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.
Monotonicity of and of
Statement
Let be an ordered field (Ordered field), let and let , with powers as in Integer powers .
- Signs. If then , and if then .
- Strict monotonicity in the base. If and then . Consequently, for and : and , and is injective on .
- Comparison with the base. If and then ; if and then ; and if then .
- Monotonicity in the exponent. If then whenever in ; if then for all ; and if then whenever .
Statement references
Facts & Assumptions
Given: An ordered field , elements and naturals .
Definition of powers (Integer powers ): and .
Induction principle (The principle of mathematical induction).
Sign and scaling rules: a product of positives is positive, and for , (Sign rules for products and monotonicity of multiplication); the positives are closed under addition and satisfy trichotomy (Ordered field); and (The multiplicative identity is positive, which is where that fact is proved: neither of the two items just named states it).
Multiplying inequalities of nonnegatives: if and then , and if and then (Multiplying inequalities of positives).
Trichotomy and transitivity of the order: for exactly one of , , holds, and and are transitive (Ordered field).
The order on the exponents: holds exactly when for some natural (Order on the natural numbers), and holds exactly when (Discreteness: is the immediate successor); combining the two, holds exactly when for some natural .
Proof
Base case : , so claim 1 holds; claim 2 is vacuous at ; and , so claim 3 holds at in the nonstrict readings.
Inductive hypothesis: fix and assume, for all : and ; and , with when moreover and .
Signs at : if then is a product of two nonnegatives, hence , and if it is a product of two positives, hence .
Strict monotonicity at , assuming : then , and the hypothesis gives with by step 1.2; if then since ; if then by multiplying by , and by multiplying by , so by transitivity; and in either case gives by [L4].
By the induction principle, claims 1 and 2 hold for every , in the form: ; ; and with gives .
The equivalences of claim 2 follow by trichotomy: for and , if then neither (which would give ) nor (which would give ) is possible, so ; the form is the negation of the form with and exchanged; and injectivity is the case , where and are both excluded.
Claim 4: for we have , multiplying by , so is strictly increasing in , and hence whenever : writing with and inducting on , the case is that one-step inequality and the passage from to is by transitivity; for an induction gives for all ; and for we have , so is strictly decreasing in and the same induction on the gap gives for .
Claim 3: if and then applying step 4.1 to gives , and since by the same argument and ; if the same computation gives ; and if then .
All four claims are proved: signs and strict monotonicity in the base by the induction of steps 1.1 and 3.1, the order equivalences and injectivity by trichotomy, and the comparisons with the base and the behaviour in the exponent by steps 6.1 and 5.2.
Depends on
Used by
- Bias-corrected Adam update Algorithm
- Bias-corrected AMSGrad update Algorithm
- Finite higher-order Suzuki product formula Algorithm
- Finite Romberg table from nested composite trapezoid levels Algorithm
- The symmetric Lovász Local Lemma under ep(d+1)≤1 Corollary
- Unit ranks by signature Corollary
- Whenever the ratio test decides, the root test decides the same way, and the converse fails Corollary
- 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ₖ = 2^-k+(-1)ᵏ has ratio limsup 2 and liminf 1/8, so the ratio test fails, while the root test gives convergence Counterexample
- Boundary-scale derivative blowup despite bounded ball data 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
- Over ℚ there is a nonconstant differentiable function with identically zero derivative, so Rolle and the mean value theorem both fail Counterexample
- The iterated rational-power law fails without a positive base: ((-3)²)^1/2 = 3 ≠ -3 Counterexample
- The truncated decimal approximations of √2 form a Cauchy sequence of rationals with no rational limit Counterexample
- With f(x) = x³ and g(x) = x² on [-1,1] the quotient form f(b)-f(a)/g(b)-g(a) = f'(c)/g'(c) is meaningless because g(b) = g(a), while the product form of Cauchy's theorem still holds Counterexample
- x ↦ √x on (0,1] is differentiable with unbounded derivative and is not Lipschitz there, so the boundedness hypothesis in the Lipschitz corollary cannot be dropped Counterexample
- x↦ x³ is a C¹ bijection whose inverse is not differentiable at zero Counterexample
- xₖ = √k has xₖ₊₁ - xₖ → 0 and is not Cauchy Counterexample
- xₖ₊₁ = xₖ + 1/xₖ from x₁ = 1 has strictly decreasing consecutive gaps and diverges, so no uniform c < 1 exists Counterexample
- Rational powers aʳ of a positive base Definition
- Riemann area between two continuous graphs and the disc as a vertically simple region Definition
- Star discrepancy, digital nets, and digital sequences Definition
- ∫₀¹ x² = 1/3, computed from the Darboux definition with uniform partitions and the closed form ∑_k<n k² = n(n-1)(2n-1)/6 Example
- ∫₀¹ xᵐ = 1/ι(m+1), computed by the fundamental theorem and checked against the definition Example
- A series with ratio limit exactly 1 that Raabe decides Example
- A worked fixed point on [1,2] for the map x ↦ (x + 2/x)/2, from the one-dimensional fixed point theorem Example
- An inverse-CDF singularity can be integrable but have infinite variation Example
- Chebyshev extremals and the exact disk Fekete polynomial Example
- Comparing rational powers: 2^1/3 < 2^1/2 < 3^1/3 Example
- Diagonal trace-class Fredholm determinant Example
- Digital net sizes are powers of their base Example
- Euler has state error but exact log-density quadrature for a linear flow Example
- Five finite AM-GM proofs, with the same sharp equality case Example
- Five finite proofs of Bernoulli, with rational exponents and the quadratic refinement Example
- For a natural n ≥ 1, the derivative of x ↦ x^1/n on (0,∞) is 1/ι(n)x^1/n - 1, obtained from the inverse rule applied to x ↦ xⁿ; in particular (√x)' = 1/(ι(2)√x) Example
- For every F_σ subset E of [0,1] of measure zero there is a bounded Riemann integrable function on [0,1] whose set of discontinuities is exactly E Example
- Geometric sequences: the complete classification for every real ratio Example
- H(x) = 2√x on [0,1]: H is continuous, H' is unbounded on (0,1], and H' is therefore not Riemann integrable Example
- Kernel ambiguity, an unstable diagonal inverse, and a constrained class Example
…and 54 more results.
Dependency tree · two levels
28 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- J. Aspnes, Summation Notation (standard reference, not scraped)
- M. Fochler, Recursive sums, products, and powers (standard reference, not scraped)
- Exponentiation (Wikipedia) (standard reference, not scraped)
- 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)