Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck pass
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.1baseL1L3

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.

1.2ih

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.

2.1step 1.2L1L3L4

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.

3.1step 1.2step 2.1L1L3L4L5

Strict monotonicity at n+1, assuming 0≤a<b: then b>0, and the hypothesis gives 0≤an≤bn with bn>0 by step 1.2; 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].

4.1step 1.1step 2.1step 3.1L2

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.

5.1step 4.1L5

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.

5.2step 4.1L1L2L3L5L6

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.

6.1step 4.1step 5.1L1L3L4

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.

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

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

Dependency tree · 2 levels

Sources