Ungleichung vom arithmetischen und geometrischen Mittel

In der Mathematik besagt die Ungleichung vom arithmetischen und geometrischen Mittel, dass das arithmetische Mittel von n Zahlen mindestens so groß wie das geometrische Mittel ist. Für n = 2 {\displaystyle n=2} war diese Ungleichung bereits Euklid bekannt; der erste Beweis für einen beliebigen Wert von n {\displaystyle n} wurde 1729 von Colin Maclaurin veröffentlicht.[1]

Formale Formulierung

Die Ungleichung vom arithmetischen und geometrischen Mittel lautet für nichtnegative Zahlen x 1 , x 2 , , x n {\displaystyle x_{1},x_{2},\ldots ,x_{n}}

x 1 x 2 x n n x 1 + x 2 + + x n n . {\displaystyle {\sqrt[{n}]{x_{1}\cdot x_{2}\cdot \ldots \cdot x_{n}}}\leq {\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}.}

Die linke Seite der Ungleichung ist das geometrische Mittel und die rechte Seite das arithmetische Mittel. Es gilt genau dann Gleichheit, wenn x 1 = = x n {\displaystyle x_{1}=\dots =x_{n}} gilt.

Geometrische Interpretation

Figur 1: Ungleichung: a b a + b 2 {\displaystyle {\sqrt {ab}}\leq {\frac {a+b}{2}}} (Veranschaulichung im Halbkreis)
Figur 2: Ungleichung: a b a + b 2 {\displaystyle {\sqrt {ab}}\leq {\frac {a+b}{2}}} (Veranschaulichung im Quadrat)

Ein Rechteck mit den Seiten x 1 {\displaystyle x_{1}} und x 2 {\displaystyle x_{2}} hat den Gesamtumfang 2 x 1 + 2 x 2 {\displaystyle 2x_{1}+2x_{2}} . Ein Quadrat mit dem gleichen Flächeninhalt hat den Umfang 4 x 1 x 2 {\displaystyle 4{\sqrt {x_{1}\cdot x_{2}}}} . Für n = 2 {\displaystyle n=2} besagt die Ungleichung

x 1 + x 2 2 x 1 x 2 {\displaystyle {\frac {x_{1}+x_{2}}{2}}\geq {\sqrt {x_{1}\cdot x_{2}}}}

also, dass unter allen Rechtecken mit gleichem Inhalt A = x 1 x 2 {\displaystyle A=x_{1}\cdot x_{2}} der Umfang mindestens

2 x 1 + 2 x 2 4 x 1 x 2 = 4 A {\displaystyle 2x_{1}+2x_{2}\geq 4{\sqrt {x_{1}\cdot x_{2}}}=4{\sqrt {A}}}

beträgt, wobei das Quadrat diesen geringsten Umfang hat.

Im Falle n = 3 {\displaystyle n=3} sagt die Ungleichung aus, dass unter allen Quadern mit gleichem Volumen der Würfel die kleinste Kantenlänge insgesamt hat. Die allgemeine Ungleichung erweitert diese Idee auf n {\displaystyle n} Dimensionen.

Trägt man für n = 2 {\displaystyle n=2} die Längen a {\displaystyle a} und b {\displaystyle b} hintereinander auf einer Geraden ab und errichtet über den Enden der Strecke mit Länge a + b {\displaystyle a+b} einen Halbkreis, so entspricht der Radius von jenem dem arithmetischen Mittel (Figur 1). Das geometrische Mittel ist dann die Länge des Lotes eines solchen Punktes auf dem Halbkreis auf die Strecke mit Länge a + b {\displaystyle a+b} , für den das Lot durch den Übergangspunkt der Strecken a {\displaystyle a} und b {\displaystyle b} geht. Letzterer Zusammenhang folgt aus dem Satz des Thales und dem Höhensatz.

Eine weitere geometrische Veranschaulichung liefert Figur 2.[2][3] Ein Quadrat mit der Seitenlänge a + b {\displaystyle a+b} lässt sich zerlegen in acht kongruente rechtwinklige Dreiecke mit den Kathetenlängen a {\displaystyle a} und b {\displaystyle b} und ein Quadrat mit der Seitenlänge a b {\displaystyle a-b} . Hieraus ergibt sich:

( a + b ) 2 8 1 2 a b = 4 a b a + b 2 a b a + b 2 a b {\displaystyle (a+b)^{2}\geq 8\cdot {\frac {1}{2}}ab=4ab\Leftrightarrow a+b\geq 2{\sqrt {ab}}\Leftrightarrow {\frac {a+b}{2}}\geq {\sqrt {ab}}}
Vergleich von arithmetischem, geometrischem und weiteren Mittelwerten zweier positiver reeller Zahlen x 1 {\displaystyle x_{1}} und x 2 {\displaystyle x_{2}} in dimensionsloser Darstellung

Beweise

