Feladat: Gy.2487 Korcsoport: 16-17 Nehézségi fok: könnyű
Füzet: 1988/december, 456. oldal  PDF  |  MathML 
Témakör(ök): Oszthatósági feladatok, Prímtényezős felbontás, Tizes alapú számrendszer, Gyakorlat
Hivatkozás(ok):Feladatok: 1988/május: Gy.2487

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.

Jelöljük Un-nel azt az n-jegyű számot, amelynek minden számjegye 1-es. Ha A minden számjegye a, akkor A=aUn (valamilyen n-re). Négyzetszámok tízes számrendszerbeli alakjában az utolsó jegy 0,1,4,5,6 és 9 lehet, így ezek egyben a szóba jövő értékei is. Négyzetszám prímtényezős felbontásában minden prímszám páros kitevővel szerepel; mivel Un sem 2-vel, sem pedig 5-tel nem osztható, ezért a nem lehet 5 vagy 6. Így a négyzetszám, tehát Un=Aa is négyzetszám. n=1-re U1=1 négyzetszám, míg n>1 esetén Un=100Un-2+11=4(25Un-2+2)+3 nem lehet négyzetszám, hiszen páratlan szám négyzete (2k+1)2=4(k2+k)+1 alakú. Feladatunk megoldásai tehát csak az egyjegyű négyzetszámok: 0,1,4 és 9.