Feladat: B.4720 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2015/május, 291. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Teljes indukció módszere, Maradékos osztás, kongruenciák

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.

Legyenek a és n olyan pozitív egészek, amelyekre an-1 osztható n-nel. Bizonyítsuk be, hogy az a+1, a2+2, ..., an+n számok mind különböző maradékot adnak n-nel osztva.