Feladat: 1977. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1977/szeptember, 3. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Skatulyaelv, Konstruktív megoldási módszer, Maradékos osztás, Maradékosztályok, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 1977/november: 1977. évi Nemzetközi Matematika Diákolimpia 13. 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 adott, 2-nél nagyobb természetes szám! Jelöljük Vn-nel azt a halmazt, amelynek elemei: 1+kn, ahol k=1,2,.... Egy mVn számot Vn-ben felbonthatatlannak mondunk, ha nincsenek olyan p,qVn számok, amelyekre pq=m.
Bizonyítsuk be, hogy van olyan rVn szám, amely több, mint egyféleképpen állítható elő Vn-ben felbonthatatlan számok szorzataként! (Azokat a felbontásokat, amelyek csak a Vn-ből vett tényezők sorrendjében különböznek egymástól, azonosnak vesszük.)