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.
Both and are dense in , and every nonempty open subset of is uncountable
Statement
Write for the image of in under the canonical embedding (The rationals embed densely in the reals), the set usually written once the identification is made, and put for the irrationals. Then:
- is dense in , that is, (Limit point, isolated point, adherent point, derived set, and dense subset of );
- is dense in ;
- every nonempty open subset of is uncountable (Finite, countably infinite, countable, uncountable).
Claim 2 is not a symmetry of claim 1: the rationals are dense because they are constructed to approximate, whereas the irrationals are dense because there are too many points in any interval for a countable set to exhaust it, which is why claim 3 is proved alongside and used for it.
Statement references
Facts & Assumptions
Given: The canonical embedding of into , its image , and the complement .
is the set of points every neighbourhood of which meets ; is dense in when (The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points, Limit point, isolated point, adherent point, derived set, and dense subset of ).
is open when every admits with (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Strictly between any two reals lies an element of , and is injective (The rationals embed densely in the reals).
( is countably infinite); an injection is a bijection onto its image, and is symmetric and transitive (Injection, surjection, bijection, Equinumerous sets, and ).
Every subset of an at most countable set is at most countable, and uncountable means not at most countable (Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).
For the interval is uncountable (Every nondegenerate interval of is uncountable).
Proof
is dense: let and let be real; by [L2] one has , so [L4] supplies with , that is . Every real is therefore an adherent point of and claim 1 follows from [L1].
is at most countable: the embedding is an injection of with image , hence a bijection onto it, so .
For all reals the interval is uncountable.
For all reals the interval contains an irrational: if it did not, then , so would be a subset of an at most countable set by step 1.2 and hence at most countable by [L6], contradicting step 1.3. So some lies in .
Every nonempty open is uncountable: fix and, by [L3], a real with ; by [L2] the set is the interval with , hence uncountable by step 1.3. Were at most countable, its subset would be at most countable by [L6], which it is not; so is uncountable, which is claim 3.
is dense: let and let be real; applying step 2.1 with and gives , which is by [L2]. Every real is therefore an adherent point of , so by [L1], which is claim 2.
Claims 1, 2 and 3 are steps 1.1, 3.1 and 2.2, so both and its complement are dense in and every nonempty open subset of is uncountable.
Remarks
-
Two dense sets can be disjoint. and partition and both are dense, so density says nothing about size: one of them is countable and the other is not (The irrationals are uncountable). What density does say is that neither has interior: a set whose complement is dense has empty interior, which is the computation carried out for in has closure , empty interior, and boundary ↗.
-
Claim 3 is a statement about open sets, not about intervals. It follows from the uncountability of intervals (Every nondegenerate interval of is uncountable) only because openness supplies an interval inside the set at each of its points. A nonempty set with empty interior can perfectly well be countable, as shows.
-
An explicit irrational is not produced here. Step 2.1 is a counting argument and exhibits nothing. The library does exhibit one separately, (Square roots exist: a unique with ; the positives are , FALSE: some rational number squares to 2), and an explicit irrational in a given interval can be built from it as for suitable rationals in the interval; that route is longer and is not the one taken above.
Depends on
The rationals embed densely in the reals
Limit point, isolated point, adherent point, derived set, and dense subset of
Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen
Intervals of : the nine order-convex forms, nondegeneracy, and length
The -neighbourhood and the punctured -neighbourhood of a point of
The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points
Every nondegenerate interval of is uncountable
Every subset of an at most countable set is at most countable
Finite, countably infinite, countable, uncountable
is countably infinite
Equinumerous sets, and
Injection, surjection, bijection