Feladat: 1975. évi Nemzetközi Matematika Diákolimpia 12. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1975/november, 157. oldal  PDF  |  MathML 
Témakör(ök): Skatulyaelv, Maradékosztályok, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok: 1975/október: 1975. évi Nemzetközi Matematika Diákolimpia 12. 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.

Jelentse a1, a2, a3, ... pozitív egész számok olyan végtelen sorozatát, amelyre ak<ak+1, ha k1.
Bizonyítsuk be, hogy ennek a sorozatnak végtelen sok eleme írható am=xap+yaq alakban, ahol x és y alkalmas pozitív egész számok, továbbá pq.