Feladat: Gy.2726 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1992/április, 162. oldal  PDF  |  MathML 
Témakör(ök): Oszthatóság, Algebrai átalakítások, Gyakorlat
Hivatkozás(ok):Feladatok: 1991/november: Gy.2726

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.

Először azt mutatjuk meg, hogy

73|a2+ab+b273|(18a-b)(18b-a).
Valóban, (18a-b)(18b-a)=-18a2-18b2+325ab=73ab-18(a2+ab+b2), amiből a fenti ekvivalencia nyilvánvaló.
Ha most olyan a, b számokat tekintünk, amelyekre 7a és 7b teljesül, akkor
73|(18a-b)(18b-a)73|18a-bvagy73|18b-a
is fennáll. Tegyük fel ugyanis, hogy 73|(18b-a)(18a-b), de 7318a-b és 7318b-a. Ekkor szükségképpen 7|18a-b és 7|18b-a, amiből 7|18a-b+18b-a=17a+17b adódik. Ebből 7|a+b, majd 7|(18a-b)+(a+b)=19a következik, tehát 7|a teljesül.
Ezzel az egyik irányú következtetést beláttuk, a másik pedig nyilvánvaló. Tehát
73|a2+ab+b2,7a,7b7a,7bés73|18a-bvagy73|18b-a.

Ezek szerint a feltételeket kielégítő számpárok mind olyanok, amelyekre
7a,7bés73|18a-bvagy73|18b-a,
és az ilyen számpárok valamennyien jók is. Ezzel tehát megadtuk az összes megoldást; egy ilyen például az a=1,b=18:
a2+ab+b2=1+18+182=343=73.

 

Megjegyzés. Természetesen nem kellett az összes megoldást megadni ahhoz, hogy valaki 5 pontot kapjon dolgozatára ‐ a kitűzésben csak egy számpár megadása volt a feladat.