Feladat: C.433 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1996/december, 517 - 518. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Másodfokú (és arra visszavezethető) egyenletrendszerek, Paraméteres egyenletrendszerek, C gyakorlat
Hivatkozás(ok):Feladatok: 1996/május: C.433

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.

Tegyük fel, hogy van olyan x, y pozitív egész szám, amelyre teljesül, hogy

n+1=x2és4n+1=y2.

Fejezzük ki n-et az első egyenletből, és helyettesítsük be a kapott kifejezést a második egyenletbe:
4(x2-1)+1=y2,
rendezve az egyenletet
4x2-y2=3.
Alakítsuk a bal oldalt szorzattá:
(2x+y)(2x-y)=3;
itt 2x+y>0 miatt 2x-y=32x+y>0.
Mivel 3 csak egyféleképpen bontható fel két pozitív egész szám szorzatára, ezért
vagy2x+y=1  és2x-y=3,vagy2x+y=3  és2x-y=1.
Az első esetben x=1, y=-1<0, a második esetben x=1, y=1, amiből n=0 következik, ez nem pozitív egész.
Tehát n+1 és 4n+1 nem lehetnek egyszerre négyzetszámok.