[Nierówności] Nierówności z trzema zmiennymi

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.
adak
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 20 sty 2006, o 17:48
Płeć: Mężczyzna
Lokalizacja: aaa
Pomógł: 1 raz

[Nierówności] Nierówności z trzema zmiennymi

Post autor: adak »

Czy ktoś mógłby mi pokazać dowody tych nierówności:

\(\displaystyle{ \frac{a}{b}+\frac{b}{c}+\frac{c}{a} \ge 3}\)

\(\displaystyle{ a^3+b^3+c^3 \ge \frac{3}{8} (a+b)(b+c)(c+a)}\)
matteoosh
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 27 lut 2006, o 13:37
Płeć: Mężczyzna
Lokalizacja: Kraków

[Nierówności] Nierówności z trzema zmiennymi

Post autor: matteoosh »

Nierównośc pierwsza:
Co powiesz na dowód "nie wprost"?
Pozstawmy hipotezę, że dla dowolnych a,b,c nierówność:
\(\displaystyle{ \frac{a}{b}+\frac{b}{c}+\frac{c}{a} < 3}\)
Dla kontrprzykładu weźmy a=1, b=1, c=1. Otrzymujemy, że 3
adak
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 20 sty 2006, o 17:48
Płeć: Mężczyzna
Lokalizacja: aaa
Pomógł: 1 raz

[Nierówności] Nierówności z trzema zmiennymi

Post autor: adak »

To ja teraz twoim sposobem udowodnię, że
a/b + b/a ≥ 5000 (oczywiście to nieprawda)

nie wprost:

a/b + b/a < 5000

a = 100000
b = 1/10000000

znalazłem kontrprzykład więc teza jest prawdziwa
spajder
Użytkownik
Użytkownik
Posty: 735
Rejestracja: 7 lis 2005, o 23:56
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 133 razy

[Nierówności] Nierówności z trzema zmiennymi

Post autor: spajder »

matteoosh pisze:Nierównośc pierwsza:
Co powiesz na dowód "nie wprost"?
Pozstawmy hipotezę, że dla dowolnych a,b,c nierówność:
\(\displaystyle{ \frac{a}{b}+\frac{b}{c}+\frac{c}{a} < 3}\)
Dla kontrprzykładu weźmy a=1, b=1, c=1. Otrzymujemy, że 3
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

[Nierówności] Nierówności z trzema zmiennymi

Post autor: Tomasz Rużycki »

1) \(\displaystyle{ \frac{a}{b} + \frac{b}{c} + \frac{c}{a}\geq 3\sqrt{\frac{a}{b}\cdot \frac{b}{c}\cdot \frac{c}{a}} = 3}\) na mocy nierownosci miedzy srednia arytmetyczna a geometryczna, co konczy dowod.

2) Nierówność jest równoważna następującej:

\(\displaystyle{ 4\sum_{sym} a^3 \geq 6abc+3\sum_{sym} a^2b}\), a na mocy nierówności Muirheada mamy \(\displaystyle{ \sum_{sym} a^3 \geq 6abc}\) oraz \(\displaystyle{ \sum_{sym} a^3\geq \sum_{sym} a^2b}\), co kończy dowód.
szpieg
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 13 wrz 2005, o 15:38
Płeć: Mężczyzna
Lokalizacja: dlaczego?
Pomógł: 1 raz

[Nierówności] Nierówności z trzema zmiennymi

Post autor: szpieg »

jest rownowazna nierownosci \(\displaystyle{ 4\sum_{sym}a^{3} \geq 3abc+\frac{3}{2}\sum_{sym}a^{2}b}\) i pozniej \(\displaystyle{ \sum_{sym}a^{3}\geq3abc}\) i \(\displaystyle{ 3\sum_{sym}a^{3}\geq\frac{3}{2}\sum_{sym}a^{2}b}\)
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

[Nierówności] Nierówności z trzema zmiennymi

Post autor: Tomasz Rużycki »

Źle rozumiesz powszechnie stosowany zapis sumy symetrycznej. Przecież to suma \(\displaystyle{ f(a,b,c)}\) po wszystkich permutacjach, a jest ich \(\displaystyle{ 3!=6}\).

\(\displaystyle{ \sum_{sym} a^3 = 2(a^3+b^3+c^3)}\).
szpieg
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 13 wrz 2005, o 15:38
Płeć: Mężczyzna
Lokalizacja: dlaczego?
Pomógł: 1 raz

[Nierówności] Nierówności z trzema zmiennymi

Post autor: szpieg »

aha. to sorry, namieszałem.
Ale skoro to jest suma po wszystkich permutacjach to czemu \(\displaystyle{ \sum_{sym}a^{3}=2(a^{3}+b^{3}+c^{3})}\) a nie \(\displaystyle{ \sum_{sym}a^{3}=6(a^{3}+b^{3}+c^{3})}\)?
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

[Nierówności] Nierówności z trzema zmiennymi

Post autor: Tomasz Rużycki »

Wiesz, co to wielomian symetryczny? Nie chce mi sie klepac definicji, ale wezmy sobie np. \(\displaystyle{ X_{2,1,0}(a,b,c) = a^2bc^0 + ab^2c^0 + a^0b^2c+a^0bc^2+ab^0c^2+a^2b^0c}\), mam nadzieje, ze juz rozumiesz, o co chodzi w tym sumowaniu.

W tym wypadku bierzesz sobie jakas funkcje trzech zmiennych, ustawien trzech 'elementow' jest 6, wiec suma bedzie miala szesc skladnikow.
ODPOWIEDZ