Feladat: 1985. évi Nemzetközi Matematika Diákolimpia 12. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1985/szeptember, 241. oldal  PDF  |  MathML 
Témakör(ök): Maradékosztályok, Maradékos osztás, Nemzetközi Matematikai Diákolimpia

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 természetes szám, és legyen k olyan egész szám, amelyre fennáll, hogy 0<k<n, továbbá k és n viszonylagos törzsszámok. Azonkívül M={1,2,...,n-1}. Az M halmaz mindegyik számát kékre vagy fehérre festjük a következőképpen:
(a) minden iM számra i és n-i egyforma színűek, valamint
(b) minden olyan iM esetén, amelyre ik, az i és k-i azonos színűek.
Bizonyítsuk be, hogy ekkor M-nek valamennyi eleme egyforma színű.