Feladat: 2009. évi Nemzetközi Matematika Diákolimpia 22. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2011/szeptember, 324. oldal  PDF  |  MathML 
Témakör(ök): Oszthatóság, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 2011/október: 2009. évi Nemzetközi Matematika Diákolimpia 22. feladata

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ölje Z az egész számok halmazát, N pedig a pozitív egész számok halmazát. Legyen f egy Z-t N-be képező függény. Tegyük fel, hogy bármilyen két m és n egész szám esetén az f(m)-f(n) különbség osztható f(m-n)-nel.
Bizonyítsuk be, hogy minden m, n egész számra teljesül az, hogy ha f(m)
f(n), akkor f(n) osztható f(m)-mel.