Feladat: F.2465 Korcsoport: 18- Nehézségi fok: átlagos
Megoldó(k):  Bujdosó László ,  Ispány Márton 
Füzet: 1984/december, 440 - 441. oldal  PDF  |  MathML 
Témakör(ök): Binomiális együtthatók, Egyenlőtlenségek, Feladat
Hivatkozás(ok):Feladatok: 1984/március: F.2465

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Bizonyítsuk be, hogy minden n természetes számra

nn<1+2n.(1)

Megoldás: Föltehető, hogy n2, hisz n=1-re az állítás nyilvánvalóan igaz. Emeljük (1) mindkét oldalát n-edik hatványra. Az alapok pozitívak, így az alábbi, (1)-gyel ekvivalens egyenlőtlenséget kapjuk:
n<(1+2n)n,(2)
(2) jobb oldalát a binomiális tétel szerint kifejtve kapjuk, hogy:
(1+2n)n=1+(n1)(2n)+(n2)(2n)2+...+(nn)(2n)n.(3)
Mivel n2, (3) jobb oldala legalább 3 tagból áll, így nem nő, ha csak az első 3 tagját hagyjuk meg, hiszen minden tag pozitív. Eszerint
(1+2n)n1+(n1)2n+(n2)(2n)2=1+2n+(n-1)=n+2n.(4)
n+2n>n miatt (4)-ből következik a bizonyítandó (1) egyenlőtlenség.
 

Megjegyzések. 1. A fenti bizonyításban lényeges volt az n=1 eset megkülönböztetése, hisz a második rész gondolatmenete ekkor nem alkalmazható.
 

2. Belátjuk, hogy fennáll a bizonyítandónál élesebb
n1n<1+1n
egyenlőtlenség is. Az ezzel n2 estén ekvivalens 1n1n-1>n egyenlőtlenséget bizonyítjuk. A bal oldalon a nevezőt gyöktelenítve:
1n1n-1=(n1n)n-1+...+n1n+1(n1n)n-1=(n1n)n-1+...+n1nn-1+1n-1.
A kapott egyenlőség jobb oldalán n-1 darab pozitív szám számtani közepe áll. E számok mértani közepe épp n, ahonnan 1n1n-1n+1n-1>n, és épp ezt akartuk bizonyítani.
 
3. Az f(x)=1+1x-x1x(x>0) függvény vizsgálatából is kiderül, hogy x1x<1+1x minden pozitív valós x-re.