|
Feladat: |
C.677 |
Korcsoport: 14-15 |
Nehézségi fok: könnyű |
Megoldó(k): |
Antal László , Balogh Tamás , Bartolits Ákos , Bereczki Péter , Bücs Róbert , Cseh Judit , Fehér Borbála , Folk Szonja Florina , Gidófalvy Kitti , Horváth Ágnes , Illés Evelin , Jáger Viktor , Komáromy Dávid , Librecz Bernadett , Mezei Márk , Nagy Judit , Orbán Zsolt , Szabó-Bálint Zoltán , Szalai Erika , Szécsi Zsuzsanna , Szegő Márton , Varga Viktória , Vaskó Richárd |
Füzet: |
2003/január,
28 - 29. oldal |
PDF | MathML |
Témakör(ök): |
Prímszámok, C gyakorlat |
Hivatkozás(ok): | Feladatok: 2002/május: C.677 |
|
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. I. megoldás. Tegyük fel, hogy létezik olyan egész szám, amelyre Alakítsuk át az egyenletet: . A bal oldalt tovább alakítva: , azaz . Innen . Az egyenlőség csak akkor állhat fenn, ha , mert a bal oldalon egy négyzetszám áll, melyben minden prímtényező páros hatványon szerepel, a jobb oldalon viszont a 2 kitevője páratlan. Vagyis . Elvégezve a négyzetre emelést, kapjuk, hogy Innen, ha , akkor is egyenlő 0-val. Ha viszont , akkor A diszkrimináns negatív, vagyis nincs megoldása az egyenletnek még a valós számok körében sem. A kifejezés csak esetén lesz négyzetszám.
II. megoldás. Négyzetszám (és így minden negyedik hatvány is) 4-gyel osztva 0-t vagy 1-et adhat csak maradékul, előbbit akkor, ha páros, utóbbit akkor, ha páratlan. Valóban, ha páros, akkor , ezért osztható 4-gyel. Ha pedig páratlan, akkor , így | |
Így , és közül legfeljebb egy lehet páratlan, hiszen az összegük ‐ ami négyzetszám ‐ csak így adhat 0 vagy 1 maradékot 4-gyel osztva. Ha azonban pl. páratlan, és akkor szükségképpen páros, úgy is páratlan lenne, ami ellentmondás. Tehát és egyaránt páros (és akkor persze is az): , . Ezért, ha négyzetszám, akkor is az. Így és egyaránt páros, és így tovább. Azt kaptuk, hogy és a 2-nek akárhányadik hatványával osztható, ami csak akkor lehetséges, ha ; ez a feladat egyetlen megoldása.
|
|