Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck 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.

The arithmetic mean, geometric mean inequality

Statement

Let nNn \in \mathbb{N} with n1n \ge 1 and let a0,,an1Ra_0, \dots, a_{n-1} \in \mathbb{R} with ak0a_k \ge 0 for every k<nk < n. Write

A:=1nk<nak,G:=(k<nak)1/n,A := \frac{1}{n}\sum_{k<n} a_k, \qquad G := \Big(\prod_{k<n} a_k\Big)^{1/n},

the arithmetic mean and the geometric mean, where the nn-th root exists because k<nak0\prod_{k<n} a_k \ge 0 (Existence and uniqueness of nn-th roots: a unique a1/n0a^{1/n} \ge 0 with (a1/n)n=a(a^{1/n})^n = a, Laws of finite sums and finite products) and nn denotes the canonical natural ι(n)R\iota(n) \in \mathbb{R}, which is invertible since n1n \ge 1 (Canonical naturals are positive and strictly increasing, The unique embedding of ℚ into an ordered field). Then

k<nakAn,equivalentlyGA,\prod_{k<n} a_k \le A^{n}, \qquad \text{equivalently} \qquad G \le A,

and equality holds in either form if and only if a0=a1==an1a_0 = a_1 = \dots = a_{n-1}.

The proof is Cauchy's forward-backward induction: the statement is proved first along a doubling sequence, by doubling, and then pulled back from a member of that sequence to every smaller nn by a descent that replaces the missing entry with the arithmetic mean of the others. That is why the induction below runs over the doubling scheme and not over nn directly.

One point of hygiene decides how the doubling scheme is written. The doubling index has to be a natural number, because it is used as the length of a list, as a bound on an index, and as the starting point of a descent. The symbol 2j2^{j} would not do: Integer powers ama^m defines powers of a real base, so 2j2^{j} denotes the real number ι(2)j\iota(2)^{j}, which is not a natural number and cannot index anything. The doubling sequence is therefore defined inside N\mathbb{N}, by recursion (The recursion theorem):

N0=1,Nj+1=Nj+Nj(jN),N_0 = 1, \qquad N_{j+1} = N_j + N_j \quad (j \in \mathbb{N}),

and the induction below runs over jj, with NjN_j as the list length. No identity relating NjN_j to any real power is needed anywhere, and none is claimed.

Facts & Assumptions

Given: A natural n1n \ge 1 and reals a0,,an10a_0, \dots, a_{n-1} \ge 0; for m1m \ge 1 let P(m)P(m) denote the statement "for all reals b0,,bm10b_0, \dots, b_{m-1} \ge 0, k<mbkBm\prod_{k<m} b_k \le B^{m} where B=1mk<mbkB = \frac{1}{m}\sum_{k<m} b_k, with equality if and only if b0==bm1b_0 = \dots = b_{m-1}".

[L1]

A product with a zero factor is zero, 0x=00 \cdot x = 0 (Multiplication by zero: 0a=00 \cdot a = 0). Laws of finite sums and products (Laws of finite sums and finite products, Finite sums and finite products, by recursion): splitting of sums and of products at any index; the constant sum k<mλ=mλ\sum_{k<m}\lambda = m\lambda; monotonicity of sums, with a sum of nonnegatives being 00 only if every term is 00; and a product of nonnegatives is nonnegative, of positives positive.

[L2]

Roots (Existence and uniqueness of nn-th roots: a unique a1/n0a^{1/n} \ge 0 with (a1/n)n=a(a^{1/n})^n = a): every c0c \ge 0 has a unique c1/m0c^{1/m} \ge 0 with (c1/m)m=c\big(c^{1/m}\big)^{m} = c, and c1/m>0c^{1/m} > 0 when c>0c > 0.

[L3]

Power monotonicity (Monotonicity of xxnx \mapsto x^n and of nann \mapsto a^n, Integer powers ama^m): xxmx \mapsto x^{m} is strictly increasing and injective on {x0}\{x \ge 0\} for m1m \ge 1, and preserves nonnegativity and positivity.

[L4]

Integer exponent laws (Laws of integer exponents): (xy)m=xmym(xy)^{m} = x^{m}y^{m} and (x2)m=x2m\big(x^{2}\big)^{m} = x^{2m}.

[L5]

Order arithmetic: multiplying inequalities of nonnegatives, in both the strict and the nonstrict form (Multiplying inequalities of positives); adding inequalities and scaling by a positive, both of which Order is preserved by adding a constant and by adding inequalities and Sign rules for products and monotonicity of multiplication state for the STRICT order only, so the nonstrict forms used below are the strict ones together with the case of equality, which is settled by trichotomy (Ordered field); and the inverse of a positive element is positive (Inverses of positives are positive, and reciprocation reverses order).

[L6]

Squares: x20x^{2} \ge 0, which is x2>0x^{2} > 0 for x0x \ne 0 (Squares of nonzero elements are positive, the only thing that item states) together with 02=00=00^{2} = 0 \cdot 0 = 0, a product with a zero factor (Multiplication by zero: 0a=00 \cdot a = 0); and x2=0x^{2} = 0 only for x=0x = 0, the contrapositive of the same statement.

