Construction of the Real Numbers via Dedekind Cuts
About this page
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.
✓ 27 results · all verified · 16 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 11 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.
2 · Logical flowchart
3 · Items
Definition
The integers as equivalence classes of pairs of naturals
Lemma
The integer-defining relation is an equivalence relation
Definition
Arithmetic on the integers
Lemma
Integer addition and negation are well defined
Lemma
Integer multiplication is well defined
Theorem
The integers form a commutative ring
Definition
Order on the integers
Theorem
The integers form a totally ordered ring
Lemma
The integers have no zero divisors; multiplicative cancellation
Lemma
The naturals embed in the integers
Definition
The rationals as equivalence classes of pairs of integers
Lemma
The rational-defining relation is an equivalence relation
Definition
Arithmetic on the rationals
Lemma
Rational arithmetic is well defined
Lemma
The reciprocal on the rationals is well-defined
Theorem
The rationals form a field
Definition
Order on the rationals
Lemma
Every rational has a positive-denominator representative
Theorem
The rationals form a totally ordered field
Lemma
The integers embed in the rationals
Lemma
The rationals are Archimedean
Definition
Dedekind cut
Definition
The real numbers ℝ as Dedekind cuts
Lemma
Each rational cut q^* is a Dedekind cut
Definition
Order on the Dedekind reals
Lemma
Inclusion totally orders the Dedekind reals
Definition
Addition, negation, and subtraction of Dedekind cuts
Lemma
Cut addition: A+B is a cut, commutative and associative, with identity 0^*
Lemma
For a cut A, -A is a cut and A + (-A) = 0^*
Definition
Multiplication and reciprocals of Dedekind cuts
Lemma
For a positive cut A, the reciprocal A⁻¹ satisfies A · A⁻¹ = 1^*
Theorem
The Dedekind reals form a field
Lemma
The rational cuts embed densely in ℝ, preserving sums, products, 0, 1 and the order
Theorem
The Dedekind reals form a totally ordered field
Lemma
The Dedekind reals are Archimedean
Theorem
Dedekind completeness: the least-upper-bound property
Example
The cut S = {q : q<0 or q²<2} is an irrational real number
False statement
FALSE: some rational number squares to 2
False statement
FALSE: every Dedekind cut has a greatest element
Sources
- T. Tao, Analysis I, 3rd ed., §4.1
- E. Landau, Foundations of Analysis
- Integer — construction from pairs of naturals (Wikipedia)
- L. S. Krapp, Constructions of the real numbers: a set theoretical approach (Oxford, 2014)
- T. Tao, Analysis I, 3rd ed., §4.2
- Rational number — formal construction (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1
- Rational number (Wikipedia)
- Archimedean property (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (Appendix: construction of ℝ)
- Math 331 course handout: Dedekind Cuts and Real Numbers (Hobart and William Smith Colleges)
- Dedekind cut (Wikipedia)
- Construction of the real numbers (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (Appendix)
- M. Girotti, Addendum — Construction of $\mathbb{R}$ via Dedekind's method (MATH 317, Advanced Calculus of One Variable)
- Ordered field (Wikipedia)
- T. Tao, Analysis I, 3rd ed., §4.4
- Square root of 2 — proofs of irrationality (Wikipedia)