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.
The irrationals form a residual set that is not
Statement refuted
Refuted claim: is a subset of (FALSE: is a subset of ); equivalently, by complementation ( and subsets of ), the irrationals are .
The witness is the set of irrationals (The rationals embed densely in the reals). It is , being for any enumeration of the rationals, and it is residual, its complement being a countable union of singletons; but it is not , and that is the failure of the refuted claim. The refutation is carried out in full in is , meager and not , while the irrationals are , residual and not ; this item records the witness and the three properties that make it the right one.
Facts & Assumptions
Given: The set of rationals inside and its complement .
The refuted claim: is , equivalently is .
is and meager, is and residual, and is not ( is , meager and not , while the irrationals are , residual and not , claims 1, 2, 3).
Counterexample
is and residual, by claim 2 of [L1].
is not : were it , its complement would be by [L2], which claim 3 of [L1] forbids.
So is a residual set that is not , and it witnesses the failure of [A1] in both of the equivalent formulations.
Remarks
-
The asymmetry is real and is not a defect of the definitions. The two classes and are exchanged by complementation, but a particular set need not lie in both: is and not , and is and not . A set lying in both classes is a genuinely stronger condition, satisfied for instance by every open set and every closed set.
-
What forces it is the Baire category theorem, through the fact that is not meager (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) while is. Both are dense; the rationals are countable and the irrationals are uncountable. No cardinality or density argument distinguishes them in the required way; the distinction is one of category.
-
is large in both senses. It is residual, so it is large in category; and it is not null. For if it were, then, being null (Every at most countable subset of has measure zero), one could interleave a cover of each with slack and obtain a cover of of total length at most , which A sequence of intervals covering has total length at least , so no interval of positive length has measure zero forbids already for . Interleaving two covers needs no choice principle, unlike the countably infinite case (A countable union of measure-zero sets has measure zero, by countable choice).
Depends on
- FALSE: $\mathbb{Q}$ is a $G_\delta$ subset of $\mathbb{R}$
- $\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
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 98 results over 34 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)
- Fσ set (Wikipedia) (standard reference, not scraped)
- E. Zakon, Problems on Baire Categories and Linear Maps (standard reference, not scraped)