Feladat: 2000. évi Nemzetközi Matematika Diákolimpia 22. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2000/szeptember, 327. oldal  PDF  |  MathML 
Témakör(ök): Euler-Fermat-tételek, Euklideszi algoritmus, Maradékos osztás, kongruenciák, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 2000/október: 2000. é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.

Döntsük el, hogy létezik-e olyan n pozitív egész szám, amelyre teljesül, hogy n pontosan 2000 különböző prímszámmal osztható, és 2n+1 osztható n-nel.