Feladat: 813. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Gémesi Gabriella ,  Meskó Attila 
Füzet: 1957/november, 104 - 105. oldal  PDF  |  MathML 
Témakör(ök): Nevezetes azonosságok, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok: 1957/március: 813. 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: Az állítás már n=0-ból helyes. A bizonyítás elvégezhető teljes indukcióval. n=0-ra nyilván igaz az állítás, mert 112+12=133.
Tegyük fel, hogy n=k-ra is igaz, vagyis

11k+2+122k+1=133A,
ahol k és A természetes számok.
Megmutatjuk, hogy akkor n=k+1 esetén is igaz a feladat állítása. Ugyanis

11k+3+122k+3=1111k+2+144122k+1=1111k+2+(11+133)122k+1==11(12k+2+122k+1)+13312k+1=11133A+13312k+1=133(11A+12k+1).

 

Meskó Attila (Bp. VII., Madách g. III. o. t.)
 

II. megoldás: Kifejezésünk így alakítható át:

11n+2+122n+1=12111n+12144n=(133-12)11n+12144n==13311n+12(144n-11n).


Az első tag nyilván osztható 133-mal, a második tag pedig 144-11=133-mal osztható, mert ismeretes, hogy an-bn mindig osztható (a-b)-vel.
 

Gémesi Gabriella (Bp. VIII., Ságvári lg. II. o. t.)