Für den Fall, dass ein x i {\displaystyle x_{i}} gleich Null ist, ist das geometrische Mittel Null und die Ungleichung ist offensichtlich erfüllt; in den folgenden Beweisen kann daher x i > 0 {\displaystyle x_{i}>0} angenommen werden.

Beweis aus der jensenschen Ungleichung

Die Ungleichung vom arithmetischen und geometrischen Mittel lässt sich beispielsweise aus der jensenschen Ungleichung beweisen: die Logarithmusfunktion ist konkav, daher gilt

ln ( λ 1 x 1 + + λ n x n ) λ 1 ln x 1 + + λ n ln x n {\displaystyle \ln(\lambda _{1}x_{1}+\dots +\lambda _{n}x_{n})\geq \lambda _{1}\ln x_{1}+\dots +\lambda _{n}\ln x_{n}}

für positive λ i {\displaystyle \lambda _{i}\;} mit i = 1 n λ i = 1 {\displaystyle \sum _{i=1}^{n}\lambda _{i}=1} .

Durch Anwendung der Exponentialfunktion auf beide Seiten folgt

λ 1 x 1 + + λ n x n i = 1 n x i λ i {\displaystyle \lambda _{1}x_{1}+\dots +\lambda _{n}x_{n}\geq \prod _{i=1}^{n}{x_{i}}^{\lambda _{i}}} .

Für λ 1 = λ 2 = = λ n = 1 / n {\displaystyle \lambda _{1}=\lambda _{2}=\cdots =\lambda _{n}=1/n} ergibt das genau die Ungleichung vom arithmetischen und geometrischen Mittel.

Beweis von Polya

Von George Polya stammt ein Beweis, der lediglich die Beziehung exp ( x ) 1 + x {\displaystyle \exp(x)\geq 1+x} der Exponentialfunktion voraussetzt. Für x i / x ¯ a r i t h m 1 {\displaystyle x_{i}/{\bar {x}}_{\mathrm {arithm} }-1} gilt dann

exp ( x i / x ¯ a r i t h m 1 ) x i / x ¯ a r i t h m {\displaystyle \exp \left(x_{i}/{\bar {x}}_{\mathrm {arithm} }-1\right)\geq x_{i}/{\bar {x}}_{\mathrm {arithm} }} .

Multipliziert man diese Ungleichungen für i = 1 , , n {\displaystyle i=1,\dots ,n} , so erhält man

exp ( i x i / x ¯ a r i t h m n ) i ( x i / x ¯ a r i t h m ) {\displaystyle \exp \left(\sum _{i}x_{i}/{\bar {x}}_{\mathrm {arithm} }-n\right)\geq \prod _{i}\left(x_{i}/{\bar {x}}_{\mathrm {arithm} }\right)} ,

also

1 = exp ( n n ) x ¯ g e o m n / x ¯ a r i t h m n {\displaystyle 1=\exp \left(n-n\right)\geq {\bar {x}}_{\mathrm {geom} }^{n}/{\bar {x}}_{\mathrm {arithm} }^{n}}

und somit

x ¯ a r i t h m n x ¯ g e o m n {\displaystyle {\bar {x}}_{\mathrm {arithm} }^{n}\geq {\bar {x}}_{\mathrm {geom} }^{n}} .

Induktive Beweise

Der Beweis aus der jensenschen Ungleichung und der Polya-Beweis sind zwar sehr leicht verständlich, haben aber den Nachteil, dass Vorwissen über die Logarithmusfunktion beziehungsweise der Exponentialfunktion benötigt wird. Für die Untersuchung der bei der Definition der Exponentialfunktion verwendeten Folge

exp ( x ) = lim n ( 1 + x n ) n {\displaystyle \exp(x)=\lim _{n\to \infty }\left(1+{x \over n}\right)^{n}}

kann aber die Ungleichung vom arithmetischen und geometrischen Mittel hilfreich sein. Methodisch sind daher oft induktive Beweise zweckmäßiger; diese sind für die Ungleichung vom arithmetischen und geometrischen Mittel aber relativ schwierig.

Beweis mit Vorwärts-Rückwärts-Induktion

Ein induktiver Beweis der Ungleichung vom arithmetischen und geometrischen Mittel kann mit einer so genannten »Vorwärts-Rückwärts-Induktion« geführt werden. Der Vorwärtsschritt leitet aus der Gültigkeit der Ungleichung für n {\displaystyle n} diejenige für 2 n {\displaystyle 2n} ab und gehorcht dem Schema der gewöhnlichen vollständigen Induktion. Im sog. »Rückwärtsschritt« wird aus der Gültigkeit der Ungleichung für m {\displaystyle m} die Gültigkeit für n < m {\displaystyle n<m} hergeleitet.

Herleitung  

Fall 2:   n = 2 {\displaystyle n=2}
Für zwei Elemente x , y {\displaystyle x,y} gilt:

