Feladat: 293. matematika feladat Korcsoport: 18- Nehézségi fok: átlagos
Megoldó(k):  Kántor S. ,  Zobor E. 
Füzet: 1951/november, 148 - 149. oldal  PDF  |  MathML 
Témakör(ök): Magasabb fokú egyenlőtlenségek, Bernoulli-féle egyenlőtlenség, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok: 1951/május: 293. matematika feladat

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.

I. megoldás. A tétel bizonyításához egy segédtételt használunk fel, a Bernoulli‐féle egyenlőtlenséget: ha h>-1 és n>1, akkor

(1+h)n>1+nh.
Ez sokféleképpen bizonyítható. Mi teljes indukcióval fogjuk igazolni.
n=2-re a tétel igaz, mert
(1+h)2=1+2h+h2>1+2h.

Tegyük fel, hogy n-re igaz, bebizonyítjuk, hogy akkor (n+1)-re is igaz.
(1+h)n+1=(1+h)n(1+h)>(1+nh)(1+h)==1+(n+1)h+nh2(1+h)n+1>1+(n+1)h,


amint állítottuk. E segédtétel birtokában tételünket így bizonyítjuk:
nn>(n+1)n-1nn(n+1)n>1n+1,


ebből
(nn+1)n=(1-1n+1)n>1n+1.

Elég ez utóbbi egyenlőtlenséget igazolni és ez valóban helyes, t. i. a Bernoulli-féle egyenlőtlenség szerint
(1-1n+1)n>1+n(-1n+1)=1n+1.

Megoldotta: Kántor S.
 

II. megoldás: A bebizonyítandó egyenlőtlenséget így alakítjuk át:
nn(n+1)n-1=(n+1)(1-1n+1)n>1.
Ezt teljes indukcióval igazoljuk, n=2-re a baloldalon 4/3 áll.
Ha n=k-1-re igazoltuk az állítást: k(1-1k)k-1>1, akkor n=k-t téve
(k+1)(1-1k+1)k=k(1-1k+1)k-1>k(1-1k)k-1,
ami feltevés szerint nagyobb 1-nél. Ezzel bizonyítottuk állításunkat.
Megoldotta: Zobor E.