Nierówność Cauchy'ego o średnich. Sumy i iloczyny.
Nierówność Cauchy'ego o średnich. Sumy i iloczyny. Nierówność Cauchy'ego o średnich. Sumy i iloczyny.
Jako Sk oznaczmy: Sk = k i=1 xi yi k − 1 = xi yi i=1 − k. Przyjmijmy S0 = 0. Z otrzymanej nierówności między średnimi wynika, że dla dowolnego k liczba Sk jest nieujemna (otrzymujemy to łatwo wymnażając stronami przez k i następnie odejmując k stronami).Zauważmy, że w poniższej różnicy dochodzi do znacznej redukcji wyrazów: Sk − Sk−1 = xk − 1 = yk xk − yk . yk Mamy tu do czynienia z sumą teleskopową. A stąd: Można zatem zapisać: n (xk − yk) = k=1 xk − yk = yk · (Sk − Sk−1). n yk(Sk − Sk−1) = y1(S1 − S0) + ... + yn(Sn − Sn−1). k=1 Zatem, stosując do powyższej sumy tożsamość (przekształcenie) Abela otrzymujemy: n (xk −yk) = (y1 −y2)S1 +(y2 −y3)S2 +...+(yn−1 −yn)Sn−1 +ynSn. k=1 A w połączeniu z nierównościami: y1 > y2 > ... > yn > 0 i Sk ≥ 0 dla dowolnego k = 1, ..., n wnioskujemy, że: n (xk − yk) ≥ 0, k=1 co jest przekształceniem tezy. Zadanie 1.7 Dowieść, że dla każdej liczby naturalnej n ≥ 2 i dowolnych liczb rzeczywistych nieujemnych x1, x2, ..., xn zachodzi nierówność: n ixi ≤ i=1 n + 2 n x i i. i=1 Źródło: LII Olimpiada Matematyczna; etap 3, zadanie 1 33
Nie zawsze na pierwszy rzut oka widać, że nierówność Cauchy’ego może być pomocna w rozwiązaniu zadania. Zauważmy jednak, że każda liczba xi jest nieujemna, zatem wykonując pewne podstawienie można sprowadzić zadaną nierówność do nierówności między średnimi. Stosując nierówność między średnią arytmetyczną i średnią geometryczną dla liczb: zachodzi związek: Zatem: czyli: y1 = x i i, y2 = y3 = ... = yi = 1; (2 ≤ i ≤ n), xi = i√ y1y2y3...yi ≤ y1 + y2 + y3 + ... + yi i n ixi ≤ i=1 n ixi ≤ i=1 n(n − 1) 2 n (i − 1) + i=1 + n i=1 x i i = n x i i, i=1 n + 2 = xi i + (i − 1) . i n x i i. Zadanie 1.8 Udowodnić, że dla dowolnych liczb rzeczywistych dodatnich a, b, c: a b c √ + √ + √ ≥ 1. a2 + 8bc b2 + 8ca c2 + 8ab Źródło: XLII Międzynarodowa Olimpiada Matematyczna (USA 2001); zadanie 2 Dowód zadanej nierówności można przeprowadzić analogicznie jak w zadaniu drugim. Dość łatwo nasuwa się, że należy zsumować ze sobą trzy nierówności, w których lewe strony będą takie jak w tezie, natomiast po prawej stronie w licznikach będą występowały współczynniki a, b, c w takich potęgach, jak w mianowniku (oczywiście wspólnym dla wszystkich trzech nierówności). Dowód można przeprowadzić wykazując najpierw prawdziwość nie- równości: a √ a 2 + 8bc ≥ a 4 3 a 4 3 + b 4 3 + c 4 3 Zauważmy, że powyższa nierówność równoważna jest nierównościom: a 4 3 + b 4 3 + c 4 3 · a ≥ a 4 3 · a2 + 8bc, 34 . i=1
- Page 1 and 2: Nierówność Cauchy’ego o średn
- Page 3 and 4: 1 Nierówność Cauchy’ego o śre
- Page 5 and 6: 1 2 · ( 2k−1 a1 · ... · a (2 k
- Page 7 and 8: Dowód przy użyciu nierówności M
- Page 9 and 10: a 2 2 + a 2 3 ≥ 2a2a3, a 2 2 + a
- Page 11 and 12: liczby nie zmieniają iloczynu i zw
- Page 13 and 14: Zadanie 5 drugiego etapu XLI Olimpi
- Page 15 and 16: Twierdzenie 1.11 (O rozwiązaniach
- Page 17 and 18: 3. x > 0; y ≤ z < 0. Wówczas: x
- Page 19 and 20: Twierdzenie 1.16 (O podzielności i
- Page 21 and 22: 1 i a1, ..., ak będą dodatnimi li
- Page 23 and 24: Dowód Rozpatrywane równanie: moż
- Page 25 and 26: Stąd (korzystając z rozumowania p
- Page 27 and 28: Twierdzenie 1.26 (O rozwiązaniach
- Page 29 and 30: (a + b + c) 2 a+b+c a+b+c a + b
- Page 31 and 32: Wynika stąd, że: 1 a + ab + abc +
- Page 33: Przekształcając równoważnie: n
- Page 37 and 38: a, b, c są dodatnie, więc należy
- Page 39 and 40: 1.2.2 Sumy i iloczyny Zadanie 1.11
- Page 41 and 42: Źródło: "Matematyka" - miesięcz
- Page 43 and 44: Źródło: Olimpiada Matematyczna;
Jako Sk oznaczmy:<br />
Sk =<br />
k<br />
i=1<br />
xi<br />
yi<br />
<br />
k<br />
− 1 =<br />
xi<br />
yi<br />
i=1<br />
<br />
− k.<br />
Przyjmijmy S0 = 0. Z otrzymanej nierówności między średnimi wynika,<br />
że dla dowolnego k liczba Sk jest nieujemna (otrzymujemy to<br />
łatwo wymnażając stronami przez k i następnie odejmując k stronami).Zauważmy,<br />
że w poniższej różnicy dochodzi do znacznej redukcji<br />
wyrazów:<br />
Sk − Sk−1 = xk<br />
− 1 =<br />
yk<br />
xk − yk<br />
.<br />
yk<br />
Mamy tu do czynienia z sumą teleskopową. A stąd:<br />
Można zatem zapisać:<br />
n<br />
(xk − yk) =<br />
k=1<br />
xk − yk = yk · (Sk − Sk−1).<br />
n<br />
yk(Sk − Sk−1) = y1(S1 − S0) + ... + yn(Sn − Sn−1).<br />
k=1<br />
Zatem, stosując do powyższej sumy tożsamość (przekształcenie)<br />
Abela otrzymujemy:<br />
n<br />
(xk −yk) = (y1 −y2)S1 +(y2 −y3)S2 +...+(yn−1 −yn)Sn−1 +ynSn.<br />
k=1<br />
A w połączeniu z nierównościami: y1 > y2 > ... > yn > 0 i Sk ≥ 0 dla<br />
dowolnego k = 1, ..., n wnioskujemy, że:<br />
n<br />
(xk − yk) ≥ 0,<br />
k=1<br />
co jest przekształceniem tezy.<br />
Zadanie 1.7 Dowieść, że dla każdej liczby naturalnej n ≥ 2 i dowolnych<br />
liczb rzeczywistych nieujemnych x1, x2, ..., xn zachodzi nierówność:<br />
n<br />
ixi ≤<br />
i=1<br />
<br />
n<br />
+<br />
2<br />
n<br />
x i i.<br />
i=1<br />
Źródło: LII Olimpiada Matematyczna; etap 3, zadanie 1<br />
33