( x + y 2 ) 2 x y = 1 4 ( x 2 + 2 x y + y 2 ) x y = 1 4 ( x 2 2 x y + y 2 ) = ( x y 2 ) 2 . {\displaystyle {\begin{aligned}{\Bigl (}{\frac {x+y}{2}}{\Bigr )}^{2}-xy&={\frac {1}{4}}(x^{2}+2xy+y^{2})-xy\\&={\frac {1}{4}}(x^{2}-2xy+y^{2})\\&={\Bigl (}{\frac {x-y}{2}}{\Bigr )}^{2}.\end{aligned}}}

Sind sie verschieden, dann ist

( x + y 2 ) 2 x y = ( x y 2 ) 2 > 0 {\displaystyle {\Bigl (}{\frac {x+y}{2}}{\Bigr )}^{2}-xy\;=\;{\Bigl (}{\frac {x-y}{2}}{\Bigr )}^{2}\;>0}

und

  x + y 2 > x y . ( 2 ) {\displaystyle {\frac {x+y}{2}}\qquad \quad \;\;>\;{\sqrt {xy}}\,.\qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad \quad \;\;{\mathsf {(2)}}}

Fall A:   n 1 {\displaystyle n\geq 1} ist eine Zweierpotenz
Dieser aufsteigende (»Vorwärts«-) Induktionsschritt sei etwas allgemeiner bewiesen:
Gilt die Induktionsvoraussetzung

x ¯ a r i t h m := x 1 + x 2 + + x n n x 1 x 2 x n n =: x ¯ g e o m ( A ) {\displaystyle {\bar {x}}_{\mathrm {arithm} }:={\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}\;\;\geq \;\;{\sqrt[{n}]{x_{1}\cdot x_{2}\cdot \ldots \cdot x_{n}}}=:{\bar {x}}_{\mathrm {geom} }\qquad {\mathsf {(A)}}}

für n 1 {\displaystyle n\geq 1} Elemente, dann gilt

z ¯ a r i t h m := z 1 + z 2 + + z 2 n 2 n z 1 z 2 z 2 n 2 n =: z ¯ g e o m {\displaystyle {\bar {z}}_{\mathrm {arithm} }:={\frac {z_{1}+z_{2}+\cdots +z_{2n}}{2n}}\;\;\geq \;\;{\sqrt[{2n}]{z_{1}\cdot z_{2}\cdot \ldots \cdot z_{2n}}}=:{\bar {z}}_{\mathrm {geom} }}

für 2 n {\displaystyle 2n} Elemente.
Beweis: Für i n {\displaystyle i\leq n} sei x i := z i {\displaystyle x_{i}:=z_{i}} und für i > n {\displaystyle i>n} sei y i n := z i {\displaystyle y_{i-n}:=z_{i}} gesetzt. Dann ist

z ¯ a r i t h m = x ¯ a r i t h m 2 + y ¯ a r i t h m 2 = x ¯ a r i t h m + y ¯ a r i t h m 2 ( A ) x ¯ g e o m + y ¯ g e o m 2 ( 2 ) x ¯ g e o m y ¯ g e o m = z ¯ g e o m . {\displaystyle {\begin{aligned}{\bar {z}}_{\mathrm {arithm} }&={\frac {{\bar {x}}_{\mathrm {arithm} }}{2}}+{\frac {{\bar {y}}_{\mathrm {arithm} }}{2}}={\frac {{\bar {x}}_{\mathrm {arithm} }+{\bar {y}}_{\mathrm {arithm} }}{2}}\\&\,{\underset {\mathsf {(A)}}{\geq }}\;{\frac {{\bar {x}}_{\mathrm {geom} }+{\bar {y}}_{\mathrm {geom} }}{2}}\;{\underset {\mathsf {(2)}}{\geq }}\;{\sqrt {{\bar {x}}_{\mathrm {geom} }\,{\bar {y}}_{\mathrm {geom} }}}={\bar {z}}_{\mathrm {geom} }.\end{aligned}}}

Die Gleichheit z ¯ a r i t h m = z ¯ g e o m {\displaystyle {\bar {z}}_{\mathrm {arithm} }={\bar {z}}_{\mathrm {geom} }} erfordert x ¯ a r i t h m = x ¯ g e o m {\displaystyle {\bar {x}}_{\mathrm {arithm} }={\bar {x}}_{\mathrm {geom} }} und y ¯ a r i t h m = y ¯ g e o m , {\displaystyle {\bar {y}}_{\mathrm {arithm} }={\bar {y}}_{\mathrm {geom} },} also gleiche x i = x ¯ g e o m {\displaystyle x_{i}={\bar {x}}_{\mathrm {geom} }} und gleiche y i = y ¯ g e o m , {\displaystyle y_{i}={\bar {y}}_{\mathrm {geom} },} sowie x ¯ g e o m = y ¯ g e o m . {\displaystyle {\bar {x}}_{\mathrm {geom} }={\bar {y}}_{\mathrm {geom} }.} Zusammengenommen ergibt das: alle z i {\displaystyle z_{i}} sind gleich.

