[Rozgrzewka OM][MIX][Nierówności] Nierówności

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
Dumel
Użytkownik
Użytkownik
Posty: 2000
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: Dumel »

to dorzucę też coś od siebie:
dla dodatnich \(\displaystyle{ a,b,c,x,y,z}\) spełniających \(\displaystyle{ ax+by+cz=xyz}\) udowodnić że:
\(\displaystyle{ x+y+z \ge \sqrt{a+b} + \sqrt{b+c} + \sqrt{c+a}}\)

a nierówność binaja robiłem (wstyyyd) zbliżeniami-- 29 grudnia 2009, 14:55 --
pawelsuz pisze: Dane są liczby dodatnie spełniające nierówność
\(\displaystyle{ \sqrt{\frac{bcd}{a}}+\sqrt{\frac{acd}{b}}+\sqrt{\frac{abd}{c}}+\sqrt{\frac{abc}{d}}\leq (a+b)(c+d)}\)
Udowodnić, że prawdziwa jest nierówność:
\(\displaystyle{ \frac{bd}{a}+\frac{ac}{b}+\frac{ad}{c}+\frac{bc}{d}\geq\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}}\)
\(\displaystyle{ \frac{bd}{a}+\frac{ac}{b}+\frac{ad}{c}+\frac{bc}{d}=\frac{b^2d^2}{abd}+\frac{a^2c^2}{abc}+\frac{a^2d^2}{acd}+\frac{b^2c^2}{bcd} \ge \frac{(bd+ac+ad+bc)^2}{abc+abd+acd+bcd}=\frac{(a+b)^2(c+d)^2}{abc+abd+acd+bcd} \ge \frac{(\sqrt{\frac{bcd}{a}}+\sqrt{\frac{acd}{b}}+\sqrt{\frac{abd}{c}}+\sqrt{\frac{abc}{d}})^2}{abc+abd+acd+bcd} = \frac{1}{a}+ \frac{1}{b}+ \frac{1}{c}+ \frac{1}{d}}\)
anorian
Użytkownik
Użytkownik
Posty: 42
Rejestracja: 8 lip 2008, o 14:18
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 5 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: anorian »

dla każdego \(\displaystyle{ n \in N}\) pokazać, że:
\(\displaystyle{ n^{n} \le (n!)^{2} \le ( \frac{(n+1)(n+2)}{6})^{n}}\)
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3454
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: smigol »

84787,150.htm



@frej,
no tak, o to mi chodziło, ale nie zauważyłem, że źle linka wstawiłem
Ostatnio zmieniony 30 gru 2009, o 19:33 przez smigol, łącznie zmieniany 1 raz.
frej

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: frej »

Raczej viewtopic.php?p=428987#p428987
binaj
Użytkownik
Użytkownik
Posty: 547
Rejestracja: 20 lis 2007, o 15:03
Płeć: Mężczyzna
Lokalizacja: Bielsko-Biała
Podziękował: 37 razy
Pomógł: 120 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: binaj »

Dumel pisze:to dorzucę też coś od siebie:
dla dodatnich \(\displaystyle{ a,b,c,x,y,z}\) spełniających \(\displaystyle{ ax+by+cz=xyz}\) udowodnić że:
\(\displaystyle{ x+y+z \ge \sqrt{a+b} + \sqrt{b+c} + \sqrt{c+a}}\)
mógłbyś pokazać rozwiązanie?
Dumel
Użytkownik
Użytkownik
Posty: 2000
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: Dumel »

patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 33 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: patry93 »

Mam nadzieję, że tak wmiarę na II et. ale się nie znam

\(\displaystyle{ (a_n)}\) jest ciągiem arytmetycznym o wyrazach dodatnich i różnicy \(\displaystyle{ r>0}\).
Dla każdego naturalnego \(\displaystyle{ n>1}\) dowieść:
\(\displaystyle{ \frac{2n}{ \sqrt{a_1} + \sqrt{a_{n+1}}} < \sum_{i=1}^{n} \frac{1}{ \sqrt{a_i}} < \frac{2(n-1)}{ \sqrt{a_1} + \sqrt{a_{n}}}}\)
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1874
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: Swistak »

Tak na mój gust, to zachodzi \(\displaystyle{ \frac{2n}{ \sqrt{a_1} + \sqrt{a_{n+1}}} > \frac{2(n-1)}{ \sqrt{a_1} + \sqrt{a_{n}}}}\), bo \(\displaystyle{ \frac{2n}{ \sqrt{a_1} + \sqrt{a_{n+1}}}=\frac{2n \cdot (\sqrt{a_{n+1}}-\sqrt{a_{1}})}{a_{n+1}-a_{1}}=\frac{2}{r} \cdot (\sqrt{a_{n+1}}-\sqrt{a_{1}})}\)
Analogicznie wyliczamy prawa stronę, tylko, że po prawej stronie mamy mniejsza liczbe w nawiasie.
patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 33 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: patry93 »

W jaki sposób to, po "bo" (co jest oczywiście prawdą) implikuje "zachodzenie >" ?
Awatar użytkownika
tkrass
Użytkownik
Użytkownik
Posty: 1464
Rejestracja: 21 lut 2008, o 13:11
Płeć: Mężczyzna
Lokalizacja: Cambridge / Warszawa
Podziękował: 10 razy
Pomógł: 186 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: tkrass »

