Ungleichungen Skript - Schweizer Mathematik-Olympiade
Ungleichungen Skript - Schweizer Mathematik-Olympiade
Ungleichungen Skript - Schweizer Mathematik-Olympiade
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Beweis. Da beide Folgen gleich geordnet sind, folgen aus dem Hauptsatz die folgenden<br />
Abschätzungen:<br />
a 1 b 1 + . . . + a n b n = a 1 b 1 + a 2 b 2 + . . . + a n b n ,<br />
a 1 b 1 + . . . + a n b n ≥ a 1 b 2 + a 2 b 3 + . . . + a n b 1 ,<br />
a 1 b 1 + . . . + a n b n ≥ a 1 b 3 + a 2 b 4 + . . . + a n b 2 ,<br />
.<br />
a 1 b 1 + . . . + a n b n ≥ a 1 b n + a 2 b 1 + . . . + a n b n−1 .<br />
Addieren dieser <strong>Ungleichungen</strong> und faktorisieren ergibt<br />
n(a 1 b 1 + . . . + a n b n ) ≥ (a 1 + . . . + a n )(b 1 + . . . + b n ),<br />
dies ist die erste Behauptung. Analog beweist man den Fall entegengesetzter Ordnung.<br />
Beispiel 15. Seien x, y, z positive reelle Zahlen mit xyz = 1. Beweise, dass gilt<br />
x − 1<br />
√ + √ y − 1 + √ z − 1 ≥ 0.<br />
y + z z + x x + y<br />
Lösung. Die Folgen x, y, z und 1/ √ y + z, 1/ √ z + x, 1/ √ x + y sind gleich geordnet. Mit Chebychef<br />
folgt somit<br />
( ) ( )<br />
x y z x + y + z 1 1 1<br />
√ + √ + √ ≥<br />
√ + √ + √ y + z z + x x + y<br />
3 y + z z + x x + y<br />
( )<br />
≥ 3√ 1 1 1<br />
xyz √ + √ + √ ,<br />
y + z z + x x + y<br />
dabei haben wir in der zweiten Abschätzung noch AM-GM verwendet. Subtrahiert man<br />
die rechte Seite von der linken und benützt die Nebenbedingung xyz = 1, folgt gerade die<br />
gewünschte Ungleichung.<br />
Aufgaben<br />
1. Sei x 1 , . . . , x n eine positive Folge und sei y 1 , . . . , y n eine Permutation davon (also eine<br />
Vertauschung). Dann gilt<br />
x 2 1<br />
y 1<br />
+ x2 2<br />
y 2<br />
+ . . . + x2 n<br />
y n<br />
≥ x 1 + x 2 + . . . + x n .<br />
2. Für x, y, z ≥ 0 gilt<br />
x 3 y + y 3 z + z 3 x ≥ x 2 yz + y 2 zx + z 2 xy.<br />
3. Für alle positive Zahlen a, b, c gilt<br />
a a b b c c ≥ a b b c c a .<br />
12