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. (III. rész)
Tudnivalók. A sorozat első része az 53. kötet 2. szám 49 ‐ 52. oldalán, a második rész az 54. kötet 1. szám 1 ‐ 3. oldalán található. A feladatok megoldására pontversenyt nem írunk ki, de a legjobb megoldók között könyvutalványokat sorsolunk ki. A megoldásokat kérjük a lap megjelenését követő hónap 20-ig a szerkesztőség címére (1443 Budapest, Postafiók 129) beküldeni. A borítékra írják rá megoldóink: Pell-féle egyenletek. A megoldásokat nem szükséges külön lapra írni, de mindig írják ki, hogy melyik feladat megoldása következik. Bár a feladatok egymásra épülnek, nem szükséges mindegyiket megoldani. Egyes feladatokat úgy is megoldhatunk, hogy elfogadjuk az előző feladatok állításának helyességét. Az új feladatok kitűzésénél figyelembe vesszük a beküldött megoldások tapasztalatait is; éppen ezért kérjük megoldóinkat, hogy a feladatokkal kapcsolatban minden véleményt, felmerült kérdést írjanak meg. A sorozatot a jövő tanévben is folytatni fogjuk, újabb három részben. A szeptemberi számban közöljük, hogy kik nyertek könyvutalványt. Az I. rész feladataira helyes megoldás küldtek: Balázs Iván József, Bodó Zalán, Filakovszky Péter, Kiss Margit, Knébel István, Seress Ákos, Spissich László és Szabó Sándor. A II. rész feladataira csak Szabó Sándortól érkezett megoldás (így ő természetesen nagyobb eséllyel vesz részt a sorsoláson). Annak az oka, hogy ilyen kevés megoldás érkezett, talán az lehetett, hogy a II. rész feladatai igen egyszerűek voltak. E feladatokra azonban szükség volt, mert ezek szolgáltatják a technikai alapot a továbbiakhoz.
A II. részben kitűzött feladatok megoldásai
6. feladat. Bizonyítsuk be, hogy az összeadás, kivonás és szorzás sem a , sem a halmazból nem vezet ki; továbbá a halmazból nem vezet ki az osztás sem. Megoldás. Annak a bizonyítása, hogy az összeadás, kivonás és szorzás sem a , sem a halmazból nem vezet ki, vagy röviden, hogy e műveletekre zártak, azon fog múlni, hogy ezekre a műveletekre mind a racionális, mind az egész számok halmaza zárt. A végett, hogy a számolásokat ne kelljen mindkét esetben külön elvégezni, egy olyan állítást bizonyítunk be, amely speciális esetként tartalmazza mind a -re, mind a -re vonatkozó állításunkat. Legyen a racionális számoknak egy olyan részhalmaza, amely zárt az összeadásra, kivonásra és szorzásra, és ezen felül tartalmazza a számot is. Jelölje továbbá azokat az alakú számoknak a halmazát, amelyekre is és is eleme a halmaznak. Ha és elemei -nek, akkor
Feltétel szerint , , , , a halmaz elemei. Mivel e halmaz az összeadásra, kivonásra és szorzásra zárt, ezért ugyancsak elemei a halmaznak az | | is, ami azt bizonyítja, hogy valóban zárt az összeadásra, kivonásra és szorzásra. Ha most -nak speciálisan a racionális számok vagy az egész számok halmazát választjuk, akkor éppen a kívánt állítást kapjuk, mivel eleme az egészek, és így a racionális számok halmazának is. Most már csak azt kell bizonyítani, hogy ha és elemei -nek, akkor is eleme; feltéve, hogy a nevező nem . Ennek az állításnak a bizonyítására felhasználjuk a 9. feladat állításának egy részét. Nevezetesen azt, hogy bármely esetén racionális, és ha , akkor is igaz. Az első állítás azonnal következik a alapján. A második igazoláshoz tegyük fel, hogy . Ebből vagy következik. Ha , akkor is igaz, amiből is adódik. Egyébként viszont racionális szám lenne, ami csak úgy lehetne, hogy ‐ feltevésünkkel ellentétben ‐ négyzetszám volna. Az osztásra való zártság bizonyításához visszatérve, azt kell tehát kimutatni, hogy ha és eleme -nek, akkor is eleme. Erre a összefüggést kapjuk, ahol is -beli, tehát a szorzásra való zártság alapján is az. Továbbá a jobb oldalon álló tört nevezője -tól különböző racionális szám. Az általános esetet tehát arra a speciális esetre vezettük vissza, amikor racionális számmal kell osztani. Ez pedig alapján ismét eleme, mert miatt és is racionális. 7. feladat. Bizonyítsuk be az alábbi összefüggéseket: | |
Megoldás. Legyen , . Ekkor:
8. feladat. Bizonyítsuk be, hogy az -nak az elemet megfeleltetve, a -nek egy önmagára való kölcsönösen egyértelmű megfeleltetését kapjuk; továbbá, hogy ez a leképzés pontosan a elemeit képezi le a -be. Megoldás. Mivel is -ben van, ezért a megfeleltetés -t -be képezi le. Azt kell belátni, hogy ez a megfeleltetés mindkét irányban egyértelmű. Az világos, hogy minden elem egyértelműen meghatározza, hogy ő minek a képe. Ehhez azt is be kell látni, hogy minden eleme kép; ami azonnal adódik, mert a 7. feladat szerint , és így az képe. Tegyük most fel, hogy egy elem az -nak is és a -nak is képe, azaz . Ebből azonnal következik, hogy ; vagyis a kép egyértelműen meghatározza az eredeti számot. Ha eleme -nek, akkor, és az , számok egészek. De így és is egészek, amiből kapjuk, hogy is -ben van. Ha mármost eleme -nek, akkor is eleme, tehát a kölcsönös egyértelműség miatt csak a -beli számok képe lesz -ben. 9. feladat. Bizonyítsuk be, hogy , racionális és -beli -ra egész; továbbá pontosan akkor igaz, ha . Megoldás. alapján a 7. feladatban bizonyítottakat felhasználva: , ami bizonyítja a feladat első állítását. Ha , akkor racionális, mert , , racionálisak. Ha eleme -nek, akkor , ‐ és persze is ‐ egészek, amiből következik, hogy is egész. Ha és , akkor ‐ mint a 6. feladat bizonyításánál láttuk ‐ fennáll az , amiből adódik. esetén nyilvánvalóan következik.
A Pell-féle egyenlet egy megoldásának meghatározása
Az első közleményben láttuk, hogy a Pell egyenletnek (ahol nem négyzetszám) olyan pozitív , megoldásait érdemes keresni, amelyre a -nek jó közelítése. Valóban, esetén alapján | | következik. Márpedig azt láttuk, hogy ilyen tulajdonságú tört végtelen sok van. Említettük azt is, hogy e közelítő törtekből válogatjuk ki azokat, amelyek a (P) egyenlet megoldását szolgáltatják. Célunk most csupán egyetlen ilyen megoldás megkeresése lesz. Ehhez szükségünk van arra, hogy az alakú számokkal ( és racionális számok) különböző műveleteket végezhessünk. E célt szolgálta előző közleményünk. Mindenekelőtt nézzük meg, hogy ha a és egész számok kielégítik a feltételt, akkor mivel lesz egyenlő ? Erre néhány táblázatot készítünk. (A táblázatok számítástechnikai segédeszköz igénybevételével készültek; ezek elkészítése, de talán még ellenőrzése is, egyébként igen hosszadalmas és fárasztó volna.) A táblázatok fölé kiírjuk a számot (, , , , ), alája sorban a (, ) számpárt, -t növekvő sorrendben írva, amíg -at el nem éri és a számpár mögé írjuk az számot. (1. táblázat). 1. táblázat
Néhány további eredményt sorolunk fel (az első közlemény első táblázatában szereplő többi D-re) (2. táblázat).
|DN értékei növekvő q mellett8-4,1,4,-4,1,4,-4,1,4,-4,...10-1,6,-4,6,1,-6,4,-6,-1,6,-4,6,...11-2,5,5,1,4,-2,5,5,1,4,...12-3,4,1,4,-3,4,1,4,-3,...13-4,3,-3,4,-1,-4,4,-3,3,-4,...14-5,2,-7,-5,1,4,-5,2,-7,-5,1,...15-6,1,4,-6,1,4,-6,1,4,...
Mindenekelőtt két megjegyzést teszünk. Láthatjuk, hogy D=2, 3, 5, 6, 7 esetén (és ugyanez igaz a D minden lehetséges értékére) a q=1 érték kétszer lép fel, minden más q legfeljebb egyszer. A felsorolt számoknál előfordul az is, hogy egy-egy p/q tört többször is szerepel. Például D=5 esetében az első sorban p=2, q=1, a harmadik sorban p=4, q=2 és 2/1=4/2. Meghatározható, hogy ezek a jelenségek miért és mikor lépnek fel, de ezek a továbbiakat nem érintik. Figyeljük meg jól a táblázatokban fellépő N=N(p+qD)=p2-q2D értékeket. Láthatjuk, hogy nem. kapunk mindig 1-et, de a szereplő számok igen szűk korlátok között mozognak. Észrevehető, hogy a fellépő korlátok a D számtól függenek. Az is látható, hogy e számok periodikusan váltakoznak, ezt később majd bizonyítjuk is, de számunkra most ez nem lényeges. Először azt fogjuk belátni, hogy ilyen korlát valóban létezik (10. feladat). Ebből majd arra is következtethetünk (11. feladat), hogy vannak olyan α és β Z[D]-beli számok, amelyekre N(α)=N(β). Ezzel már majdnem megoldottuk a feladatunkat, mert ebből a 9. feladat alapján N(αβ)=1 könnyen levezethető. A baj csak az, hogy αβ eleme ugyan Q[D]-nek, de nem feltétlen eleme Z[D]-nek (l. a 6. feladatot). A jobb megértés végett nézzük meg, hogy D=5 esetén milyen α=p+q5 mellett lesz például N(α)=4. Ezek, a táblázat alapján: 3+5, 7+3⋅5, 18+8⋅5, 47+21⋅5, 123+55⋅5, 322+144⋅5. E számok mindegyikét az elsővel elosztva mindig Q[5] egy elemét kapjuk, de csupán egyetlenegy, a 47+21⋅53+5=9+4⋅5 lesz eleme éZ[5]-nek. Ha jól megfigyeljük a fellépő p és q számokat, a következőket állapíthatjuk meg: α2=p2+g2⋅5 és α1=p1+q1⋅5 esetén (p2=47, q2=21, p1=3, q1=1) egyrészt N(α2)=N(α1)=4, másrészt az α2-α1=44+20⋅5 felírható 4(11+5⋅5) alakban, vagyis ,,osztható'' az N(α1) számmal. Ez vezet nyomra a Pell egyenlet egy gyökének megtalálásában. Természetesen ehhez előbb be kell látni, hogy mindig lehet a fenti tulajdonságokkal rendelkező α1, α2 párt találni.
III. sorozat. (Egy gyök megadása)
Feladatok
10. Legyen D olyan egész szám, amelyre D irracionális. Bizonyítsuk be, hogy ha |p/q-D|<1/q2 (ahol p egész és q természetes szám), akkor | |p+qD|<1/q+2qDés|p2-q2D|<1+2D. |
11. Legyen D olyan egész szám, amelyre D irracionális. Bizonyítsuk be, hogy ekkor van olyan (csak a D-től függő) k természetes szám, amelyhez végtelen sok olyan pi egész és qi természetes szám létezik, hogy αi=pi+qiD eleme a Z[D] halmaznak és N(αi)=k. 12. Bizonyítsuk be, hogy a 11. feladatban szereplő αi számok között végtelen sok olyan van, amelyeknél pi k-val osztva ugyanazt az r maradékot adja; továbbá ezek között végtelen sok olyan van, amelyekre a qi-ket k-val osztva mindig ugyanazt az s maradékot kapjuk. 13. Legyen D olyan természetes szám, amelyre D irracionális. Bizonyítsuk be, hogy ekkor léteznek olyan Z[D]-beli α és β számok, hogy alkalmas k egész számmal továbbá létezik olyan ugyancsak Z[D]-beli γ szám, amelyre β=α+k⋅γ. 14. Bizonyítsuk be, hogy a 12. feladatban szereplő α, β, γ számokra N(α¯β)=k2; továbbá a Z[D]-beli δ=1+α¯γ¯ számra N(δ)=1. Mit jelent ez? |