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 rationals embed densely in the reals
Statement
The map (The real numbers) is an embedding of ordered fields. Every real is approximated by rationals: for and rational there is with . Consequently, strictly between any two reals lies a rational.
Facts & Assumptions
Given: A real and a rational .
The orders of and ; ordered-field arithmetic (The rationals form a totally ordered field, The reals form a totally ordered field).
Field arithmetic in : are positive rationals, and every nonzero rational has a reciprocal with (The rationals form a field).
Cauchy definition (Cauchy sequence of rationals).
Real positivity via eventual rational lower bounds (Order on the reals).
is a field (The reals form a field), and , are the classes of the constant sequences (The real numbers). A multiplicative inverse there is unique: if then .
Proof
Embedding: constant sequences are Cauchy; iff the constant is null iff ; operations match termwise; and gives the constant lower bound , so and order is preserved and reflected.
Fix with for all , and set .
The difference has representative with for ; hence both and have representatives eventually , so both are positive: .
Inverses: let be a nonzero rational. Then by the injectivity of step 1.1, and exists in by [L2]; since the operations match termwise (step 1.1), . Inverses in are unique by [L5], so : the embedding preserves reciprocals.
Density: let ; pick rational and with the representative of eventually ; set and pick with ; then satisfies and , so .
The rationals embed as an ordered subfield — injectively, preserving the order in both directions, the ring operations, and reciprocals — and they approximate every real arbitrarily well and separate any two reals.
Depends on
Used by
- No function ℝ → ℝ is continuous at every rational and discontinuous at every irrational, because ℚ is not G_δ Corollary
- ℚ is F_σ, meager and not G_δ, while the irrationals are G_δ, residual and not F_σ Corollary
- Stolz-Cesaro, 0/0 form: if bₖ is strictly decreasing to 0, aₖ → 0, and the difference quotient converges, then aₖ/bₖ converges to the same value Corollary
- The Cauchy-sequence reals have the least-upper-bound property Corollary
- In ℝ the interiors of ℚ and of its complement are both empty while the interior of their union is everything Counterexample
- On (0,∞) the metrics |x-y| and |1/x - 1/y| share their topology and not their Cauchy sequences Counterexample
- On ℕ with d(m,n) = 1 + 1/(m+n) for m ≠ n the sets {n, n+1, …} are nested, closed, bounded and complete with empty intersection Counterexample
- On the positive integers the metrics |m-n| and |1/m - 1/n| both induce the discrete topology, and only the first is complete Counterexample
- ℚ ∩ [0,1] has measure zero and not content zero, although it is bounded Counterexample
- ℚ ∩ [0,2] is bounded and disconnected, so being an interval of ℚ is not enough Counterexample
- ℚ is dense in ℝ and has measure zero Counterexample
- ℝ is the union of a meager set and a set of measure zero, so smallness of category and smallness of measure are independent notions Counterexample
- ℝ/ℚ carries the indiscrete topology, although ℝ is metrizable and the quotient has more than one point Counterexample
- Refuted: the agreement set of two continuous maps is closed, with no hypothesis on the codomain. Two continuous maps ℝ → {a,b} into the indiscrete two-point space have agreement set ℚ Counterexample
- The indicator of ℚ has a limit at no point of ℝ Counterexample
- The indicator of ℚ is continuous at no point of ℝ Counterexample
- The irrationals form a residual G_δ set that is not F_σ Counterexample
- The truncated decimal approximations of √2 form a Cauchy sequence of rationals with no rational limit Counterexample
- x ↦ 1/x is continuous on (0,1) and sends the Cauchy sequence (1/(k+2))_k ≥ 0 to an unbounded one Counterexample
- x ↦ x/2 maps (0,1] into itself, is a 1/2-contraction, and has no fixed point Counterexample
- ψ(1/x) has no limit at 0: two sequences tending to 0 give values constantly 0 and constantly 1/2 Counterexample
- Cauchy sequence in a metric space Definition
- Convergence of a sequence in a metric space: xₖ → x iff d(xₖ, x) → 0 in ℝ Definition
- Real powers from suprema of rational powers, with the reciprocal convention below base one Definition
- Sequences of reals: bounded, eventually, frequently, tails, subsequences Definition
- The Dirichlet function 1_ℚ, and Thomae's function t with t(x) = 1/q at a rational x = p/q in lowest terms with q ≥ 1 and t(x) = 0 at every irrational x Definition
- The ε-δ limit lim_x → c f(x) = L of f : A → ℝ at a limit point c of A Definition
- A bounded function on ℝ with no local maximum and no local minimum at any point, upper semicontinuous at no point and lower semicontinuous at no point: compose the Hamel coefficient with a strictly increasing injection of ℝ into (0,1) Example
- A bounded nondecreasing f : ℝ → ℝ whose set of discontinuities is exactly ℚ, obtained from the prescribed-jump construction applied to one fixed enumeration of the rationals Example
- A Lipschitz function on ℚ extends uniquely to a Lipschitz function on ℝ with the same constant Example
- An additive f : ℝ → ℝ that is not x ↦ cx: the coefficient of one fixed Hamel basis vector. It is unbounded above and below on every nondegenerate interval, its graph is dense in ℝ², and every nonempty level set is dense in ℝ Example
- Closure and complement generate at most fourteen sets from any subset, and (0,1) ∪ (1,2) ∪ {3} ∪ ([4,5] ∩ ℚ) attains fourteen Example
- For the lower-limit line, χ=d=L=c=ℵ₀ and w=2^ℵ₀ under choice Example
- ℚ has closure ℝ, empty interior, and boundary ℝ Example
- ℚ is covered by open intervals of total length ε, for every ε > 0 Example
- The bounded real-valued functions on a set, with the supremum metric, form a complete metric space Example
- The Cantor set is homeomorphic to {0,1}^ℕ with the product of discrete topologies, the ternary digits being the coordinates Example
- The completion of ℚ under the usual metric is ℝ Example
- The Dirichlet function is the pointwise limit of a sequence of Baire class one functions and is itself not Baire class one, so the Baire hierarchy on [0,1] is already strict at the first level Example
- The distance ψ(x) = d(x, ℤ) from a real number to the integers is 1-Lipschitz, hence uniformly continuous, takes values in [0,1/2], and vanishes exactly on ℤ Example
…and 79 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 38 results over 20 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
- T. Tao, Analysis I, 3rd ed., §5.4 (standard reference, not scraped)
- Dense set (Wikipedia) (standard reference, not scraped)