Feladat: Gy.2415 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1987/május, 221 - 222. oldal  PDF  |  MathML 
Témakör(ök): Nevezetes azonosságok, Rekurzív eljárások, Maradékos osztás, Oszthatósági feladatok, "a" alapú számrendszer (a >1, egész szám), Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1988/január: Gy.2415

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.

Adott pozitív egész A szám esetén osszuk el a számot maradékosan 50-nel, a hányados legyen A1, a maradék pedig r1. Az eljárást A1-re megismételve az A2 hányadost és az r2 maradékot kapjuk. Folytassuk ezt addig, amíg 0 hányadost nem kapunk. Bizonyítsuk be, hogy az A akkor és csak akkor osztható 7-tel, ha az eljárás során kapott maradékok r1, r2, ... összege osztható 7-tel. Keressünk hasonló szabályt a 13-mal való oszthatóságra.