Fall B:   n {\displaystyle n} ist keine Zweierpotenz
(Dieser Teil des Beweises firmiert als »Rückwärts«-Induktionsschritt.)
Zu jedem n N {\displaystyle n\in \mathbb {N} } gibt es ein k N {\displaystyle k\in \mathbb {N} } mit n < 2 k {\displaystyle n<2^{k}} .
Zur Abkürzung sei m := 2 k {\displaystyle m:=2^{k}} und z := x 1 + x 2 + + x n n {\displaystyle z:={\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}} sowie x n + 1 := x n + 2 := := x m := z {\displaystyle x_{n+1}:=x_{n+2}:=\cdots :=x_{m}:=z} gesetzt.
In Fall A wurde die Ungleichung für m = 2 k {\displaystyle m=2^{k}} Elemente bereits bewiesen, woraus folgt:

x 1 + x 2 + + x 2 k 2 k x 1 x 2 x 2 k 2 k ( B ) {\displaystyle {\frac {x_{1}+x_{2}+\cdots +x_{2^{k}}}{2^{k}}}\;\;\geq \;\;{\sqrt[{2^{k}}]{x_{1}x_{2}\cdots x_{2^{k}}}}\qquad \qquad \qquad \qquad \qquad \quad {\mathsf {(B)}}}

Somit folgt für n < 2 k = m {\displaystyle n<2^{k}=m} :

z = x 1 + x 2 + + x n n = m n ( x 1 + x 2 + + x n ) m = x 1 + x 2 + + x n + m n n ( x 1 + x 2 + + x n ) m = x 1 + x 2 + + x n + ( m n ) z m = x 1 + x 2 + + x n + x n + 1 + + x m m ( B ) x 1 x 2 x n x n + 1 x m m = x 1 x 2 x n z m n m , {\displaystyle {\begin{aligned}z&={\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}\\&={\frac {{\frac {m}{n}}\left(x_{1}+x_{2}+\cdots +x_{n}\right)}{m}}\\&={\frac {x_{1}+x_{2}+\cdots +x_{n}+{\frac {m-n}{n}}\left(x_{1}+x_{2}+\cdots +x_{n}\right)}{m}}\\&={\frac {x_{1}+x_{2}+\cdots +x_{n}+\left(m-n\right)z}{m}}\\&={\frac {x_{1}+x_{2}+\cdots +x_{n}\;\;+x_{n+1}+\cdots +x_{m}}{m}}\\[8.5pt]&{\underset {\mathsf {(B)}}{\geq }}\,{\sqrt[{m}]{x_{1}x_{2}\cdots x_{n}\;x_{n+1}\cdots x_{m}}}\\[5pt]&={\sqrt[{m}]{x_{1}x_{2}\cdots x_{n}z^{m-n}}}\,,\end{aligned}}}

woraus

z m x 1 x 2 x n z m n {\displaystyle z^{m}\geq x_{1}x_{2}\cdots x_{n}z^{m-n}}

und

z n x 1 x 2 x n {\displaystyle z^{n}\geq x_{1}x_{2}\cdots x_{n}}

und

z x 1 x 2 x n n {\displaystyle z\geq {\sqrt[{n}]{x_{1}x_{2}\cdots x_{n}}}}

folgt.
Gemäß Fall A gilt Gleichheit nur, wenn alle Elemente gleich sind.

Dieser Beweis findet sich bereits bei Augustin Louis Cauchy.[4]

Beweis mittels Hilfssatz

Ein anderer Beweis der Ungleichung vom arithmetischen und geometrischen Mittel ergibt sich aus dem Hilfssatz, dass für u i > 0 {\displaystyle u_{i}>0} und i = 1 n u i = 1 {\displaystyle \textstyle \prod _{i=1}^{n}u_{i}=1} folgt, dass i = 1 n u i n {\displaystyle \textstyle \sum _{i=1}^{n}u_{i}\geq n} . Dieser Beweis stammt von G. Ehlers.[5] Der Hilfssatz kann beispielsweise mit vollständiger Induktion bewiesen werden. Betrachtet man das Produkt p := i = 1 n x i {\displaystyle \textstyle p:=\prod _{i=1}^{n}x_{i}} und setzt u i := x i p n {\displaystyle u_{i}:={\tfrac {x_{i}}{\sqrt[{n}]{p}}}} , so erfüllen die so definierten u i {\displaystyle \textstyle u_{i}\!} nämlich die Voraussetzung i = 1 n u i = 1 {\displaystyle \textstyle \prod _{i=1}^{n}u_{i}=1} des Hilfssatzes. Aus dem Hilfssatz folgt

n i = 1 n u i = i = 1 n x i p n {\displaystyle n\leq \sum _{i=1}^{n}u_{i}=\sum _{i=1}^{n}{\frac {x_{i}}{\sqrt[{n}]{p}}}} ,

also

p n 1 n i = 1 n x i {\displaystyle {\sqrt[{n}]{p}}\leq {\frac {1}{n}}\sum _{i=1}^{n}x_{i}} .

