Sunteți pe pagina 1din 5

Cteva noi aplicatii ale unei idei consacrate

Gabriel DOSPINESCU 1
Nu credem ca exageram spunnd ca 99% din inegalitatile care sunt propuse ca
probleme de concurs pot fi demonstrate direct, aplicnd alte inegalitati deja con-
sacrate. Exista nsa o categorie aparte de probleme foarte greu de rezolvat n acest
mod. Aceste probleme au solutii frumoase, bazate pe rationamente indirecte, dar
extrem de eficiente.
Vom prezenta n continuare ideea comuna aflata n spatele tuturor acestor solutii.
Sa presupunem ca avem de demonstrat o inegalitate de forma g (x1 ) + g (x2 ) +
+ + g (xn ) 1 n ipoteza ca variabilele x1 , x2 , . . . , xn verifica o relatie de tipul
f (x1 ) + f (x2 ) + + f (xn ) = 1.
Presupunem prin reducere la absurd ca g (x1 ) + g (x2 ) + + g (xn ) < 1. Notnd
1
S = g (x1 ) + g (x2 ) + + g (xn ), obtinem ca S = pentru un anumit k > 1.
k
Punem kg(xi ) = ai , i = 1, n, rezolvam ecuatiile n xi si introducem aceste valori
ca functii de ai n relatia f (x1 ) + f (x2 ) + + f (xn ) = 1. Gasim ca variabilele ai ,
i = 1, n satisfac de asemenea o relatie de forma h(x1 ) + h(x2 ) + + h(xn ) = 0
precum si a1 + a2 + + an = 1. Problema se reduce acum la a dovedi ca egalitatea
h(x1 ) + h(x2 ) + + h(xn ) = 0 este imposibila, lucru care se realizeaza deseori
demonstrnd ca h(x1 ) + h(x2 ) + + h(xn ) > 0 (sau < 0) pentru orice numere a1 ,
a2 , . . . , an cu suma 1.
Credem ca noua problema este adesea mai usoara dect cea initiala si pentru a
exemplifica acest lucru vom rezolva cteva probleme de concurs utiliznd strategia
de mai sus.
Prima dintre ele, Problema 3, OM China 2003, este faimoasa datorita dificultatii
sale, fiind de asemenea nrudita cu o alta binecunoscuta problema care va fi discutata
n cele ce urmeaza, Problema 2, OIM 2001.
Exemplul 1. Fie x1 , x2 , . . . , xn (0, /2) astfel ca tg x1 tg x2 . . . tg xn = 2n/2 .
Determinati cel mai mic kn pentru care inegalitatea cos x1 +cos x2 + +cos xn kn
este ntotdeauna adevarata.
Solutie. Substituind tg2 xi = 2ai , problema revine la a determina supremumul
1 1 1
expresiei + + + pentru a1 , a2 , . . . , an > 0 si cu
1 + 2a1 1 + 2a2 1 + 2an
produsul egal cu 1.
Nu vom discuta cazul n = 1, acesta fiind trivial. Pentru n = 2, ramne de gasit
1 x
valoarea maxima a lui + , x > 0. Studiind ceea ce se ntmpla pentru
1 + 2x x+2
2
x = 1, x si x 0, deducem ca valoarea cautata este . Pentru a dovedi acest
3
1 x
lucru, este suficient sa se studieze monotonia functiei f (x) = + ,
1 + 2x x+2
1 Student, Facultatea de Matematica si Informatica, Bucuresti

94
x > 0, cu ajutorul derivatei.
Sa studiem ce se ntmpla pentru n > 2. Daca toti ai , i = 1, n, sunt egali cu 1,
n
valoarea expresiei de mai sus este . Acum, daca ncercam sa "apropiem" ct mai
3
multi ai de 0, observam ca putem "apropia" de 0 cel mult n 1 dintre ei, caz n care
n
valoarea expresiei va tinde la n 1. Deoarece n 1 > , este clar ca va trebui sa
3
1 1 1
dovedim ca + + + n 1.
1 + 2a1 1 + 2a2 1 + 2an
Este usor de vazut ca rationnd ca n problema precedenta ajungem repede ntr-
un impas. Observam nsa ca este suficient sa demonstram inegalitatea de mai sus
doar pentru n = 3. De ce acest lucru? Daca n > 3 si a1 a2 an = 1, atunci putem
alege ai , aj , ak al caror produs este cel putin 1. Atunci
1 1 1 1 1 1
+ + + < n3+ +p + .
1 + 2a1 1 + 2a2 1 + 2an 1 + 2ai 1 + 2aj 1 + 2ak
Dar
1 1 1 1 1 1
+p + +p +q 2,
1 + 2ai 1 + 2aj 1 + 2ak 1 + 2ai 1 + 2aj 1 + 2 ai1aj

presupunnd ca inegalitatea este adevarata pentru n = 3, iar din relatia precedenta


