Az A. 465. feladat (2008. november) |
A. 465. Mutassuk meg, hogy ha n pozitív egész, akkor nem osztható 6-tal.
(5 pont)
A beküldési határidő 2008. december 15-én LEJÁRT.
Megoldás. Az a3-b3=(a-b)(a2+ab+b2) azonosságból
és
Legyen az első harmadik egységgyök, és tekintsük az
számot.
Minden olyan esetben, amikor 2k+1 és 4k+2 nem osztható 3-mal, akkor a zárójelben álló összeg 1++2=0. Ezek a tagok tehát kiesnek.
Amikor 2k+1 és vele együtt 4k+2 is osztható 3-mal, akkor az utolsó zárójelben 3 áll. Az ilyen tagokban a kitevője osztható 3-mal. Ezek a tagok tehát 3-mal osztható egészek. Továbbá páratlan tagot csak a k=l=0, m=n esetben kapunk. Azt kaptuk, hogy S egész szám és s3 (mod 6).
Könnyen ellenőrizhető, hogy és . Ez azért is igaz, mert a két szám egymás konjugáltja és
Az S-ben szereplő két kisebb tag abszolút értékének összege tehát kisebb, mint 2, ezért a szám nem lehet 6-tal osztható.
Statisztika:
5 dolgozat érkezett. 5 pontot kapott: Nagy 235 János, Nagy 314 Dániel, Nagy 648 Donát, Tomon István. 0 pontot kapott: 1 versenyző.
A KöMaL 2008. novemberi matematika feladatai