Feladat: 25. matematika feladat Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Kővári Tamás 
Füzet: 1947/március, 1. oldal  PDF  |  MathML 
Témakör(ök): Maradékosztályok, Oszthatóság, Prímtényezős felbontás, Feladat
Hivatkozás(ok):Feladatok: 1946/november: 25. matematika feladat

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.

Valamely szám akkor osztható 6-tal, ha abban 2 és 3 törzstényezőként szerepel. Két szám különbségében 2 csak akkor szerepelhet törzstényezőként, ha mindkét szám páros, vagy páratlan. Legkedvezőtlenebb eset, ha 4 szám páros és 4 páratlan. Ekkor csak a párosság szempontjából egynemű számok különbsége ad páros számot, vagyis a 2 tizenkettedik hatványával lesz osztható. 3-mal való oszthatóság szempontjából a számokat 3x, 3x-1, 3x-2 típusúakra oszthatjuk fel. Ezek minden lehetséges egész számot magukban foglalnak. Két szám különbsége 3-mal akkor osztható, ha a két szám ugyanazon típusba tartozik. Legkedvezőtlenebb eset, ha 332 szám tartozik ugyanazon csoportba. Ekkor a 3 csak kétszer szerepel törzstényezőként, Így a különbségek szorzata legalább a 6 hetedik hatványával osztható. (Korda János)