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 war diese Ungleichung bereits Euklid bekannt; der erste Beweis für einen beliebigen Wert von wurde 1729 von Colin Maclaurin veröffentlicht.[1]
Die Ungleichung vom arithmetischen und geometrischen Mittel lautet für nichtnegative Zahlen
Die linke Seite der Ungleichung ist das geometrische Mittel und die rechte Seite das arithmetische Mittel. Es gilt genau dann Gleichheit, wenn gilt.
Für den Fall, dass ein gleich Null ist, ist das geometrische Mittel Null und die Ungleichung ist offensichtlich erfüllt; in den folgenden Beweisen kann daher 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
für positive mit .
Durch Anwendung der Exponentialfunktion auf beide Seiten folgt
- .
Für ergibt das genau die Ungleichung vom arithmetischen und geometrischen Mittel.
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
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 diejenige für 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 die Gültigkeit für hergeleitet.
Herleitung |
Fall 2:
Für zwei Elemente gilt:
Sind sie verschieden, dann ist
und
-
Fall A: ist eine Zweierpotenz
Dieser aufsteigende (»Vorwärts«-) Induktionsschritt sei etwas allgemeiner bewiesen:
Gilt die Induktionsvoraussetzung
für Elemente, dann gilt
für Elemente.
Beweis: Für sei und für sei gesetzt.
Dann ist
Die Gleichheit
erfordert und also gleiche und gleiche sowie Zusammengenommen ergibt das: alle sind gleich.
Fall B: ist keine Zweierpotenz
(Dieser Teil des Beweises firmiert als »Rückwärts«-Induktionsschritt.)
Zu jedem gibt es ein mit .
Zur Abkürzung sei und sowie :=x_{m}:=z}
gesetzt.
In Fall A wurde die Ungleichung für Elemente bereits bewiesen, woraus folgt:
Somit folgt für :
woraus
und
und
folgt.
Gemäß Fall A gilt Gleichheit nur, wenn alle Elemente gleich sind. |
Dieser Beweis findet sich bereits bei Augustin Louis Cauchy.[4]
Beweis aus der Bernoulli-Ungleichung
Ein direkter induktiver Beweis ist mit Hilfe der bernoullischen Ungleichung möglich: Sei o. B. d. A. das maximale Element von und das arithmetische Mittel von .
Dann gilt , und aus der bernoullischen Ungleichung folgt, wenn man die Summanden mit den Indizes 1 bis von dem Summanden mit dem Index „trennt“, dass
- .
Multiplikation mit liefert
- ,
wobei die letzte Ungleichung nach Induktionsvoraussetzung gilt. Das Ziehen der -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 und jede beliebige Permutation
die Beziehung
gelten muss. Setzt man speziell
so folgt also
woraus unmittelbar die Ungleichung vom arithmetischen und geometrischen Mittel folgt.
Durch Permutationen bestimmte Brüche
Für jede Permutation der positiven reellen Zahlen gilt
- .
Beweis:
- .[7][8]
Ungleichung vom gewichteten arithmetischen und geometrischen Mittel
Für ein gegebenes positives Gewichtstupel mit und Summe wird mit
das gewichtete arithmetische Mittel und mit
- ,
das gewichtete geometrische Mittel bezeichnet. Auch für diese gewichteten Mittel gilt die die Ungleichung
- .
Der Beweis dafür folgt direkt aus obigem Beweis mit der jensenschen Ungleichung.
Für , , mit und , mit erhält man die youngsche Ungleichung
Ungleichung der verallgemeinerten Mittel
Als Hölder-Mittel mit Exponent bezeichnet man den Ausdruck
- .
- Für erhält man das arithmetische Mittel,
- Der Grenzwert ergibt das geometrische Mittel,
- Für erhält man das harmonische Mittel.
Allgemein gilt für die verallgemeinerte Mittelwertungleichung:
Diese Ungleichung lässt sich z. B. beweisen, indem man setzt und und in die Hölder-Ungleichung mit einsetzt, oder indem man die jensensche Ungleichung für die konvexe Funktion auf die Werte anwendet.
Auch diese Ungleichung gilt ebenfalls für die gewichteten Mittel: Sei
das mit gewichtete Mittel mit Exponent der Zahlen , so gilt für die Ungleichung:
- .
Diese Ungleichung lässt sich ebenfalls aus der Hölder-Ungleichung beweisen, indem man sowie setzt, oder ebenfalls, indem man die jensensche Ungleichung für die konvexe Funktion auf die Werte anwendet.
Übertragen auf Integrale über den Maßraum mit einem endlichen Maß nimmt die Ungleichung der verallgemeinerten Mittel die Form
an; insbesondere folgt daraus für diese Lp-Räume.
- 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.
- 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.
Mathematics and Computer Education, vol. 31, no. 2 (Spring 1997), S. 191
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.
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