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. Ketten a következő játékot játsszák: felváltva (pozitív) osztóit mondják, azzal a feltétellel, hogy olyan osztót nem mondhatnak, amelyik egy korábban már mondott osztónak is osztója. Az veszít, aki így magát az -et kénytelen kimondani. Mutassuk meg, hogy ha a kezdő ügyesen játszik, mindig nyer. Mi a helyzet akkor, ha úgy módosítják a játékot, hogy olyan osztót nem mondhatnak, aminek kevesebb osztója lenne, mint valamelyik korábban mondott számnak?
Bizonyítás nélkül szabad felhasználni a következő tételt: Ha egy természetes szám törzstényezős felbontásában csak a különböző törzstényezők lépnek föl, éspedig rendre az kitevővel, akkor az szám pozitív osztóinak száma ‐ hiszen egy osztóban pl. törzstényező a kitevők mindegyikével előfordulhat.
|