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. Megoldás. Ha , akkor éppen a kétjegyű négyzetszámokról van szó, ezek: 16, 25, 36, 49, 64, 81. A továbbiakban feltesszük, hogy . Négyzetszámot 4-gyel maradékosan osztva a maradék 0 vagy 1 lehet (azaz nem lehet sem 2, sem pedig 3). A 4-gyel való osztási maradék egyenlő a (10-es számrendszerben felírt) szám utolsó két jegye által alkotott szám 4-es maradékával. Négyzetszám csak 0-ra, 1-re, 4-re, 5-re, 6-ra vagy 9-re végződhet, ezek közül kerülhetnek csak ki lehetséges értékei. Ha értéke 1, 5 vagy 9, akkor a szám 4-gyel való osztási maradéka megegyezik 11, 55, illetve 99 maradékával, ami 3, míg esetén a 4-es maradék 66 maradéka, azaz 2; ez azt mutatja, hogy csak 0 vagy 4 lehet. Ha , akkor legfeljebb 3 lehet: mivel osztható 16-tal, egy természetes szám 16-tal való osztási maradéka ugyanaz, mint az utolsó négy jegyéből alkotott számé. Ha az utolsó négy számjegy mindegyike 4, akkor a maradék 12, ezért a szám osztható 4-gyel, de nem osztható 8-cal, a negyedrésze pedig ‐ ami szintén négyzetszám ‐ 4-gyel osztva -at ad maradékul, ami lehetetlen. Az , esetre 9-féle értékét kipróbálva egyedül megfelelő, az , esetre pedig nem kapunk megoldást. Végül tegyük fel, hogy . Ekkor nyilván , így a négyzetszámunk 10-nek pontosan az -edik hatványával osztható; ezért az szükségképpen páros. A négyzetszámunk -ed része (ami ekkor szintén négyzetszám) , és ennek 4-es, illetve 16-os maradékát vizsgálva a korábban látottak szerint, és az párosságát is figyelembe véve kapjuk, hogy és ; ezzel azonban , ami nem négyzetszám. Több megoldás tehát nem lévén, a megfelelő négyzetszámok: 16, 25, 36, 49, 64, 81, 7744. |