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 with and let with for every . Write
the arithmetic mean and the geometric mean, where the -th root exists because (Existence and uniqueness of -th roots: a unique with , Laws of finite sums and finite products) and denotes the canonical natural , which is invertible since (Canonical naturals are positive and strictly increasing, The unique embedding of ℚ into an ordered field). Then
and equality holds in either form if and only if .
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 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 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 would not do: Integer powers defines powers of a real base, so denotes the real number , which is not a natural number and cannot index anything. The doubling sequence is therefore defined inside , by recursion (The recursion theorem):
and the induction below runs over , with as the list length. No identity relating to any real power is needed anywhere, and none is claimed.
Facts & Assumptions
Given: A natural and reals ; for let denote the statement "for all reals , where , with equality if and only if ".
A product with a zero factor is zero, (Multiplication by zero: ). 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 ; monotonicity of sums, with a sum of nonnegatives being only if every term is ; and a product of nonnegatives is nonnegative, of positives positive.
Roots (Existence and uniqueness of -th roots: a unique with ): every has a unique with , and when .
Power monotonicity (Monotonicity of and of , Integer powers ): is strictly increasing and injective on for , and preserves nonnegativity and positivity.
Integer exponent laws (Laws of integer exponents): and .
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).
Squares: , which is for (Squares of nonzero elements are positive, the only thing that item states) together with , a product with a zero factor (Multiplication by zero: ); and only for , the contrapositive of the same statement.
Induction principle (The principle of mathematical induction).
The doubling naturals: by the recursion theorem (The recursion theorem) applied to the set , the starting element and the function , there is a unique from to with and . Each is a natural number, available as a list length and as an index bound; the real number is never used and never mentioned.
Canonical naturals: for , is a field homomorphism, and we write for (Canonical naturals are positive and strictly increasing, The unique embedding of ℚ into an ordered field).
Order and addition in (Order on the natural numbers, is a linear order on , Order is compatible with addition, Discreteness: is the immediate successor, Addition is associative, Addition is commutative): is a linear order; holds exactly when for some ; holds exactly when and exactly when , BOTH forms being stated in Order is compatible with addition and the nonstrict one being the one step 1.5 uses; holds exactly when (Discreteness: is the immediate successor); and addition is associative and commutative.
Proof
Base case : for a single entry we have and , so ; equality always holds, and the condition "all entries equal" is automatic for one entry.
Inductive hypothesis: fix , write for the -th doubling natural, and assume .
Reduction to positive entries: if some then , and equality means , hence , hence , hence every , that is, all entries equal; conversely all entries equal to gives both sides ; so holds for lists with a zero entry, and it is enough to prove for lists of strictly positive entries.
The two-entry case : for , , so , with equality exactly when , that is when .
The doubling naturals grow past their index: and for every , by induction on inside ; at , and ; and if and , then , so and . This inequality is between natural numbers throughout; nothing is transported into .
Doubling step, , where is again a natural number: let , put and , both positive, and let ; splitting the sum at gives , so ; splitting the product at and applying the hypothesis to each half gives ; and the two-entry case applied to gives , whence and therefore .
Descent step, for every natural , written in this direction so that no subtraction of naturals is needed: let and put ; define for and , so that and the arithmetic mean of is exactly ; applying gives , and dividing by gives ; moreover equality here holds exactly when , which by the equality clause of holds exactly when all of are equal, that is when , which in turn holds exactly when the are all equal, since a constant list equals its own mean; together with the zero-entry case this is .
Equality in the doubling step: with the notation of the doubling step 2.1, suppose ; then both inequalities in the chain are equalities, so first with gives by injectivity, hence by the equality clause of the two-entry case; and second, writing and with all four quantities positive, would give , so and likewise , whence by the equality clause of the first half is constant, equal to its mean , and the second half is constant, equal to ; so all entries are equal, and conversely entries all equal to give and .
By the induction principle, holds for every : the base is and the step is the doubling argument together with its equality clause.
Every is reached: by step 1.5, , so and for some ; now run a further induction on over the statement , "for every natural with , holds"; says , which is step 4.1; and if holds and satisfies , then with , so holds by and the descent step turns it into , giving ; applying to yields ; hence with equality exactly when all are equal.
Translation to the root form: satisfies and with , so , since would give ; and holds exactly when , by injectivity of on the nonnegatives, hence exactly when all are equal.
Depends on
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Multiplication by zero: $0 \cdot a = 0$
- Integer powers $a^m$
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- The principle of mathematical induction
- The recursion theorem
- Squares of nonzero elements are positive
- Monotonicity of $x \mapsto x^n$ and of $n \mapsto a^n$
- Laws of integer exponents
- Multiplying inequalities of positives
- Sign rules for products and monotonicity of multiplication
- Order is preserved by adding a constant and by adding inequalities
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- The unique embedding of ℚ into an ordered field
- Ordered field
- Order on the natural numbers
- $\le$ is a linear order on $\mathbb{N}$
- Order is compatible with addition
- Discreteness: $\sigma(n)$ is the immediate successor
- Addition is associative
- Addition is commutative
Used by
- ∏_j ≥ 0 (1 + (-1)ʲ/√j+2) has partial products tending to 0 although ∑_j ≥ 0 (-1)ʲ/√j+2 converges Counterexample
- The Cauchy product of ∑_k ≥ 0 (-1)ᵏ/√k+1 with itself has |cₙ| ≥ 1 for every n, so it diverges Counterexample
- FALSE: the Cauchy product of two convergent series converges False statement
- n^1/n → 1 Lemma
- Weighted AM-GM inequality with rational weights Theorem
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
- MIT 18.100A, AM-GM inequality handout (standard reference, not scraped)
- Finite inequalities (Cornell University) (standard reference, not scraped)
- AM-GM inequality (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)