Feladat: 702. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Beke Gyula ,  Csiszár Imre 
Füzet: 1956/április, 105 - 106. oldal  PDF  |  MathML 
Témakör(ök): Oszthatóság, Polinomok szorzattá alakítása, Feladat
Hivatkozás(ok):Feladatok: 1955/október: 702. 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ételt teljes indukcióval bizonyítjuk. Kifejezésünket f(n)-nel jelölve, f(1)=24=64, vagyis tételünk n=1-re igaz.
Tegyük fel, hogy tételünk egy k egész számra igaz, vagyis

f(k)=2k3+9k2+13k=6Nk;
kimutatjuk, hogy akkor f(k+1) is osztható 6-tal.
f(k+1)=2(k+1)3+9+(k+1)2+13(k+1)=2(k3+3k2+3k+1)++9(k2+2k+1)+13(k+1)=(2k3+9k2+13k)+6k2+24k+24==6Nk+6(k2+4k+4)=6Nk+1.


Mivel tételünk, mint láttuk n=1-re igaz, azért minden természetes számra helyes.
 

Beke Gyula (Hatvan, Bajza g. IV. o. t.)
 

II. megoldás: Alakítsuk át kifejezésünket a következőképpen:
2n3+9n2+13n=2n3+6n2+4n+3n2+9n=2n(n2+3n+2)++3n2+3n+6n=2n(n+1)(n+2)+3n(n+1)+6n.



Mivel két egymás utáni szám szorzata mindig páros, három egymás utáni szám szorzata pedig mindig osztható 2-vel és 3-mal, s így 6-tal is, azért a jobboldal első tagja osztható 26=12-vel, a második tagja osztható 32=6-tal. A harmadik tagnak 6-tal való oszthatósága nyilvánvaló. Tehát a három tag összege osztható 6-tal.
 

Csiszár Imre (Bp. I., Petőfi g. IV. o. t.)