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.
Reciprocals of the positive integers decrease to zero
Statement
In the complete ordered field , the sequence , , is positive, strictly decreasing, and converges to zero.
Facts & Assumptions
Complete ordered field (least-upper-bound property): every nonempty subset of an ordered field that is bounded above has a least upper bound.
The natural numbers (von Neumann), Addition of natural numbers, Addition is commutative, Left identity for addition, and Order on the natural numbers: is the von Neumann set of naturals, its successor is , and means for some . Since , every successor is at least . Natural indices remain in ; in field expressions the successor is carried into by the canonical natural map of The canonical natural of a field.
The canonical natural of a field and Canonical naturals are positive and strictly increasing: write for the canonical natural map, with and . It is positive on positive naturals and strictly increases there. Thus the displayed denominator means , not a von Neumann set used as a real number.
The unique embedding of ℚ into an ordered field: the rational embedding into preserves order, so every rational has positive real image . The multiplicative identity is positive, Inverses of positives are positive, and reciprocation reverses order, and Sign rules for products and monotonicity of multiplication supply , positivity of the inverse of a positive real, and reversal of order by reciprocation on positive reals.
Limits and Cauchy sequences of reals: a real sequence converges to when, for every rational , its absolute value is eventually less than .
Proof
Given: [F1]–[F5].
The set is nonempty. If it were bounded above, completeness [F1] would give . Since by [F4], , so is not an upper bound; choose with . By the successor rule in [F3], , while , contradicting that is an upper bound. Hence is unbounded above.
For every , by natural-addition commutativity and the successor rule, so by the definition of natural order; hence by [F3]. The successor recursion gives , since . Reciprocation reverses this strict inequality by [F4], hence and . Now fix rational and let be its real image. By step 1.1 choose with . If , then by [F2] and Order is compatible with addition, and the increasing-map clause of [F3] gives . Therefore . This is convergence to zero by [F5].
Depends on
Complete ordered field (least-upper-bound property)
The natural numbers (von Neumann)
Addition of natural numbers
Addition is commutative
Left identity for addition
Order on the natural numbers
Order is compatible with addition
The canonical natural of a field
Canonical naturals are positive and strictly increasing
The unique embedding of ℚ into an ordered field
The multiplicative identity is positive
Inverses of positives are positive, and reciprocation reverses order
Sign rules for products and monotonicity of multiplication
Limits and Cauchy sequences of reals