Einsetzen von p = i = 1 n x i {\displaystyle \textstyle p=\prod _{i=1}^{n}x_{i}} liefert dann die Ungleichung vom arithmetischen und geometrischen Mittel.

Beweis aus der Bernoulli-Ungleichung

Ein direkter induktiver Beweis ist mit Hilfe der bernoullischen Ungleichung möglich: Sei o. B. d. A. x n + 1 {\displaystyle x_{n+1}} das maximale Element von x 1 , , x n , x n + 1 {\displaystyle x_{1},\dots ,x_{n},x_{n+1}} und x ¯ a r i t h m {\displaystyle {\bar {x}}_{\mathrm {arithm} }} das arithmetische Mittel von x 1 , , x n {\displaystyle x_{1},\dots ,x_{n}} . Dann gilt x n + 1 x ¯ a r i t h m 0 {\displaystyle x_{n+1}-{\bar {x}}_{\mathrm {arithm} }\geq 0} , und aus der bernoullischen Ungleichung folgt, wenn man die Summanden mit den Indizes 1 bis n {\displaystyle n} von dem Summanden mit dem Index n + 1 {\displaystyle n+1} „trennt“, dass

( x 1 + + x n + 1 ( n + 1 ) x ¯ a r i t h m ) n + 1 = ( 1 + x n + 1 x ¯ a r i t h m ( n + 1 ) x ¯ a r i t h m ) n + 1 1 + x n + 1 x ¯ a r i t h m x ¯ a r i t h m = x n + 1 x ¯ a r i t h m {\displaystyle \left({\frac {x_{1}+\dots +x_{n+1}}{(n+1){\bar {x}}_{\mathrm {arithm} }}}\right)^{n+1}=\left(1+{\frac {x_{n+1}-{\bar {x}}_{\mathrm {arithm} }}{(n+1){\bar {x}}_{\mathrm {arithm} }}}\right)^{n+1}\geq 1+{\frac {x_{n+1}-{\bar {x}}_{\mathrm {arithm} }}{{\bar {x}}_{\mathrm {arithm} }}}={\frac {x_{n+1}}{{\bar {x}}_{\mathrm {arithm} }}}} .

Multiplikation mit x ¯ a r i t h m n + 1 {\displaystyle {\bar {x}}_{\mathrm {arithm} }^{n+1}} liefert

( x 1 + + x n + 1 n + 1 ) n + 1 x ¯ a r i t h m n + 1 x n + 1 x ¯ a r i t h m = x ¯ a r i t h m n x n + 1 x 1 x n x n + 1 {\displaystyle \left({\frac {x_{1}+\dots +x_{n+1}}{n+1}}\right)^{n+1}\geq {\bar {x}}_{\mathrm {arithm} }^{n+1}{\frac {x_{n+1}}{{\bar {x}}_{\mathrm {arithm} }}}={\bar {x}}_{\mathrm {arithm} }^{n}x_{n+1}\geq x_{1}\cdots x_{n}x_{n+1}} ,

wobei die letzte Ungleichung nach Induktionsvoraussetzung gilt. Das Ziehen der ( n + 1 ) {\displaystyle (n+1)} -ten Wurzel beendet den Induktionsbeweis.

Dieser Beweis findet sich beispielsweise im Lehrbuch der Analysis von H. Heuser, Teil 1, Kapitel 12.2.

Beweis aus der Umordnungs-Ungleichung

Ein nicht-induktiver Beweis der Ungleichung vom arithmetischen und geometrischen Mittel, der ohne Logarithmusfunktion auskommt, lässt sich mit Hilfe der Umordnungs-Ungleichung durchführen. Aus der Umordnungs-Ungleichung folgt nämlich, dass für positive Zahlen a 1 , , a n {\displaystyle a_{1},\dots ,a_{n}} und jede beliebige Permutation a σ ( 1 ) , , a σ ( n ) {\displaystyle a_{\sigma (1)},\dots ,a_{\sigma (n)}} die Beziehung

a σ ( 1 ) a 1 + + a σ ( n ) a n n {\displaystyle {\frac {a_{\sigma (1)}}{a_{1}}}+\cdots +{\frac {a_{\sigma (n)}}{a_{n}}}\geq n}

gelten muss. Setzt man speziell

a 1 = x 1 x ¯ g e o m , a 2 = x 1 x 2 x ¯ g e o m 2 , , a n = x 1 x 2 x n x ¯ g e o m n = 1 , {\displaystyle a_{1}={\frac {x_{1}}{{\bar {x}}_{\mathrm {geom} }}},a_{2}={\frac {x_{1}x_{2}}{{\bar {x}}_{\mathrm {geom} }^{2}}},\dots ,a_{n}={\frac {x_{1}x_{2}\cdots x_{n}}{{\bar {x}}_{\mathrm {geom} }^{n}}}=1,}

so folgt also

