Feladat: A.506 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2010/április, 228. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Prímszámok, Természetes számok, Logikai feladatok

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.

Igazoljuk, hogy tetszőleges p prímszámra a pozitív egészeket ki lehet színezni p-1 színnel úgy, hogy minden a pozitív egész számra az

{a,2a,3a,...,(p-1)a}
halmaz elemeinek színe páronként különböző legyen.