Feladat: 2009. évi Nemzetközi Matematika Diákolimpia 11. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2009/szeptember, 324. oldal  PDF  |  MathML 
Témakör(ök): Nemzetközi Matematikai Diákolimpia, Számsorozatok, Oszthatóság, Maradékos osztás, kongruenciák
Hivatkozás(ok):Feladatok megoldásai: 2009/október: 2009. évi Nemzetközi Matematika Diákolimpia 11. 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.

Legyen n pozitív egész szám és legyenek a1,...,ak (k2) olyan páronként különböző egész számok az {1,...,n} halmazból, hogy az i=1,...,k-1 értékek mindegyikére teljesül az, hogy n osztója ai(ai+1-1)-nek. Bizonyítsuk be, hogy n nem osztója ak(a1-1)-nek.