n a 2 a 1 + a 3 a 2 + + a n a n 1 + a 1 a n = x 2 x ¯ g e o m + x 3 x ¯ g e o m + + x n x ¯ g e o m + x 1 x ¯ g e o m , {\displaystyle n\leq {\frac {a_{2}}{a_{1}}}+{\frac {a_{3}}{a_{2}}}+\dots +{\frac {a_{n}}{a_{n-1}}}+{\frac {a_{1}}{a_{n}}}={\frac {x_{2}}{{\bar {x}}_{\mathrm {geom} }}}+{\frac {x_{3}}{{\bar {x}}_{\mathrm {geom} }}}+\cdots +{\frac {x_{n}}{{\bar {x}}_{\mathrm {geom} }}}+{\frac {x_{1}}{{\bar {x}}_{\mathrm {geom} }}},}

woraus unmittelbar die Ungleichung vom arithmetischen und geometrischen Mittel folgt.

Sonderfälle

Zahl und ihr Kehrwert

Beweisfigur zu der verschärften Ungleichung

Für n = 2 {\displaystyle n=2} , x 1 = x {\displaystyle x_{1}=x} und x 2 = 1 x {\displaystyle x_{2}={\tfrac {1}{x}}} ergibt sich:

x 1 x 1 2 ( x + 1 x ) {\displaystyle {\sqrt {x\cdot {\tfrac {1}{x}}}}\leq {\tfrac {1}{2}}\left(x+{\tfrac {1}{x}}\right)}
1 1 2 ( x + 1 x ) {\displaystyle 1\leq {\tfrac {1}{2}}\left(x+{\tfrac {1}{x}}\right)}
und damit
2 x + 1 x {\displaystyle 2\leq x+{\tfrac {1}{x}}}

Diese Aussage lässt sich direkt beweisen: Die Multiplikation mit x {\displaystyle x} ergibt:

x + 1 x 2 x 2 + 1 2 x x 2 2 x + 1 0 ( x 1 ) 2 0 , {\displaystyle x+{\frac {1}{x}}\geq 2\Leftrightarrow x^{2}+1\geq 2x\Leftrightarrow x^{2}-2x+1\geq 0\Leftrightarrow (x-1)^{2}\geq 0,}

was offensichtlich richtig ist.

Die Ungleichung lässt sich verschärfen zu

x + 1 x 1 2 ( x + 1 x ) 2 2 {\displaystyle x+{\frac {1}{x}}\geq {\frac {1}{2}}\left({\sqrt {x}}+{\frac {1}{\sqrt {x}}}\right)^{2}\geq 2} .

Beweis:

Der linke Teil der Ungleichung ergibt sich aus dem Garfield-Trapez durch Längenvergleich der nicht-parallelen Trapezseiten (siehe Beweisfigur):
2 ( x + 1 x ) x + 1 x {\displaystyle {\sqrt {2\left(x+{\frac {1}{x}}\right)}}\geq {\sqrt {x}}+{\frac {1}{\sqrt {x}}}}
Hieraus folgt nach elementaren algebraischen Umformungen:
x + 1 x 1 2 ( x + 1 x ) 2 {\displaystyle x+{\frac {1}{x}}\geq {\frac {1}{2}}\left({\sqrt {x}}+{\frac {1}{\sqrt {x}}}\right)^{2}}
Der rechte Teil der Ungleichung folgt aus
x + 1 x 2 {\displaystyle x+{\frac {1}{x}}\geq 2} ,
wenn man x {\displaystyle x} durch x {\displaystyle {\sqrt {x}}} ersetzt. Dann gilt:
x + 1 x 2 ( x + 1 x ) 2 4 1 2 ( x + 1 x ) 2 2 {\displaystyle {\sqrt {x}}+{\frac {1}{\sqrt {x}}}\geq 2\Leftrightarrow \left({\sqrt {x}}+{\frac {1}{\sqrt {x}}}\right)^{2}\geq 4\Leftrightarrow {\frac {1}{2}}\left({\sqrt {x}}+{\frac {1}{\sqrt {x}}}\right)^{2}\geq 2}
Damit sind beide Teile der Ungleichung bewiesen.[6]

Durch Permutationen bestimmte Brüche

Für jede Permutation b 1 , b 2 , . . . , b n {\displaystyle b_{1},b_{2},...,b_{n}} der positiven reellen Zahlen a 1 , a 2 , . . . , a n {\displaystyle a_{1},a_{2},...,a_{n}} gilt

i = 1 n a i b i n {\displaystyle \sum _{i=1}^{n}{\frac {a_{i}}{b_{i}}}\geq n} .

Beweis:

1 n i = 1 n a i b i ( i = 1 n a i b i ) 1 n = ( i = 1 n a i i = 1 n b i ) 1 n = 1 i = 1 n a i b i n {\displaystyle {\frac {1}{n}}\sum _{i=1}^{n}{\frac {a_{i}}{b_{i}}}\geq \left(\prod _{i=1}^{n}{\frac {a_{i}}{b_{i}}}\right)^{\frac {1}{n}}=\left({\frac {\prod _{i=1}^{n}a_{i}}{\prod _{i=1}^{n}b_{i}}}\right)^{\frac {1}{n}}=1\Leftrightarrow \sum _{i=1}^{n}{\frac {a_{i}}{b_{i}}}\geq n} .[7][8]

