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. Két -hatvány közül a kisebbik osztója a nagyobbiknak, ezért a hét darab -nál kisebb -hatvány közül semelyik kettő nem kerülhet ugyanabba a csoportba. Ez azt jelenti, hogy legalább csoportra van szükség. Ennyi viszont elegendő, ha azok az számok kerülnek -nal egy csoportba, amelyekre . Két ilyen szám hányadosa ugyanis ‐ ha a nagyobbikat osztjuk a kisebbikkel ‐ és között van és így nem lehet egész. Megjegyzések. 1. Nem a fenti az egyetlen lehetséges felosztás. Ha az -edik csoportba kerülnek azok a számok, amelyek törzstényezős felbontásában pontosan darab prímszám szerepel és egy külön csoportba az 1, akkor éppen megfelelő csoportot kapunk. A legkisebb -tényezős szorzat ugyanis a , ami -nál nagyobb, és egy szám valódi osztóiban kevesebb prímtényező szerepel, mint magában a számban, így az egy csoportba sorolt számok között valóban nem állhat fenn oszthatóság. 2. Hasonló gondolatmenettel igazolható, hogy az első darab pozitív egész számot darab csoportba lehet beosztani az előírt módon, ennél kevesebb csoportba viszont nem. |