rezulta ca ea este adevarata si pentru n oarecare.
Sa dovedim deci inegalitatea pentru n = 3. Presupunem ca ea nu este adevarata
1 1 1 2
pentru o tripleta a1 , a2 , a3 . Atunci + + = , cu p < 1.
1 + 2a1 1 + 2a2 1 + 2a 3 p
p Q3 p2 1 Q
3 1 1
Notnd xi = , obtinem ca 1 = 2 < 2 . Este
2 1 + 2ai k=1 8xk 2 k=1 8xk 2
1
deci suficient sa demonstram ca pentru orice 0 < x, y, z < cu x + y + z = 1 avem
2
1 1 1 1 1 1
ca 1, inegalitate echivalenta cu
8x2 2 8y 2 2 8z 2 2
(1 2x)(1 2y)(1 2z)(1 + 2x)(1 + 2y)(1 + 2z) 83 x2 y 2 z 2 .
O alta schimbare de variabila este acum necesara. Desigur, aceasta este 12x = a,
1 2y = b, 1 2z = c. Ramne deci sa demonstram ca, pentru orice a, b, c > 0 cu
suma 1, avem
8(1 a)2 (1 b)2 (1 c)2 abc(2 a)(2 b)(2 c).
Avem nsa ca
2
8
8(1 a)2 (1 b)2 (1 c)2 = 8(b + c)2 (c + a)2 (a + b)2 8 (a + b + c)(ab + bc + ca) =
9
512 512 512
= (ab + bc + ca)2 abc (a + b + c) = abc.
81 27 27
512
Este suficient, deci, sa demonstram ca (2 a)(2 b)(2 c) < , ceea ce este trivial,
27
deoarece (2 a)(2 b)(2 c) < 8, iar problema este acum rezolvata.
95
A fost mentionata anterior, n trecere, frumoasa Problema 2, OIM 2001, propusa
de Hojoo Lee. Problema n cauza fiind att de mult discutata si popularizata,
s-ar putea crede ca nu mai este nimic nou de spus despre ea. Totusi, credem ca
urmatoarea demonstratie a unei generalizari a problemei este noua.
Exemplul 2. Demonstrati ca daca a1 , a2 , . . . , an sunt numere reale strict pozi-
tive astfel nct a1 a2 an = 1, iar k > 1 este un numar natural, atunci
1 1 1
p + p + + p 1.
k k
1 + (n 1) a1 k k
1 + (n 1) a2 k
1 + (nk 1) an
Vasile Crtoaje
Solutie. Presupunem ca
1 1 1 1
p + p + + p = ,
k k
1 + (n 1) a1 k k
1 + (n 1) a2 k k
1 + (n 1) an p
p
pentru un anumit p > 1. Notam p = xi , i = 1, n si obtinem ca
k
1 + (nk 1) ai

k n Q
n pk Q
n 1
n 1 = k
1 > k
1 , iar x1 + x2 + + xn = 1.
i=1 xi i=1 xi
Q
n 1 n
Pentru a ajunge la o contradictie, vom dovedi ca k
1 nk 1
i=1 xi
pentru orice x1 , x2 , . . . , xn > 0 astfel nct x1 +x2 + +xn = 1. Pentru demonstrarea
acestei inegalitati, sa observam ca
Qn Qn
Yn 1 + xi + + xk1
i (x1 + + xi1 + xi+1 + + xn )
1 i=1 i=1
1 = (1)
i=1
xki (x1 x2 . . . xn )k
si, din inegalitatea mediilor,
Yn
(x1 + x2 + + xi1 + xi+1 + + xn ) (n 1)n x1 x2 . . . xn . (2)
i=1

Desigur, pentru minorarea celuilalt produs din formula (1), aplicarea directa a ine-
galitatii mediilor nu mai este la fel de eficienta. Conform inegalitatii mediilor, avem
q
n (x1 x2 . . . xn )i
n n
X xij
qQ , i = 0, k 1.
1 + xj + + xk1 n n k1
j=1 j j=1 1 + xj + + xj

Sumnd inegalitatile de mai sus, obtinem


Yn
n
1 + xj + + xk1
j 1 + G + G2 + + Gk1 , (3)
j=1

1
unde G = n
x1 x2 . . . xn . Din (1), (2) si (3) deducem ca
n
n n
Y 1 (n 1)n Gn 1 + G + G2 + + Gk1
1 ,
i=1
xki Gnk

