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.
Canonical naturals are positive and strictly increasing
Statement
Let be an ordered field, with field structure as in Field, and for let denote the canonical natural number , defined recursively by and . Then for every :
- and ;
- the map is strictly increasing, hence injective, on ;
- and for all .
Facts & Assumptions
Given: An ordered field whose canonical naturals are defined recursively by and , with .
in every ordered field (The multiplicative identity is positive).
The order is compatible with addition and positives are closed under addition: implies , and , imply (Order is preserved by adding a constant and by adding inequalities).
Proof
Base case : by definition , and .
Inductive hypothesis: assume for some fixed .
By the recursion, , so .
Additive identity: fix and induct on ; at , by the recursion, and if then .
Inductive step: is a sum of two positives, by the hypothesis and , hence .
Iterating 1.3, for one has , so is strictly increasing and therefore injective on .
Multiplicative identity: fix and induct on ; at , , and the step uses 1.4 and distributivity.
By induction on 1.1, 1.2, 2.1, for every ; with the strict increase 2.2 and the identities 1.4, 2.3, every claim holds.
Depends on
Used by
- A uniform derivative bound gives a uniform Taylor remainder bound Corollary
- Raabe is Kummer with ζₖ = k+1: for positive terms, liminf (k+1)(aₖ/aₖ₊₁ - 1) > 1 gives convergence and limsup < 1 gives divergence Corollary
- The Cesaro matrix satisfies the Silverman-Toeplitz conditions, giving a second proof of the Cesaro mean theorem Corollary
- The Lagrange and Cauchy forms of Taylor's remainder Corollary
- ‖·‖₁ on ℝ² violates the parallelogram law, so no symmetric bilinear form induces it Counterexample
- ∏_j ≥ 0 (1 + (-1)ʲ/√j+2) has partial products tending to 0 although ∑_j ≥ 0 (-1)ʲ/√j+2 converges Counterexample
- ∑ k^-1/2 diverges and ∑ k⁻² converges, and both have root limit exactly 1 Counterexample
- ⋂ₖ (-1/k, 1/k) = {0} is not open Counterexample
- A curve for which the mean value inequality is an equality, showing the constant cannot be improved Counterexample
- A function differentiable on [0,1] whose derivative is unbounded, hence not Riemann integrable Counterexample
- A nonnegative non-monotone sequence for which ∑ aₖ and ∑ 2ᵏ a_2ᵏ behave differently Counterexample
- A sequence with limsup = +∞: the greatest subsequential limit exists only in overlineℝ Counterexample
- A summability matrix failing exactly one Silverman-Toeplitz condition and transforming a convergent sequence to a divergent one Counterexample
- aₖ = (-1)ᵏ, bₖ = k have aₖ/bₖ → 0 while the difference quotient oscillates, so Stolz-Cesaro has no converse Counterexample
- An unbounded set has no supremum: the naturals inside ℝ Counterexample
- Collapsing the set of naturals inside ℝ to a point gives a quotient of ℝ that is not locally compact at the collapsed point Counterexample
- Continuous f and integrable sign-changing g with ∫ₐᵇ fg ≠ f(ξ)∫ₐᵇ g for every ξ Counterexample
- Continuous fₙ → 0 pointwise on [0,1] with ∫₀¹ fₙ = 1 for every n Counterexample
- Continuous triangular spikes on [0,1] converge pointwise to zero but not uniformly when monotonicity is absent Counterexample
- Dini's theorem fails for discontinuous approximants: shrinking interval indicators decrease pointwise to zero but not uniformly Counterexample
- Dini's theorem fails on [0,∞): x/(ι(k+1)+x) decreases pointwise to zero but not uniformly Counterexample
- f(t) = (t², t³) on [0,1]: no ξ satisfies f(1)-f(0) = f'(ξ) Counterexample
- fₖ(x)=xᵏ⁺¹ converges pointwise but not uniformly on [0,1] Counterexample
- For the Dirichlet function every uniform partition with rational tags gives Riemann sum 1, so the sums converge along that sequence of tagged partitions although the function is not integrable: the mesh condition of the Riemann definition quantifies over all tagged partitions and cannot be weakened to one sequence Counterexample
- g(x,y) = xy/(x²+y²), extended by g(0,0)=0, is continuous in each variable separately and not continuous at the origin Counterexample
- Integrable φ and integrable f with φ∘ f not integrable: the order of the hypotheses in the composition theorem cannot be reversed Counterexample
- Null times divergent has no rule: xₖ = 1/k with yₖ = ck gives product limit c, and with yₖ = k² gives divergence Counterexample
- On (0,∞) the metrics |x-y| and |1/x - 1/y| have the same topology and are not uniformly equivalent Counterexample
- On a closed interval of ℚ there is a continuous unbounded function, a bounded one with no maximum, and one without the intermediate value property 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 metrics |x-y| and min(|x-y|,1) are uniformly but not Lipschitz equivalent 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
- Over ℚ there is a nonconstant differentiable function with identically zero derivative, so Rolle and the mean value theorem both fail Counterexample
- ℝ covered by its closed singletons: every restriction of the indicator of {0} is continuous and the map is not, so the closed pasting lemma needs finiteness Counterexample
- Refuted: a pointwise bounded family of continuous functions is equicontinuous. The spikes are bounded by 1 everywhere and are not equicontinuous at 0 Counterexample
- Refuted: C(X,Y) is closed in the topology of pointwise convergence. The ramps on [0,1] converge pointwise to a discontinuous limit Counterexample
- Refuted: convergence uniformly on every compact subset of ℝ implies uniform convergence. The maps x ↦ x/(n+1) separate the two Counterexample
- Shrinking rectangles converge pointwise to zero while every integral equals one Counterexample
- The Cauchy product of ∑_k ≥ 0 (-1)ᵏ/√k+1 with itself has |cₙ| ≥ 1 for every n, so it diverges Counterexample
- The cover {(1/k, 1)} of (0,1) has no finite subcover, so (0,1) is not compact Counterexample
…and 190 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 6 results over 4 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 (standard reference, not scraped)
- M. Spivak, Calculus, 4th ed., Ch. 1 (standard reference, not scraped)
- Elias Zakon, Mathematical Analysis: Natural Numbers and Induction (standard reference, not scraped)