Feladat: Gy.2823 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  ifj. P. Tóth Béla ,  Kozma Róbert 
Füzet: 1993/november, 387 - 388. oldal  PDF  |  MathML 
Témakör(ök): Paraméteres egyenletrendszerek, Gyakorlat
Hivatkozás(ok):Feladatok: 1993/február: Gy.2823

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.

Az a, b, c, d számok közül legalább az egyik nullától különböző, hiszen a=b=c=d=0, m0 esetén az egyenletrendszernek nincs megoldása. Feltehető tehát, hogy például a0.
Ekkor az első egyenletből

x=m-bya,(1)
ezt a második egyenletbe helyettesítve, majd rendezve
y(cb-ad)=cm-an.

Tegyük föl először, hogy cb-ad=0, ekkor m=0, n=a esetén y0=-a2, aminek nincs megoldása; vagyis cb-ad0.
Így
y=cm-ancb-ad,(2)
majd ezt (1)-be visszaírva:
x=m-bcm-bancb-ada=mcb-mad-mcb+bana(cb-ad)=a(bn-md)a(cb-ad)=bn-mdcb-ad.(3)


Az n=0 és m=1, illetve m=0 és n=1 esetekben a megoldásokat rendre x1,y1,x2,y2-vel jelölve,
x1=-dcb-ad,y1=ccb-ad,x2=bcb-ad,y2-acb-ad
adódik. Képezzük az x1y2-x2y1 kifejezést:
x1y2-x2y1=ad-cb(cb-ad)2=-1cb-ad.
A bal oldalon a feltételek szerint egész szám áll, továbbá a jobb oldal nevezője is egész. Ez csak úgy lehetséges, ha
-1cb-ad=±1,
vagyis |ad-bc|=1.
 

Megjegyzés. (2) és (3) segítségével könnyen látható, hogy |ad-bc|=1 nemcsak szükséges, hanem elégséges is ahhoz, hogy az egyenletrendszernek minden mn egészre létezzen egész megoldása.