Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck passjudge pass (z-ai/glm-5.2)verified 2026-07-26 (claude-opus-5)
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 x↦xn and of n↦an

Statement

Let R be an ordered field (Ordered field), let a,b∈R and let n∈N, with powers as in Integer powers am.

  1. Signs. If a≥0 then an≥0, and if a>0 then an>0.
  2. Strict monotonicity in the base. If 0≤a<b and n≥1 then an<bn. Consequently, for a,b≥0 and n≥1: a<b  ⟺  an<bn and a≤b  ⟺  an≤bn, and x↦xn is injective on {x∈R:x≥0}.
  3. Comparison with the base. If a≥1 and n≥1 then an≥a≥1; if a>1 and n≥1 then an≥a>1; and if 0≤a≤1 then an≤1.
  4. Monotonicity in the exponent. If a>1 then am<an whenever m<n in N; if a=1 then an=1 for all n; and if 0<a<1 then am>an whenever m<n.

Facts & Assumptions

Given: An ordered field R, elements a,b∈R and naturals m,n.

[L1]

Definition of powers (Integer powers am): a0=1 and an+1=ana.

[L2]
[L3]

Sign and scaling rules: a product of positives is positive, and for c>0, x<y  ⟺  cx<cy (Sign rules for products and monotonicity of multiplication); the positives are closed under addition and satisfy trichotomy (Ordered field); and 1>0 (The multiplicative identity is positive, which is where that fact is proved: neither of the two items just named states it).

[L4]

Multiplying inequalities of nonnegatives: if 0≤x≤y and 0≤u≤v then xu≤yv, and if 0<x<y and 0<u<v then xu<yv (Multiplying inequalities of positives).

[L5]

Trichotomy and transitivity of the order: for x,y exactly one of x<y, x=y, y<x holds, and < and ≤ are transitive (Ordered field).

[L6]

The order on the exponents: m≤n holds exactly when n=m+k for some natural k (Order on the natural numbers), and m<n holds exactly when m+1≤n (Discreteness: σ(n) is the immediate successor); combining the two, m<n holds exactly when n=m+d for some natural d≥1.

Proof

technique · induction
1.1

Base case n=0: a0=1>0, so claim 1 holds; claim 2 is vacuous at n=0; a0=1≥1 and a0=1≤1, so claim 3 holds at n=0 in the nonstrict readings.

baseL1L3
1.2

Inductive hypothesis: fix n∈N and assume, for all a,b: a≥0⇒an≥0 and a>0⇒an>0; and 0≤a≤b⇒an≤bn, with an<bn when moreover a<b and n≥1.

ih
2.1

Signs at n+1: if a≥0 then an+1=ana is a product of two nonnegatives, hence ≥0, and if a>0 it is a product of two positives, hence >0.

step 1.2L1L3L4
3.1

Strict monotonicity at n+1, assuming 0≤a<b: then b>0, and the hypothesis gives 0≤an≤bn with bn>0 by step 2.1; if a=0 then an+1=0<bn+1 since bn+1=bnb>0; if a>0 then an+1=ana≤bna by multiplying an≤bn by a>0, and bna<bnb by multiplying a<b by bn>0, so an+1<bn+1 by transitivity; and in either case 0≤a≤b gives an+1≤bn+1 by [L4].

step 1.2step 2.1L1L3L4L5
4.1

By the induction principle, claims 1 and 2 hold for every n, in the form: a≥0⇒an≥0; a>0⇒an>0; and 0≤a<b with n≥1 gives an<bn.

step 1.1step 2.1step 3.1L2
5.1

The equivalences of claim 2 follow by trichotomy: for a,b≥0 and n≥1, if an<bn then neither a=b (which would give an=bn) nor b<a (which would give bn<an) is possible, so a<b; the ≤ form is the negation of the < form with a and b exchanged; and injectivity is the case an=bn, where a<b and b<a are both excluded.

step 4.1L5
5.2

Claim 4: for a>1 we have an+1=ana>an⋅1=an, multiplying 1<a by an>0, so an is strictly increasing in n, and hence am<an whenever m<n: writing n=m+d with d≥1 and inducting on d, the case d=1 is that one-step inequality and the passage from d to d+1 is am<am+d<am+d+1 by transitivity; for a=1 an induction gives 1n=1 for all n; and for 0<a<1 we have an+1=ana<an⋅1=an, so an is strictly decreasing in n and the same induction on the gap d gives am>an for m<n.

step 4.1L1L2L3L5L6
6.1

Claim 3: if a≥1 and n≥1 then applying step 4.1 to 1≤a gives 1=1n≤an, and an=an−1a≥1⋅a=a since an−1≥1 by the same argument and a>0; if a>1 the same computation gives an≥a>1; and if 0≤a≤1 then an≤1n=1.

step 4.1step 5.1L1L3L4
7.1

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.

step 4.1step 5.1step 6.1step 5.2discharge-induction∎

Depends on

Used by

…and 22 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