[L7]
[L8]

The doubling naturals: by the recursion theorem (The recursion theorem) applied to the set N\mathbb{N}, the starting element 11 and the function f(k)=k+kf(k) = k + k, there is a unique jNjj \mapsto N_j from N\mathbb{N} to N\mathbb{N} with N0=1N_0 = 1 and Nj+1=Nj+NjN_{j+1} = N_j + N_j. Each NjN_j is a natural number, available as a list length and as an index bound; the real number ι(2)j\iota(2)^{j} is never used and never mentioned.

[L9]

Canonical naturals: ι(m)>0\iota(m) > 0 for m1m \ge 1, ι\iota is a field homomorphism, and we write mm for ι(m)\iota(m) (Canonical naturals are positive and strictly increasing, The unique embedding of ℚ into an ordered field).

[L10]

Order and addition in N\mathbb{N} (Order on the natural numbers, \le is a linear order on N\mathbb{N}, Order is compatible with addition, Discreteness: σ(n)\sigma(n) is the immediate successor, Addition is associative, Addition is commutative): \le is a linear order; mnm \le n holds exactly when n=m+in = m + i for some iNi \in \mathbb{N}; mnm \le n holds exactly when m+kn+km + k \le n + k and m<nm < n exactly when m+k<n+km + k < n + k, BOTH forms being stated in Order is compatible with addition and the nonstrict one being the one step 1.5 uses; m<nm < n holds exactly when m+1nm + 1 \le n (Discreteness: σ(n)\sigma(n) is the immediate successor); and addition is associative and commutative.

Proof

technique · induction
1.1

Base case P(1)P(1): for a single entry b00b_0 \ge 0 we have k<1bk=b0\prod_{k<1} b_k = b_0 and B=11b0=b0B = \frac{1}{1}b_0 = b_0, so k<1bk=b0=B1\prod_{k<1} b_k = b_0 = B^{1}; equality always holds, and the condition "all entries equal" is automatic for one entry.

baseL1L9
1.2

Inductive hypothesis: fix jNj \in \mathbb{N}, write N:=NjN := N_j for the jj-th doubling natural, and assume P(N)P(N).

ih
1.3

Reduction to positive entries: if some bk=0b_k = 0 then k<mbk=0Bm\prod_{k<m} b_k = 0 \le B^{m}, and equality means Bm=0B^{m} = 0, hence B=0B = 0, hence k<mbk=0\sum_{k<m} b_k = 0, hence every bk=0b_k = 0, that is, all entries equal; conversely all entries equal to 00 gives both sides 00; so P(m)P(m) holds for lists with a zero entry, and it is enough to prove P(m)P(m) for lists of strictly positive entries.

L1L2L3L9
1.4

The two-entry case P(2)P(2): for x,y0x, y \ge 0, (x+y2)2xy=(x+y)24xy4=(xy2)20\big(\tfrac{x+y}{2}\big)^{2} - xy = \tfrac{(x+y)^{2} - 4xy}{4} = \big(\tfrac{x-y}{2}\big)^{2} \ge 0, so xy(x+y2)2xy \le \big(\tfrac{x+y}{2}\big)^{2}, with equality exactly when (xy2)2=0\big(\tfrac{x-y}{2}\big)^{2} = 0, that is when x=yx = y.

L5L6L9
1.5

The doubling naturals grow past their index: Nj1N_j \ge 1 and Nj>jN_j > j for every jNj \in \mathbb{N}, by induction on jj inside N\mathbb{N}; at j=0j = 0, N0=11N_0 = 1 \ge 1 and 1>01 > 0; and if Nj1N_j \ge 1 and Nj>jN_j > j, then Njj+1N_j \ge j + 1, so Nj+1=Nj+Nj(j+1)+1>j+1N_{j+1} = N_j + N_j \ge (j+1) + 1 > j + 1 and Nj+11+11N_{j+1} \ge 1 + 1 \ge 1. This inequality is between natural numbers throughout; nothing is transported into R\mathbb{R}.

L7L8L10
2.1

Doubling step, P(N)P(2N)P(N) \Rightarrow P(2N), where 2N:=N+N=Nj+12N := N + N = N_{j+1} is again a natural number: let a0,,a2N1>0a_0, \dots, a_{2N-1} > 0, put X:=1Nk<NakX := \frac{1}{N}\sum_{k<N} a_k and Y:=1Nk=N2N1akY := \frac{1}{N}\sum_{k=N}^{2N-1} a_k, both positive, and let A:=12Nk<2NakA := \frac{1}{2N}\sum_{k<2N} a_k; splitting the sum at NN gives k<2Nak=NX+NY\sum_{k<2N} a_k = NX + NY, so A=X+Y2A = \frac{X+Y}{2}; splitting the product at NN and applying the hypothesis to each half gives k<2Nak=(k<Nak)(k=N2N1ak)XNYN=(XY)N\prod_{k<2N} a_k = \big(\prod_{k<N} a_k\big)\big(\prod_{k=N}^{2N-1} a_k\big) \le X^{N} Y^{N} = (XY)^{N}; and the two-entry case applied to X,YX, Y gives XY(X+Y2)2=A2XY \le \big(\frac{X+Y}{2}\big)^{2} = A^{2}, whence (XY)N(A2)N=A2N(XY)^{N} \le \big(A^{2}\big)^{N} = A^{2N} and therefore k<2NakA2N\prod_{k<2N} a_k \le A^{2N}.

