Feladat: Gy.2801 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Kovács Baldvin ,  Szentesi Krisztián 
Füzet: 1993/április, 167. oldal  PDF  |  MathML 
Témakör(ök): Tizes alapú számrendszer, Indirekt bizonyítási mód, Gyakorlat
Hivatkozás(ok):Feladatok: 1992/november: Gy.2801

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.

Tegyük fel, hogy létezik ilyen szám, legyen az b2. Ekkor 5|b2 alapján 5|b is teljesül (hiszen az 5 prímszám), azaz b utolsó jegye csak 0 vagy 5 lehet. Az első esetben azonban b2 0-ra végződne, ami nem lehet, tehát b utolsó jegye is 5.
Írjuk fel b-t 100x+10a1+5 alakban, ahol x és a1 pozitív egészek, 0a19. Ekkor b2=(100x)2+2100x(10a1+5)+(10a1+5)2. Látjuk, hogy itt az első két tag 1000-rel osztható, s így b2 utolsó három jegye megegyezik (10a1+5)2 utolsó három jegyével. Az a1=1,3,6,8 esetben ez 225;a1=0,4,5,9 esetén pedig 025. Ezek egyike sem lehetséges, hiszen b2 jegyei között a 0 nem szerepel, minden más számjegy viszont pontosan egyszer. Az a1=2,7 esetekben az utolsó három jegy 625, ami megengedett.
Írjuk fel ezután a szóban forgó számot b=1000y+100a2+10a1+5 alakban, ahol y,a1,a2 pozitív egészek, 0a29,a1=2 vagy 7. Ekkor b2=(1000y)2+21000y(100a2+10a1+5)+(100a2+10a1+5)2. Ebből az előzőhöz hasonló módon leolvasható, hogy b2 utolsó 4 jegye megegyezik (100a2+10a1+5)2 utolsó 4 jegyével. Minden 0a29 egészre (ha a1=2 vagy 7) ennek értéke 0625 vagy 5625, amelyek egyike sem lehetséges. Feltevésünk ellentmondásra vezetett, ami az állítás igaz voltát bizonyítja.
 

 Kovács Baldvin (Fazekas M. Főv. Gyak. Gimn., I. o. t.) dolgozata alapján