Feladat: C.450 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Hans Zoltán ,  Horváth Gábor ,  Terpai Tamás 
Füzet: 1997/április, 212 - 213. oldal  PDF  |  MathML 
Témakör(ök): Egyenlőtlenségek, Teljes indukció módszere, C gyakorlat
Hivatkozás(ok):Feladatok: 1996/december: C.450

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.

Először bizonyítsuk be a következő egyenlőtlenséget:

1n<2n-2n-1.(2)
A jobb oldalt bővítsük (n+n-1)-gyel.
(2n-2n-1)(n+n-1)n+n-1=2(n-(n-1))n+n-1=2n+n-1.
n1 pozitív egész, ezért n-1<n, a nevezőt növeljük, ha n-1 helyébe n-et írunk, s ezáltal a tört értéke csökken, azaz
2n-2n-1=2n+n-1>22n=1n,
és éppen ezt akartuk bizonyítani.
Alkalmazzuk a (2) egyenlőtlenséget tagonként n=2-től, az (1) egyenlőtlenség bal oldalára.
12<22-2,13<33-22,1n-1<2n-1-2n-2,1n<2n-2n-1.
Az egyenlőtlenség megfelelő oldalait adjuk össze, és mindkét oldalhoz adjunk 1-et.
1+12+13+...+1n-1+1n<2n-1.
Ez éppen a bizonyítandó egyenlőtlenség n2-re. n=1 esetén is teljesül, hogy
12n-1=1, de ebben az egy esetben egyenlőség áll fenn.
 Haus Zoltán (Nagykanizsa, Mező F. Gimn., IV. o.t.)

 
Megjegyzés. A feladat állítása teljes indukcióval is bizonyítható.