Feladat: 188. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1950/október, 211. oldal  PDF  |  MathML 
Témakör(ök): Oszthatósági feladatok, Feladat
Hivatkozás(ok):Feladatok: 1950/március: 188. 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.

Jelöljük az adott kifejezést N-nel és írjuk a következő alakba:

N=a1a2...a2n[(a12-1)-(a22-1)+(a32-1)-(a42-1)++...+(a2n-12-1)-(a2n2-1)].


Ha a 2n darab szám közül legalább egy páros, akkor N 2-vel osztható; ha mind páratlan, akkor ai2 (i=1, 2, ..., 2n) is páratlan, akkor ai2-1 páros, és így N is páros. Tehát N mindig osztható 2-vel. Ha a számok közül legalább egy osztható 3-mal, akkor N is osztható; ha egyik sem osztható 3-mal, akkor, mivel ai2-1=(ai-1) (ai+1) (ahol i=1, 2, ..., 2n) és ai-1 és ai+1 közül egyik mindig osztható 3-mal, így a zárójelben lévő mindegyik kifejezés, tehát N is mindig osztható 3-mal.
N osztható 2-vel és 3-mal és minthogy 2 és 3 relatív prímszámok, N osztható 23=6-tal is.