Die Verallgemeinerung des Satzes lautet:
x + x + x + ... x
n —————————————— 1 2 3 n
A(n): \/x ·x ·x ...·x ≤ —————————————————— (n ≥ 1)
1 2 3 n n
Beweis durch Vorwärts-Rückwärts-Induktion:
(Nach Cauchy Augustin Louis Cauchy. Quelle www.oemo.de) und www.wikipedia.de.
Induktionsanfang n=2:
x + x
————— 1 2
A(2): \/x ·x ≤ —————— (Beweis siehe Der Fall n=2)
1 2 2
Vorwärtsschritt: n ⇒2n (n ≤ 2):
Aus A(2) (Induktionsanfang) und A(n) (Induktionsvoraussetzung) (n ≤ 2) wird hergeleitet:
x + x + x + ... x
2n—————————————— 1 2 3 2n
A(2n): \/x ·x ·x ...·x ≤ ——————————————————— (Induktionsbehauptung)
1 2 3 2n 2n
Nachweis der Induktionsbehauptung: nach Induktionsanfang und Induktionsvoraussetzung ist für
n —————————————— n —————————————————————
a= \/x ·x ·x ...·x und b = \/x ·x ·x ...·x
1 2 3 n n+1 n+2 n+3 2n
x + x + x + ... x x + x + ... x
——— a + b 1 2 3 n n+1 n+2 2n
\/a·b ≤ ————— , a ≤ —————————————————— und b ≤ ——————————————————— also
2 n n
x + x + x + ... x x + x + ... x
2n—————————————— ——— 1 1 1 2 3 n n+1 n+2 2n
\/x ·x ·x ...·x = \/a·b ≤ -(a+b) ≤ -(—————————————————— + ———————————————————)
1 2 3 2n 2 2 n n
x + x + x + ...+ x + x + x + ... x
1 2 3 n n+1 n+2 2n
≤ ———————————————————————————————————————— ∎
2n
Rückwärtsschritt: n⇒n-1 (n ≤ 2):
Aus A(n) (Induktionsvorraussetzung für beliebige Folgen mit n Gliedern) leiten wir A(n-1) (Induktionsbehauptung des Rückwärtsschrittes für die Folge x1,x2, ... , xn-1) her:
n-1 ———————————————— n
Mit c= \ /x ·x ·x ...·x folgt c = x ·x ·x ...·x und damit
\/ 1 2 3 n-1 1 2 3 n-1
—— ————— x + x + x + ...+ x + c
n /n n/n-1 n ——————————————————— 1 2 3 n
c = \/c = \/c ·c = \/x ·x · ... ·x · c ≤ —————————————————————— (Nach Induktionsvor.)
1 2 n-1 n
1
Ziehen wir von c (dem ersten Term) und vom letzten Term -·c ab, so erhalten wir:
n
x + x + x + ...+ x
1 1 2 3 n
c - -c ≤ —————————————————— und daraus folgt: (n-1)c ≤ x + x + x + ...+ x
n n 1 2 3 n
x + x + x + ...+ x
n-1 ———————————————— 1 2 3 n
und c= \ /x ·x ·x ...·x ≤ ——————————————————— ∎
\/ 1 2 3 n-1 n - 1