Verallgemeinerungen

Ungleichung vom gewichteten arithmetischen und geometrischen Mittel

Für ein gegebenes positives Gewichtstupel w = ( w 1 , , w n ) {\displaystyle \mathbf {w} =(w_{1},\dots ,w_{n})} mit w i > 0 {\displaystyle w_{i}>0} und Summe w := i = 1 n w i {\displaystyle \textstyle w:={\sum _{i=1}^{n}w_{i}}} wird mit

x ¯ a r i t h m = i = 1 n w i x i w {\displaystyle {\bar {x}}_{\mathrm {arithm} }={\frac {\sum _{i=1}^{n}w_{i}\cdot x_{i}}{w}}}

das gewichtete arithmetische Mittel und mit

x ¯ g e o m = i = 1 n x i w i w {\displaystyle {\bar {x}}_{\mathrm {geom} }={\sqrt[{w}]{\prod _{i=1}^{n}x_{i}^{w_{i}}}}} ,

das gewichtete geometrische Mittel bezeichnet. Auch für diese gewichteten Mittel gilt die die Ungleichung

x ¯ g e o m x ¯ a r i t h m {\displaystyle {\bar {x}}_{\mathrm {geom} }\leq {\bar {x}}_{\mathrm {arithm} }} .

Der Beweis dafür folgt direkt aus obigem Beweis mit der jensenschen Ungleichung.

Für n = 2 {\displaystyle n=2} , w 1 = 1 p {\displaystyle w_{1}={\tfrac {1}{p}}} , w 2 = 1 q {\displaystyle w_{2}={\tfrac {1}{q}}} mit w = 1 p + 1 q = 1 {\displaystyle w={\tfrac {1}{p}}+{\tfrac {1}{q}}=1} und x 1 = a p {\displaystyle x_{1}=a^{p}} , x 2 = b q {\displaystyle x_{2}=b^{q}} mit a , b 0 {\displaystyle a,b\geq 0} erhält man die youngsche Ungleichung

a b 1 p a p + 1 q b q {\displaystyle ab\leq {\frac {1}{p}}a^{p}+{\frac {1}{q}}b^{q}}

Ungleichung vom harmonischen und geometrischen Mittel

Fordert man x i {\displaystyle x_{i}} echt größer Null und ersetzt in der Ungleichung vom arithmetischen und geometrischen Mittel x i {\displaystyle x_{i}} durch 1 / x i {\displaystyle 1/x_{i}} , so erhält man die Ungleichung vom harmonischen und geometrischen Mittel:

n i = 1 n 1 x i i = 1 n x i n {\displaystyle {\frac {n}{\sum _{i=1}^{n}{\frac {1}{x_{i}}}}}\leq {\sqrt[{n}]{\prod _{i=1}^{n}{x_{i}}}}} .

Diese Ungleichung gilt ebenfalls für die gewichteten Mittel:

w i = 1 n w i x i i = 1 n x i w i w {\displaystyle {\frac {w}{\sum _{i=1}^{n}{\frac {w_{i}}{x_{i}}}}}\leq {\sqrt[{w}]{\prod _{i=1}^{n}x_{i}^{w_{i}}}}} .

Ungleichung der verallgemeinerten Mittel

Als Hölder-Mittel mit Exponent k {\displaystyle k} bezeichnet man den Ausdruck

x ¯ ( k ) = 1 n i = 1 n x i k k {\displaystyle {\bar {x}}(k)={\sqrt[{k}]{{\frac {1}{n}}\sum _{i=1}^{n}{x_{i}^{k}}}}} .
  • Für k = 1 {\displaystyle k=1\!} erhält man das arithmetische Mittel,
  • Der Grenzwert k 0 {\displaystyle k\to 0} ergibt das geometrische Mittel,
  • Für k = 1 {\displaystyle k=-1} erhält man das harmonische Mittel.

Allgemein gilt für s t {\displaystyle -\infty \leq s\leq t\leq \infty } die verallgemeinerte Mittelwertungleichung:

x ¯ ( s ) x ¯ ( t ) {\displaystyle {\bar {x}}(s)\leq {\bar {x}}(t)}

Diese Ungleichung lässt sich z. B. beweisen, indem man u i := x i s , v i := 1 {\displaystyle u_{i}:=x_{i}^{s},v_{i}:=1\;} setzt und u i {\displaystyle u_{i}\;} und v i {\displaystyle v_{i}\;} in die Hölder-Ungleichung mit p = t / s {\displaystyle p=t/s\;} einsetzt, oder indem man die jensensche Ungleichung für die konvexe Funktion f ( x ) = x t / s {\displaystyle f(x)=x^{t/s}\;} auf die Werte x i s {\displaystyle x_{i}^{s}} anwendet.

