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. 1. Egy számot ismerünk, melynek két -esre végződik a négyzete: . Ha is két -esre végződik, akkor a különbségük: két -ra végződik, vagyis osztható -zal. Ez csak úgy lehet, ha páros, továbbá a szorzat osztható -tel. Ez viszont elképzelhető úgy is, hogy valamelyik tényező osztható -tel, meg úgy is, hogy mindkettő osztható -tel. Utóbbi esetben azonban a két tényező összege meg különbsége is osztható volna -tel, de ennek a két tényezőnek a különbsége, tehát nem osztható -tel. Így csak az előbbi eset lehetséges. páros mellett akkor osztható -tel, ha -ra vagy -ra végződik. pedig, akkor, ha utolsó két jegye vagy . A négyzet utolsó két jegye csak az alap utolsó két jegyétől függ. , , , . Így minden -re, -ra, -re és -ra végződő szám négyzete két -esre végződik. 2. Közben találtunk egy három -esre végződő számot is, az megint hasonló jó szolgálatokat fog tenni, mint előbb a . Ha is három -esre végződik, akkor osztható -tel. Ebben -nek párosnak kell lennie, mert csak akkor lesznek a tényezők párosak, tehát a szorzat legalábbis -gyel osztható. Hogy még -cal is osztható legyen, ahhoz valamelyik tényezőnek -gyel is oszthatónak kell lennie. Könnyű belátni, hogy ez esetben mind a két tényező -gyel osztható. A szorzatnak ezen kívül -tel kell oszthatónak lennie Ez csak úgy lehet, hogy valamelyik tényező külön osztható -tel, mert legalább az egyik relatív prím -höz. Ha ugyanis két szám mindegyikének van -nél nagyobb közös osztója, -nel, akkor ez csak 5 valamelyik hatványa lehet, tehát mind a két szám, s így pl. a különbségük is osztható -tel. De esetünkben relatív prím -höz, tehát legalább az egyik szám szintén relatív prím hozzá. Azt nyertük tehát, hogy a négyzete három -esre végződik, akkor is is osztható -gyel és valamelyikük még -tel is. Valamelyik tényező tehát osztható -zal, s így az utolsó három számjegye vagy , vagy . Az első tényező akkor végződhetik így, ha -re vagy -re végződik, a második akkor, ha utolsó három jegye vagy . Bármely szám négyzetének utolsó három számjegye csak az alap utolsó bárom számjegyétől függ, mert
Azt kell tehát csak megnéznünk, hogy a talált négy szám négyzete tényleg három -esre végződik-e. | | Ezek szerint a -re, -ra, -re és -ra végződő számok négyzetei végződnek két -esre és ezek közül a -ra, -re, -ra és -re végződő számoké három -esre. |