How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
FALSE: every subset of is either open or closed
Statement
False claim: every subset of is open or closed (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
The claim treats "closed" as the negation of "open". It is not: closedness of a set is openness of its complement, and both conditions can fail at once. The half-open interval (Intervals of : the nine order-convex forms, nondegeneracy, and length) is the standard witness, and it fails each condition at a different point, at for openness and at for closedness.
Facts & Assumptions
Given: The half-open interval (Intervals of : the nine order-convex forms, nondegeneracy, and length).
The false claim: every subset of is open or closed.
is open when every admits a real with ; is closed when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Every nonempty finite set of reals has a minimum, which is one of its members and is both entries of a two-element set (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Absolute value: for and for ; (Basic properties of the absolute value).
Ordered-field arithmetic: , so and for every ; adding a constant preserves an inequality; the order is total and transitive (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.
Refutation
and , since while fails; so .
is not open: let be real and put . Then by [L4] and [L5], so ; but , so . Hence no neighbourhood of the point of is contained in .
is not open: let be real, put , which is positive and satisfies and by [L3] and [L5], and put . Then and , so ; and by [L4], so . Hence no neighbourhood of the point of is contained in .
By step 1.2 the set is not open, and by steps 1.1 and 1.3 its complement is not open, so is not closed either. The subset of is therefore neither open nor closed, and the claim [A1] is false.
Remarks
-
The two failures are independent and happen at different points. Openness fails only at : every with does have a neighbourhood inside . Closedness fails only at : every outside other than does have a neighbourhood outside . So the set is one point short of open and one point short of closed, and the two repairs move the endpoint in opposite directions, as the next remark records.
-
The four possibilities all occur. and are both open and closed, is open and not closed, is closed and not open, and is neither (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen). "Open" and "closed" are two independent properties, not two values of one property.
-
The named witness is is neither open nor closed in ↗; the refutation itself is carried out here.
Depends on
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Basic properties of the absolute value
- Ordered field
- Complete ordered field (least-upper-bound property)
- The multiplicative identity is positive
- Order is preserved by adding a constant and by adding inequalities
- Sign rules for products and monotonicity of multiplication
Used by
- [0,1) is neither open nor closed in ℝ Counterexample
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 28 results over 9 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Open set (Wikipedia) (standard reference, not scraped)
- Closed set (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Remark 2.28) (standard reference, not scraped)
- MIT 18.100, Test 1 solutions (standard reference, not scraped)