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. Mindenekelőtt nyilvánvaló, hogy ha prímszám, akkor nem lehet osztója az 1. 2. 3. szorzatnak. Tehát csak az összetett számok jönnek tekintetbe. Ha felbontható két különböző egész szám szorzatára, vagyis , ahol , akkor osztója a fenti szorzatnak, mert hiszen az 1. 2. 3. szorzatban feltétlenül előfordul mind az ,,'', mind a ,,'' mint tényező. Hátramarad még az az eset, mikor az csak két egyenlő tényező szorzatára bontható fel, vagyis midőn egy prímszám négyzete, akkor az 1. 2. 3. szorzat csak akkor osztható -tel, ha a tényezősorban és előfordul, vagyis ha , azaz . Ezt az egyenlőtlenséget kivételével minden prímszám kielégíti. Kimodhajtuk tehát, hogy bármilyen összetett szám lehet a 4 kivételével, és más szám nem felel meg.
Megjegyzések: 1. Feladatunk megoldása változatlan marad, ha csak az 1. 2. 3. szorzatra szorítkozunk, mert hiszen és -nek nem lehet közös osztója. 2. Csak nagyon kevéssé módosul a megoldás, ha az 1. 2. szorzatra szorítkozunk, ahol a szögletes zárójel jelenti az számban foglalt legnagyobb egész számot. A prímszámok természetesen megint ki vannak zárva, viszont az alakú összetett számok ismét eleget tesznek a követelményeknek, mert és miatt Hátra van még az eset, hol az oszthatósághoz most szükséges, hogy , vagyis . Tehát a -n kívül a is ki van zárva. Ez esetben tehát a 4 és 9 kivételével az összes összetett számok, és csakis ezek, tesznek eleget a követelménynek. Ez a feladat Kürschák Józseftől ered és még ő sorolta be a kitűzendő versenyfeladatok közé. |