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: is a subset of
Statement
False claim: , that is the set of rationals inside (The rationals embed densely in the reals), is a set ( and subsets of ): there is a sequence of open subsets of with .
The claim looks plausible by symmetry. is , being a countable union of singletons; the irrationals are , being a countable intersection of complements of singletons; and the two classes are exchanged by complementation. So one expects each set to belong to both classes. It does not: the symmetry between the two classes says nothing about a single set, and the obstruction is the Baire category theorem.
Facts & Assumptions
Given: The set of rationals.
The false claim: is a subset of .
is and meager, the irrationals are and residual, and is not ( is , meager and not , while the irrationals are , residual and not , claims 1, 2 and 3).
is when it is the intersection of a sequence of open sets ( and subsets of , Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
A countable intersection of dense open subsets of is dense; in particular it is nonempty (Baire category in , by nested intervals with canonically chosen rational endpoints: a countable intersection of dense open sets is dense, so is not a countable union of nowhere dense sets).
Refutation
By claim 3 of [L1], is not a subset of , which is the direct negation of [A1].
The reason, recorded here so that the refutation is not merely a pointer: were with each open, every would contain the dense set and so be dense; adjoining the dense open sets , one for each rational , would produce an at most countable family of dense open sets whose intersection is minus every rational, that is , contradicting [L3].
So [A1] is false, and the refutation is carried out in full in [L1].
Remarks
-
What is true about . It is , meager, of measure zero, dense, and countable. What fails is only the property, and its failure is a genuine theorem about , resting on completeness through A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to inside Baire category in , by nested intervals with canonically chosen rational endpoints: a countable intersection of dense open sets is dense, so is not a countable union of nowhere dense sets. Inside itself the corresponding claim is true and trivial, being the whole space there.
-
The dual false statement is not recorded separately, because it is the same statement: the irrationals fail to be exactly because fails to be ( and subsets of ). The witness is The irrationals form a residual set that is not ↗.
-
Context, not a result of this library. In classical analysis the set of points at which a real function is continuous is always , and it is the false statement above that then rules out a function continuous at every rational and at no irrational. That classical result is not proved here, and continuity is not available at this point in the reading order; the connection is recorded as orientation and nothing on this page depends on it.
Depends on
- $\mathbb{Q}$ is $F_\sigma$, meager and not $G_\delta$, while the irrationals are $G_\delta$, residual and not $F_\sigma$
- $F_\sigma$ and $G_\delta$ subsets of $\mathbb{R}$
- Baire category in $\mathbb{R}$, by nested intervals with canonically chosen rational endpoints: a countable intersection of dense open sets is dense, so $\mathbb{R}$ is not a countable union of nowhere dense sets
- The rationals embed densely in the reals
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
Used by
- The irrationals form a residual G_δ set that is not F_σ Counterexample
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 97 results over 33 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
- Gδ set (Wikipedia) (standard reference, not scraped)
- Baire category theorem (Wikipedia) (standard reference, not scraped)
- E. Zakon, Problems on Baire Categories and Linear Maps (standard reference, not scraped)