step 1.2step 1.3step 1.4L1L3L4L5L9
2.2

Descent step, P(m+1)P(m)P(m+1) \Rightarrow P(m) for every natural m1m \ge 1, written in this direction so that no subtraction of naturals is needed: let b0,,bm1>0b_0, \dots, b_{m-1} > 0 and put B:=1mk<mbk>0B := \frac{1}{m}\sum_{k<m} b_k > 0; define ak:=bka_k := b_k for k<mk < m and am:=Ba_{m} := B, so that k<m+1ak=mB+B=(m+1)B\sum_{k<m+1} a_k = mB + B = (m+1)B and the arithmetic mean of a0,,ama_0, \dots, a_{m} is exactly BB; applying P(m+1)P(m+1) gives (k<mbk)B=k<m+1akBm+1\big(\prod_{k<m} b_k\big)B = \prod_{k<m+1} a_k \le B^{m+1}, and dividing by B>0B > 0 gives k<mbkBm\prod_{k<m} b_k \le B^{m}; moreover equality here holds exactly when k<m+1ak=Bm+1\prod_{k<m+1} a_k = B^{m+1}, which by the equality clause of P(m+1)P(m+1) holds exactly when all of a0,,ama_0, \dots, a_{m} are equal, that is when b0==bm1=Bb_0 = \dots = b_{m-1} = B, which in turn holds exactly when the bkb_k are all equal, since a constant list equals its own mean; together with the zero-entry case this is P(m)P(m).

step 1.3L1L3L5L9
3.1

Equality in the doubling step: with the notation of the doubling step 2.1, suppose k<2Nak=A2N\prod_{k<2N} a_k = A^{2N}; then both inequalities in the chain are equalities, so first (XY)N=(A2)N(XY)^{N} = \big(A^{2}\big)^{N} with XY,A2>0XY, A^{2} > 0 gives XY=A2XY = A^{2} by injectivity, hence X=YX = Y by the equality clause of the two-entry case; and second, writing P1=k<NakXNP_1 = \prod_{k<N} a_k \le X^{N} and P2=k=N2N1akYNP_2 = \prod_{k=N}^{2N-1} a_k \le Y^{N} with all four quantities positive, P1<XNP_1 < X^{N} would give P1P2<XNP2XNYNP_1 P_2 < X^{N} P_2 \le X^{N} Y^{N}, so P1=XNP_1 = X^{N} and likewise P2=YNP_2 = Y^{N}, whence by the equality clause of P(N)P(N) the first half is constant, equal to its mean XX, and the second half is constant, equal to Y=XY = X; so all 2N2N entries are equal, and conversely entries all equal to cc give =c2N\prod = c^{2N} and A=cA = c.

step 1.2step 1.4step 2.1L1L3L5L9
4.1

By the induction principle, P(Nj)P(N_j) holds for every jNj \in \mathbb{N}: the base is P(N0)=P(1)P(N_0) = P(1) and the step is the doubling argument together with its equality clause.

step 1.1step 2.1step 3.1L7L8
5.1

Every n1n \ge 1 is reached: by step 1.5, Nn>nN_n > n, so nNnn \le N_n and Nn=n+i0N_n = n + i_0 for some i0Ni_0 \in \mathbb{N}; now run a further induction on ii over the statement Q(i)Q(i), "for every natural m1m \ge 1 with m+i=Nnm + i = N_n, P(m)P(m) holds"; Q(0)Q(0) says P(Nn)P(N_n), which is step 4.1; and if Q(i)Q(i) holds and m1m \ge 1 satisfies m+(i+1)=Nnm + (i+1) = N_n, then (m+1)+i=Nn(m+1) + i = N_n with m+11m + 1 \ge 1, so P(m+1)P(m+1) holds by Q(i)Q(i) and the descent step turns it into P(m)P(m), giving Q(i+1)Q(i+1); applying Q(i0)Q(i_0) to m=nm = n yields P(n)P(n); hence k<nakAn\prod_{k<n} a_k \le A^{n} with equality exactly when all aka_k are equal.

step 1.5step 4.1step 2.2L7L10
6.1

Translation to the root form: G=(k<nak)1/nG = \big(\prod_{k<n} a_k\big)^{1/n} satisfies G0G \ge 0 and Gn=k<nakAnG^{n} = \prod_{k<n} a_k \le A^{n} with A0A \ge 0, so GAG \le A, since G>AG > A would give Gn>AnG^{n} > A^{n}; and G=AG = A holds exactly when Gn=AnG^{n} = A^{n}, by injectivity of xxnx \mapsto x^{n} on the nonnegatives, hence exactly when all aka_k are equal.

step 5.1L2L3discharge-induction

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 76 results over 23 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