96
iar pentru a finaliza solutia problemei este suficient sa demonstram ca
1 + G + G2 + + Gk1 1
k1
1 + n + + nk1 , ceea ce este trivial, deoarece G .
G n
Este acum momentul sa discutam o alta problema deosebita, propusa la Concursul
anual al Gazetei Matematice de catre Vasile Crtoaje. Solutia autorului se bazeaza
pe aplicarea succesiva a ctorva identitati, fiind aproape imposibil de gasit n mod
independent. Credem ca solutia ce urmeaza este mai naturala din acest punct de
vedere.
Exemplul 3. Demonstrati ca pentru orice a, b, c, d > 0 astfel ca a2+b2+c2+d2 = 1
este satisfacuta inegalitatea (1 a)(1 b)(1 c)(1 d) abcd.
(1 a) (1 b) (1 c) (1 d)
Solutie. Sa presupunem ca = p4 , cu p < 1. Fie
abcd
1a 1b 1c 1d P 1 P 1
= x, = y, = z, = t. Atunci 1 = 2 > ,
pa pb pc pd (1 + px) (1 + x)2
iar xyzt = 1. Problema se reduce, deci, la a demonstra ca
1 1 1 1
+ + + 1
(1 + x)2 (1 + y)2 (1 + z)2 (1 + t)2
pentru orice x, y, z, t > 0 verificnd xyzt = 1.
Profitnd de faptul ca enuntul problemei utilizeaza 4 numere, vom separa nu-
merele n 2 grupe si demonstra ca
1 1 1 1 1 1
2 + 2 1 + xy si 2 + 2 1 + zt .
(1 + x) (1 + y) (1 + z) (1 + t)
Prima inegalitate se reduce la xy (x y)2 + (1 xy)2 0, care este n mod
evident adevarata, pentru a doua rationndu-se n mod analog. Prin sumarea celor
doua inegalitati si tinnd seama de faptul ca xyzt = 1, rezulta concluzia.
n ncheierea acestui articol vom discuta alte doua probleme deosebite, carora li se
pot da solutii rapide utiliznd ideile de mai sus. Prima dintre ele a fost publicata n
revista "American Mathematical Monthly", fiind propusa de catre Vasile Crtoaje.
1 1
Exemplul 4. Fie x1 , x2 , . . . , xn > 0 astfel nct x1 + x2 + + xn = + +
x1 x2
1 1 1 1
+ + . Demonstrati ca + + + 1.
xn n 1 + x1 n 1 + x2 n 1 + xn
1 1 1 1
Solutie. Presupunem ca + + + = ,
n 1 + x1 n 1 + x2 n 1 + xn p
p 1
p < 1. Notam ai = , i = 1, n si deducem ca ai < , i = 1, n, iar
n 1 + xi n1
a1 + a2 + + an = 1. Conditia din enunt se transcrie sub forma
Xn X n
p 1
n+1 = p .
ak ak n+1
k=1 k=1
Deoarece p < 1, putem scrie
Xn X n Xn X n
1 p 1 1
n+1 > n+1 = p > 1 .
ak ak n+1 n+1
k=1 k=1 k=1 ak k=1 ak

97
Ramne, deci, sa demonstram
ca pentru oricena1 , a2 , . . . , an > 0 cu a1 +a2 + +an = 1
Pn 1 P 1
are loc inegalitatea n+1 1 , care este echivalenta cu
k=1 ak k=1 ak n + 1
P
n ak Pn 1 (n 1) a
k
.
k=1 1 (n 1) ak k=1 a k
O alta substitutie este acum necesara, anume 1 (n 1)ak = bk , k = 1, n. Se
observa ca avem de asemenea b1 + b2 + + bn = 1 si ramne deci sa dovedim
Pn 1b
k Pn bk
ca (n 1)2 , rezultat care se poate obtine prin sumarea a n
k=1 b k k=1 1 bk
bk bk 1 P bk
inegalitati de forma =P 2 .
1 bk b
i6=k i (n 1) i6=k bi
n final vom discuta o alta frumoasa problema de concurs, propusa la Barajul de
selectie a lotului Romniei pentru OIM, 1999, de catre Gheorghe Eckstein.
Exemplul 5. Demonstrati ca daca x1 , x2 , . . . , xn > 0 satisfac x1 x2 . . . xn = 1,
1 1 1
atunci + + + 1.
n 1 + x1 n 1 + x2 n 1 + xn
Solutie. Ca mai sus, problema se reduce la a demonstra ca pentru orice x1 , x 2, . . . ,
1 Q
n 1
xn < astfel nct x1 +x2 + +xn = 1 are loc inegalitatea n + 1 1.
n1 i=1 xi
Cu substitutia bi = 1 (n 1) xi problema de demonstrat se reduce la
n
(1 b1 ) (1 b2 ) . . . (1 bn ) (n 1) b1 b2 . . . bn .
Conform inegalitatii mediilor,
Yn Yn X n h
Y sY i
n
(1 bi ) = bj (n 1) n1 bj = (n 1) b1 b2 . . . bn ,
i=1 i=1 j6=i i=1 j6=i

ceea ce trebuia demonstrat.


n ncheiere, tin sa multumesc prof. Marian Tetiva pentru lectura acestui articol
si observatiile pretioase facute, care au contribuit la mbunatatirea formei finale.

ERRATA
n articolul "Combinatorica . . . algebrica" de Gabriel Dospinescu, publicat n
nr. 2/2003 al revistei, forma corecta a Lemei de la pag. 19 este:
2 2
Fie n numar natural prim si = cos + i sin . Are loc egalitatea
n n
a0 + a1 + + an1 n1 = 0, a0 , a1 , . . . , an1 Q,
daca si numai daca a0 = a1 = = an1 .
Diferentele ce apar ne-au fost semnalate de prof. Sergiu Romascu, Vaslui; aces-
tea nu afecteaza cu nimic restul articolului. De aceasta neglijenta se face vinovata
redactia si nu autorul articolului.

98

S-ar putea să vă placă și