Feladat: Gy.2177 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1984/november, 387. oldal  PDF  |  MathML 
Témakör(ök): Maradékos osztás, Gyakorlat
Hivatkozás(ok):Feladatok: 1984/február: Gy.2177

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.

Ha n páratlan, akkor 47n+a15n=47(47n-1-15n-1)+15n-1(47+a15). Mivel n-1 páros, az összeg első tagja osztható (472-152)-nel, ami éppen 1984. Tehát 47n+a15n akkor és csak akkor osztható 1984-gyel, ha 47+a15 többszöröse 1984-nek. Azt a legkisebb pozitív egész a számot keressük tehát, melyre 47+a15 osztható 1984-gyel, azaz amire létezik olyan b egész amelyre

47+a15=b1984.(1)
Ha (1)-ben a pozitív, akkor b is az, és (1) pozitív megoldásaira a és b egyszerre minimális. Keressük tehát a legkisebb olyan pozitív egész b-t, melyre (1) fennáll.
Vizsgáljuk a szereplő számokat a 15-tel való oszthatóság szempontjából. A bal oldal 2 maradékot ad 15-tel osztva, így ennek a jobb oldalra is teljesülnie kell. Mivel b1984=b1980+b4 és 1980 osztható 15-tel, így azt a legkisebb pozitív b-t kell megtalálnunk, melyre 4b 2 maradékot ad 15-tel osztva. Könnyen ellenőrizhető, hogy ez először b=8-ra teljesül, ekkor b4=32=215+2.
A b=8 értékét (1)-be helyettesítve adódik, hogy a=1055, vagyis 1055 a legkisebb olyan pozitív egész a, melyre 47n+a15n minden páratlan n-re osztható 1984-gyel.