no to przeprowadź sobie analogiczną operację dla tego co po prawej, tak jak napisał Wojtek
Awatar użytkownika
XMaS11
Użytkownik
Użytkownik
Posty: 382
Rejestracja: 6 mar 2008, o 21:40
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kielce
Podziękował: 5 razy
Pomógł: 47 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: XMaS11 »

Swistak pisze:Tak na mój gust, to zachodzi \(\displaystyle{ \frac{2n}{ \sqrt{a_1} + \sqrt{a_{n+1}}} > \frac{2(n-1)}{ \sqrt{a_1} + \sqrt{a_{n}}}}\), bo \(\displaystyle{ \frac{2n}{ \sqrt{a_1} + \sqrt{a_{n+1}}}=\frac{2n \cdot (\sqrt{a_{n+1}}-\sqrt{a_{1}})}{a_{n+1}-a_{1}}=\frac{2}{r} \cdot (\sqrt{a_{n+1}}-\sqrt{a_{1}})}\)
Analogicznie wyliczamy prawa stronę, tylko, że po prawej stronie mamy mniejsza liczbe w nawiasie.
Większość nie jest przecież relacją przechodnią, więc z tego co pokazałeś nie wynika nieprawdziwość tego co napisał Patry93.
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1874
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: Swistak »

Nie rozumiem xp. Przecież jeżeli a<b<c, to nie może zachodzić c>a.
Nie wykluczam, że może zachodzić połowa tezy, ale na pewno nie zajdzie cała.
Piotr Rutkowski
Użytkownik
Użytkownik
Posty: 2234
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 390 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: Piotr Rutkowski »

Prawa strona nierówności oczywiście nie zachodzi. Wystarczy wziąć \(\displaystyle{ r=1}\) przy małym \(\displaystyle{ n}\) i \(\displaystyle{ a_{1}}\) bliskim zeru.
Co do lewej strony:
Sprawdzamy dla \(\displaystyle{ n=1}\)
\(\displaystyle{ \frac{1}{\sqrt{a_{1}}}>\frac{\frac{1}{\sqrt{a_{1}}}+\frac{1}{\sqrt{a_{2}}}}{2}>\frac{\frac{4}{\sqrt{a_{1}}+\sqrt{a_{2}}}}{2}=\frac{2}{\sqrt{a_{1}}+\sqrt{a_{2}}}}\)
Zakładamy dla pewnego \(\displaystyle{ n}\), że zachodzi:
\(\displaystyle{ 2(\sqrt{a_{n+1}}-\sqrt{a_{1}})<r\sum_{i=1}^{n}\frac{1}{\sqrt{a_{i}}}}\) (jak u Świstaka)
Lemat \(\displaystyle{ (*)}\):
Dla wyżej zdefiniowanego \(\displaystyle{ \{a_{n}\}_{n=1}^{\infty}}\) zachodzi nierówność:
\(\displaystyle{ (2(\sqrt{a_{n+2}}-\sqrt{a_{n+1}})<\frac{r}{\sqrt{a_{n+1}}})\iff (\frac{2r}{\sqrt{a_{n+2}}+\sqrt{a_{n+1}}}<\frac{r}{\sqrt{a_{n+1}}})\iff (\sqrt{a_{n+1}}<\sqrt{a_{n+2}})}\),
co jest oczywiste zważywszy na monotoniczność ciągu.
Dowód indukcją:
\(\displaystyle{ 2(\sqrt{a_{n+2}}-\sqrt{a_{1}})=2(\sqrt{a_{n+2}}-\sqrt{a_{n+1}})+2(\sqrt{a_{n+1}}-\sqrt{a_{1}})<(*)+Z<\frac{r}{\sqrt{a_{n+1}}}+r\sum_{i=1}^{n}\frac{1}{\sqrt{a_{i}}}=r\sum_{i=1}^{n+1}\frac{1}{\sqrt{a_{i}}} \ \mathbb{Q.E.D.}}\)

btw. argument Świstaka jest całkiem w porządku, a nierówność pewnie jest źle przepisana.
Pozdrawiam
patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 33 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: patry93 »

Ach, przepraszam najmocniej, prawa strona winna wyglądać tak:
\(\displaystyle{ \frac{1}{\sqrt{a_1}} + \frac{2(n-1)}{ \sqrt{a_1} + \sqrt{a_{n}}}}\)

Piotr Rutkowski - hmm, chyba nie bardzo możesz sprawdzać n=1, skoro w treści jest n>1 ?
Awatar użytkownika
tkrass
Użytkownik
Użytkownik
Posty: 1464
Rejestracja: 21 lut 2008, o 13:11
Płeć: Mężczyzna
Lokalizacja: Cambridge / Warszawa
Podziękował: 10 razy
Pomógł: 186 razy

[Rozgrzewka OM][MIX][Nierówności] Nierówności

Post autor: tkrass »

nie do końca, on po prostu dowiódł nierówności dla \(\displaystyle{ n \ge 1}\) czyli czegoś szerszego niż teza
ODPOWIEDZ