Feladat: 123. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Bernáth K. ,  Czipszer J. ,  Gacsályi S. ,  Gehér L. ,  Károlyházi F. ,  Kővári T. ,  Párkány M. ,  Róna P. ,  Szépfalussy P. 
Füzet: 1948/május, 115 - 116. oldal  PDF  |  MathML 
Témakör(ök): Oszthatósági feladatok, Feladat
Hivatkozás(ok):Feladatok: 1947/december: 123. 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.

Legyen A a szám a hármas csoportok az egyesektől számítva rendre a1, b1, a2, b2,...,an, bn (bn 0 is lehet, ha páratlan számú csoportunk van). Ekkor A=a1+1000b1+10002a2+10003b2+...+10002(n-1)an+ +10002n-1bn és képezni kell a B=a1+a3+...+an-(b1+b3+...+bn) számot. A kettő különbsége A-B=(10002-1)a3+...(10002n-1-1)an+(1000+1)b1+(10003+1)b3+...+(10002n-1+1)bn. Ez mindig osztható 1001=71113-mal, mert általában a2k-b2k is és a2k+1+b2k+1 is osztható a+b-vel (itt a=1000, b=1). Így ha B osztható 1001 valamely osztójával, akkor A is és megfordítva, ha A, akkor B is.