Feladat: 152. matematika gyakorlat Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Harza Tibor ,  Jójárt Kornélia 
Füzet: 1954/április, 105 - 106. oldal  PDF  |  MathML 
Témakör(ök): Nevezetes azonosságok, Oszthatóság, Gyakorlat
Hivatkozás(ok):Feladatok: 1953/október: 152. matematika gyakorlat

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: p2-1=(p-1)(p+1). Mivel p 3-nál nagyobb páratlan szám, ezért p-1 és p+1 két egymásután következő páros szám, tehát egyikük osztható 4-gyel is, szorzatuk pedig osztható 8-cal. Másrészt p-1, p és p+1 három egymásután következő szám, tehát egyikük osztható 3-mal, de p a feltétel szerint nem lehet 3-mal osztható, ezért szükségképpen a másik két tényező egyike osztható 3-mal. Mivel 8 és 3 relatív prím, ezért p2-1 osztható 83=24-gyel.

 

Harza Tibor (Székesfehérvár, József A. g. II. o. t.)

 

II. megoldás: p páratlan, tehát 2k+1 alakú, vagyis p2-1=(2k+1)-1=4k2+4k=4k(k+1), de k és k+1 közül az egyik feltétlenül páros, és így p2-1 osztható 8-cal.
Másrészt p nem osztható 3-mal, vagyis p=3l±1 alakú, p2-1=9l2±6l=3l(3l±2), vagyis p2-1 osztható 3-mal stb., mint az I. megoldásban.
 

Jójárt Kornélia (Esztergom, Dobó Katalin lg. I. o. t.)
 

Megjegyzés: Mindkét megoldásban csak azt használtuk ki, hogy p 3-mal nem osztható páratlan szám, tehát többet bizonyítottunk be, mint a feladat megkövetelt.