Feladat: C.418 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Gönci Balázs 
Füzet: 1996/május, 276 - 277. oldal  PDF  |  MathML 
Témakör(ök): Maradékos osztás, Kettes alapú számrendszer, C gyakorlat
Hivatkozás(ok):Feladatok: 1996/január: C.418

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.

Ha egy kettes számrendszerbeli szám 2 db 1-esre végződik, akkor a 4-gyel való osztási maradéka 3. A többi helyiértéke 22, 23, 24 stb., ugyanis osztható 4-gyel. Könnyen beláthatjuk, hogy olyan négyzetszám nincs, amelyik 4-gyel osztva 3-ad maradékul. Tehát egy négyzetszám kettes számrendszerbeli alakja nem végződhet 2 db 1-esre. De akkor csak egy lehetőségünk marad, hogy a kettes számrendszerbeli szám az 1, és ez valóban négyzetszám.