Auch diese Ungleichung gilt ebenfalls für die gewichteten Mittel: Sei

x ¯ ( w , k ) = 1 w i = 1 n w i x i k k {\displaystyle {\bar {x}}(\mathbf {w} ,k)={\sqrt[{k}]{{\frac {1}{w}}\sum _{i=1}^{n}{w_{i}x_{i}^{k}}}}}

das mit w {\displaystyle \mathbf {w} } gewichtete Mittel mit Exponent k {\displaystyle k} der Zahlen x i {\displaystyle x_{i}} , so gilt für s t {\displaystyle -\infty \leq s\leq t\leq \infty } die Ungleichung:

x ¯ ( w , s ) x ¯ ( w , t ) {\displaystyle {\bar {x}}(\mathbf {w} ,s)\leq {\bar {x}}(\mathbf {w} ,t)} .

Diese Ungleichung lässt sich ebenfalls aus der Hölder-Ungleichung beweisen, indem man u i := w i s / t x i s , v i := w i 1 s / t {\displaystyle u_{i}:=w_{i}^{s/t}x_{i}^{s},v_{i}:=w_{i}^{1-s/t}\;} sowie p = t / s {\displaystyle p=t/s\;} setzt, oder ebenfalls, indem man die jensensche Ungleichung für die konvexe Funktion f ( x ) = x t / s {\displaystyle f(x)=x^{t/s}\;} auf die Werte x i s {\displaystyle x_{i}^{s}} anwendet.

Übertragen auf Integrale über den Maßraum ( Ω , A , μ ) {\displaystyle (\Omega ,{\mathcal {A}},\mu )} mit einem endlichen Maß μ ( Ω ) < {\displaystyle \mu (\Omega )<\infty } nimmt die Ungleichung der verallgemeinerten Mittel die Form

1 μ ( Ω ) Ω | f ( x ) | s d μ ( x ) s 1 μ ( Ω ) Ω | f ( x ) | t d μ ( x ) t {\displaystyle {\sqrt[{s}]{{\frac {1}{\mu (\Omega )}}\int _{\Omega }|f(x)|^{s}\,d\mu (x)}}\leq {\sqrt[{t}]{{\frac {1}{\mu (\Omega )}}\int _{\Omega }|f(x)|^{t}\,d\mu (x)}}}

an; insbesondere folgt daraus L t ( Ω , A , μ ) L s ( Ω , A , μ ) {\displaystyle L^{t}(\Omega ,{\mathcal {A}},\mu )\subseteq L^{s}(\Omega ,{\mathcal {A}},\mu )} für diese Lp-Räume.

Siehe auch

  • Eine andere Verallgemeinerung der Ungleichung vom arithmetischen und geometrischen Mittel ist die Muirhead-Ungleichung.
  • Aus der Ungleichung vom arithmetischen und geometrischen Mittel lässt sich die Cauchy-Schwarz-Ungleichung ableiten.

Literatur

  • Pavel P. Korowkin: Ungleichungen (= Hochschulbücher für Mathematik. Kleine Ergänzungsreihe. 4 = Mathematische Schülerbücherei. 9, ISSN 0076-5449). 6. Auflage. Deutscher Verlag der Wissenschaften, Berlin 1970.

Einzelnachweise

  1. Paul J. Nahin: When Least is Best. Princeton University Press, Princeton N.J. 2004, ISBN 0-691-07078-4, S. 331–333: Appendix A. The AM-GM Inequality.
  2. Roger B. Nelsen: Beweise ohne Worte, Deutschsprachige Ausgabe herausgegeben von Nicola Oswald, Springer Spektrum, Springer-Verlag Berlin Heidelberg 2016, ISBN 978-3-662-50330-0, Seite 138
  3. Mathematics and Computer Education, vol. 31, no. 2 (Spring 1997), S. 191
  4. Cauchy, Augustin-Louis. Analyse algébrique. Der Beweis der Ungleichung vom arithmetischen und geometrischen Mittel ist auf Seite 457 ff. Eine Titulierung à la Vorwärts-Rückwärts-Induktion findet sich in dem Artikel nicht.
  5. W.D. Hayes: Colloquium on linear equations. Office of Naval Research Technical Report ONRL-35-54 (1954) (PDF; 2,0 MB)
  6. Claudi Alsina, Roger B. Nelsen: Perlen der Mathematik - 20 geometrische Figuren als Ausgangspunkte für mathematische Erkundungsreisen, Springer Spektrum, Springer-Verlag GmbH Berlin 2015, ISBN 978-3-662-45460-2, Seiten 28 und 264
  7. Ross Honsberger: Gitter - Reste - Würfel Friedrich Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig 1984, ISBN 978-3-528-08476-9, S. 210
  8. B. H. Bissinger, Julius Vogel: Problem E 1468, American Mathematical Monthly, 1962, S. 59