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 Dedekind reals form a field
Statement
The set of Dedekind cuts of (The real numbers as Dedekind cuts), with cut addition and cut multiplication (Addition, negation, and subtraction of Dedekind cuts, Multiplication and reciprocals of Dedekind cuts), is a field.
Facts & Assumptions
Given: Cuts , the cut (additive identity) and (multiplicative identity).
Nonnegative product: for , (Multiplication and reciprocals of Dedekind cuts).
Sign rules and reciprocal: if or is ; for equal signs and for opposite signs; and when (Multiplication and reciprocals of Dedekind cuts).
Absolute value: if and otherwise, so (Multiplication and reciprocals of Dedekind cuts).
Addition: , with inverse (Addition, negation, and subtraction of Dedekind cuts).
is an abelian group: is well defined, commutative, associative, with identity (Cut addition: is a cut, commutative and associative, with identity ) and inverses (For a cut , is a cut and ).
Inclusion totally orders , so exactly one of , , holds (Inclusion totally orders the Dedekind reals).
is a field: rational multiplication is commutative, associative, distributes over addition, and every nonzero rational is invertible (The rationals form a field); its order is total, implies , and , imply (The rationals form a totally ordered field).
The embedding is an injective ring map with and (The rational cuts embed densely in , preserving sums, products, , and the order).
Multiplicative inverse of a positive cut: for , the reciprocal is a cut with and (For a positive cut , the reciprocal satisfies ).
Negation is an additive homomorphism on : , since by commutativity, associativity, and the inverse law, so is the unique additive inverse of (Cut addition: is a cut, commutative and associative, with identity , For a cut , is a cut and ).
A cut is positive iff , and holds exactly when ; in that case (C3) supplies with (Order on the Dedekind reals, Dedekind cut).
Proof
For , is a cut: it is nonempty and proper, downward closed because any equals with in (so the positive part of is exactly ), and it has no greatest element because has none: given with , , , choose with , and then with since ; and by the sign rule, so multiplication of nonnegatives lands in .
On nonnegatives multiplication is commutative: and are the same set, since by commutativity of rational multiplication.
Identity on nonnegatives: for . For with pick , (no greatest element), so with , giving ; conversely for forces , so ; the case is the sign rule.
, as the embedding is injective and in .
For the reverse inclusion of distributivity, dispose of degenerate cases: if then , so ; if then and (additive identity), so , and symmetrically if .
Sign rule: for all cuts , and ; indeed so both sides keep magnitude , while negating one factor toggles the same-sign versus opposite-sign classification of the pair and hence flips the product's sign in the definition / / (the case being immediate), so in particular whenever .
On nonnegatives multiplication is associative: by step 1.1 the positive elements of are exactly the products , so those of are the , and likewise has positive part the ; both sides are thus , by associativity of rational products.
Distributivity on nonnegatives, inclusion for : a positive element of is with , , , and for some , ; then where and (each product lies in the positive part of its factor product when positive, otherwise in that product's clause), so ; with the clause this gives .
For the reverse inclusion assume , the degenerate cases being step 1.5; then and each contain a positive rational and, being downward-closed cuts (step 1.1), contain positive rationals arbitrarily close to .
Every has a multiplicative inverse: for the reciprocal satisfies ; for we have and , so applying the sign rule to both factors gives by the reciprocal of the positive cut .
Take with , say with , : if , pick a positive with (available by step 2.3) and set , so (since gives ) and by downward closure, then replace by ; symmetrically if ; so we may assume .
The nonnegative laws now extend by signs: and share magnitude and the same sign, hence are equal (step 1.2); and share magnitude and the sign given by the product of the three factor signs, hence are equal (step 2.1); and , since leaves the sign of unchanged and (step 1.3).
With from step 3.1, step 1.1 gives and with , , all positive; set , so and .
Put and : then , so , and , so , both by downward closure; hence with , , , , so .
Hence for and : if then by its clause, and if then by step 5.1, so ; with step 2.2 this gives , an equality that also holds in the degenerate cases of step 1.5, so distributivity holds for all .
Distributivity for with : writing , so that by [L10], the sign rule and nonnegative distributivity give , the last equality using that negation is an additive homomorphism.
Distributivity for with and : then with , so by nonnegative distributivity, whence because by the sign rule; that is .
Distributivity for with and : then with , so by nonnegative distributivity, giving and by the sign rule, whence .
Distributivity for and arbitrary : if this is step 6.1; if it is step 7.1; otherwise one factor is and the other , say (else exchange using commutativity of ), and then it is step 7.2 or step 7.3 according as or ; by the sign trichotomy these cases are exhaustive, so .
Distributivity for : the sign rule gives and , while makes step 8.1 apply to give , so the two negated cuts coincide and .
By the sign trichotomy every cut is either (step 8.1) or (step 9.1), so holds for all cuts .
Thus is an abelian group (L5), multiplication is commutative and associative with identity (step 3.2, step 1.4), distributes over addition (step 10.1), and every nonzero cut is invertible (step 2.4): is a field.
Depends on
- The real numbers $\mathbb{R}$ as Dedekind cuts
- Dedekind cut
- Order on the Dedekind reals
- Addition, negation, and subtraction of Dedekind cuts
- Multiplication and reciprocals of Dedekind cuts
- Cut addition: $A+B$ is a cut, commutative and associative, with identity $0^{*}$
- For a cut $A$, $-A$ is a cut and $A + (-A) = 0^{*}$
- Inclusion totally orders the Dedekind reals
- The rational cuts embed densely in $\mathbb{R}$, preserving sums, products, $0$, $1$ and the order
- The rationals form a field
- The rationals form a totally ordered field
- For a positive cut $A$, the reciprocal $A^{-1}$ satisfies $A \cdot A^{-1} = 1^{*}$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 45 results over 19 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
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (Appendix: construction of ℝ) (standard reference, not scraped)
- M. Girotti, Addendum — Construction of $\mathbb{R}$ via Dedekind's method (MATH 317, Advanced Calculus of One Variable) (standard reference, not scraped)
- Construction of the real numbers (Wikipedia) (standard reference, not scraped)