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. 1. Már régóta közismert. kedvelt találós kérdések az ilyenek: elküldtek valakit, hogy hozzon cigarettát forintért, még pedig vegyen krajcárosból, , és krajcárosból is. Miből mennyit hozott, ha cigarettát vett (és egy forint krajcár)? Annyi mindenesetre világos, hogy a drágább cigarettákból csak keveset lehet venni, a cigaretták túlnyomó része krajcáros kell hogy legyen, hiszen annyi cigarettát veszünk ahány krajcárunk van. De pl. egy krajcáros cigaretta krajcárral drágább, mint ahány darab, tehát annyi krajcárost kell venni minden krajcáros mellé, hagy azok ára meg krajcárral kevesebb legyen, mint ahány darabot vettünk, tehát -at. Hasonlóan minden krajcáros cigarettához darab 2 krajcárost is kell venni, mert ez ad együtt cigarettát és az ára is krajcár. Végül minden krajcáros cigarettához darab krajcárost kell venni. Ha tehát az és krajcáros cigarettákból rendre , , darabot veszünk. akkor ezekhez darab krajcárost is kell venni s így az összes cigaretták száma (ami kell hogy legyen) Ez azonban határozatlan egyenlet, hiszen ismeretlen is van benne. Viszont ezekről az ismeretlenekről többet is tudunk, mint hogy kielégítik az (1) egyenletet, hiszen a cigaretták száma csak pozitív egész szám lehet. Ekkor pedig már újabb összefüggéseket is találhatunk. Nézzük meg például, hogy a baloldal második és harmadik tagja is osztható -mal. Vigyük át az első tagot a jobboldalra: Úgy kell tehát -et megválasztani, hogy a jobboldal osztható legyen -mal. -gyel mindjárt találunk ilyen értéket: . Válasszuk tehát -et -nek, ekkor marad az egyenletből és ennek , megoldása. Ha tehát ‐ darab és krajcáros cigarettát veszünk és darab krajcárost, akkor kell még darab krajcáros, hogy darab legyen és ezek ára összesen
2. Ezzel találtunk egy megoldását az (1) egyenletnek, de vajon aki bevásárolt, valóban így vásárolt-e? Vajon nincs-e több megoldása is, nem lehet-e végtelen sok megoldása is a feladatnak? Hogy végtelen sok megoldás nem lehet, azt könnyű látni, hiszen is, is, is pozitív, tehát a baloldal mindegyik tagja külön kisebb -nál: azaz | | illetőleg, mivel , , még pozitív egészszámok is, így (Egy kis óvatossággal jobb korlátokat is találhattunk volna.) Mivel egész számokat keresünk, így minden változó csak véges számú értéket vehet fel, s így összesen is csak véges számú értékrendszer állítható össze belőlük. Persze távolról sem mind fogja kielégíteni az (1) egyenletet, de annyi bizonyos, hogy csak az ilyen értékrendszerek közül kerülhetnek ki az egyenletrendszer megoldásai, tehát mindenesetre véges a számuk. Kikereshetnénk ezeket úgy, hogy a most talált lehetséges megoldások mindegyiket végigpróbáljuk, de ez nagyon fáradalmas volna, még ha javítanánk is a talált felső korlátokon. A fent talált megoldás keresését nagyban megkönnyítette oszthatósági összefüggések felhasználása. Próbáljuk meg most ugyanezen az úton keresni az összes megoldásokat is. A (2) egyenletből találtunk alkalmas értéket. Választhatnánk-e -től különböző értékeket is -nek? -ból kellett -nek olyan többszörösét levonni, hogy -mal osztható szám maradjon. Ha -et levontunk, akkor maradt. Ha ebből még levonunk valamit, csak akkor kapunk -mal osztható számot, ha a levonandó is osztható -mal. -nek a -szorosa a legkisebb -mal osztható többszöröse, azonban már túl nagy, -ből levonva negatív számot adna, tehát nem lehet nagyobb -nél. Így és csak a (3) egyenlet megoldása lehet. Ebből és nyilván egyformán lehetséges. megfelelő értékei és . Az , párra már rátaláltunk. Lehetséges azonban az is, hogy az , és krajcáros cigarettából sorra , , darabot vettünk. Ekkor darab krajcáros cigarettát kell venni és tehát ez is megoldása a feladatnak. Így megkaptuk a feladat két különböző megoldását és tudjuk, hogy több megoldás nincsen.
3. Nézzük meg, hogyan változik a megoldás, ha a követelmények ugyanazok maradnak, de az krajcáros cigaretták helyett krajcárosakat akarunk venni. Kövessük ismét azt a gondolatmenetet, ami az (1) egyenlethez vezetett minket. A változás most csak az, hogy egy krajcáros cigaretta mellé darab krajcárost kell mindig vennünk, mert ennyinek az ára kevesebb -vel, mint ahány darabot vettünk. Így most a krajcáros cigaretták számát jelölve -szel (1) helyett a egyenletet kell megoldanunk, amit így is írhatunk: Ez azonban lehetetlen, hiszen, mivel és relatív prímek, így -nek kellene oszthatónak lennie -mal, emellett pozitívnak kellene lennie, mert a baloldalon pozitív szám áll és is csak pozitív lehet. krajcáros, , és krajcáros cigarettákból tehát nem lehet úgy összesen darabot venni, hogy az áruk éppen forint legyen.
4. Próbáljunk akkor nem az , hanem a krajcáros cigaretták helyett venni krajcárosokat. Jelöljük -szel, -nal, -vel az , és krajcáros cigaretták számát. Mivel minden krajcáros cigarettához darab krajcárost kell venni, minden krajcároshoz darab és minden krajcároshoz darab -eset, hogy az átlagár pont egy krajcár legyen, így az összes cigaretták számára kell fennálljon. Innen Kell, hogy pozitív és -mal osztható legyen. Mivel is pozitív, csak leltet. Ekkor ami csak úgy lehet, ha , tehát . Ekkor a krajcáros cigaretták számára marad és Ez esetben tehát csak úgy vásárolhatunk be, hogy a krajcáros cigarettából -et, az -ösből -et, a -asból és -asból pedig ‐-et veszünk.
5. Azt a meglepő tényt tapasztaltuk, hogy egyetlen három ismeretlenes egyenletet is annyira határozottá válhat, hogy csak néhány, vagy éppen egyetlen megoldása legyen, sőt az is lehet, hogy nincs megoldása, ha további megszorításként azt kívánjuk, hogy a megoldás egész számokból, mégpedig pozitív egészekből álljon. Amikor egy egész együtthatós egyenletnek csak az egész megoldásait keressük, akkor diofantoszi, egyenletekről szoktunk beszélni, bár nem az egyenlet speciális tulajdonságáról van szó, hanem a megoldásokra kötünk ki megszorító követelményeket; így helyesebb volna diofantoszi problémáról beszélni.
Kétismeretlenes egyenlet összes egész megoldásának keresése
6. Az előzőkben tárgyalt problémákat látszólag szerencsésen adódó közös osztók alapján sikerült megoldanunk. Vajon valóban csak véletlen szerencse volt-e, hogy célhoz értünk, vagy van-e valamilyen általános eljárás ilyen feladatok megoldására? A továbbiakban ezt fogjuk megmutatni, hagy elsőfokú egyenletekre van általános megoldási eljárás. Először csak arra leszünk tekintettel, hogy a megoldásoknak egész számokból kell állniuk. Ez esetben általában még végtelen sok megoldása lesz egy egyenletnek, mégis egyszerű áttekintést fogunk tudni szerezni az összes megoldásokról. A bevezető feladatok háromismeretlenes egyenletekre vezettek, az alábbiakban vizsgáljunk először kétismeretlenes egyenleteket, tehát első feladatul tűzzük ki egész együtthatós alakú egyenletek összes egész megoldásainak megkeresését.
7. Nézzünk néhány példát: Azt, hogy és egész, úgy fogjuk tudni kihasználni, hogy az egyenletet átalakítjuk egy egész és egy tört részből álló egyenlőséggé. Ekkor a tört, csak látszólagos tört lehet, mely a lehetséges egyszerűsítések után egész számot ad és ebből fogunk tudni tovább következtetni. Itt kifejezésével tudunk ilyen alakot kapni: Mivel is, is egész, kell hogy is egész legyen. Innen és ezt kifejezéséhe helyettesítve Egyenletünk megoldásai tehát csak (, ) alakú számpárok lehetnek, ahol valamilyen egész számot jelent. (Természetesen a két helyen ugyanazt a számot.) Helyettesítsük ezeket az értékeket egyenletünk baloldalába: | | Mivel kiesett az összefüggésből, így ezek az értékpárok bármilyen érték mellett megoldásait adják az egyenletnek. Állítsunk össze értéktáblázatba néhány megoldást szolgáltató , értékpárt, feltüntetve azt is, hogy milyen értékhez tartoznak:
Sikerült tehát az egyenlet megoldásait úgy állítani elő, hogy abban szerepel ugyan egy (újabb) ismeretlen t, de ennek nemcsak bizonyos alkalmas értékei, hanem bármilyen egész értéke mellett megoldását kapjuk az egyenletnek, és a felírt kifejezések szolgáltatják az összes megoldást. Ez az egyszerű áttekintés a gyökök fölött, amire céloztunk. Egy ilyen, az eredeti feladat változói előállításához segítségül vett változót paraméternek szokás nevezni. Sikerült tehát az összes megoldásoknak egy paraméteres előállítását találnunk. Figyeljük még meg, hogy az egymásutáni x értékek mindig 7-tel növekednek, az y értékek pedig 3-mal csökkennek, tehát igen egyszerű szabályosságú sorozatot alkotnak. Különben a paraméteres előállításból is világos, hogy ha t 1-gyel nő, akkor x növekszik 7-tel, y pedig fogy 3-mal.
8. Nézzük most, hogy eljárásunk alkalmazható-e más egyenletekre is: innen Itt az utolsó törtnek kell valamilyen t egész számnak lennie. Ez maga is kétismeretlenes egyenlet 1-től különböző együtthatókkal. Eljárásunk mégsem volt eredménytelen, mert itt már kisebb együtthatók szerepelnek: a 14 helyett már csak 4. Fejezzük ki innen x-et: tehát t/4=v kell hogy egész legyen: | t=4vx=1+5v̲y=̲2x-3+t=2(1+5v)-3+4v=-1+14v.̲ | Itt tehát több lépésben, de újra elértünk egy paraméteres előállításhoz. Behelyettesítve a kiindulási egyenlet baloldalába: | 14(1+5v)-5(-1+14v)=14+70v+5-70v=19; | tehát itt is v akármilyen egész értéke mellett megint megoldást kapunk. Néhány megoldást ismét összeállítunk:
v... -2-10123 ...x... -9-4161116 ...y... -29-15-1132741 ...
Itt az egymásutáni x-értékek 5-ével, az y-értékek pedig 14-ével növekednek.
9. Az együtthatók fokozatos csökkenése kívánhat még sokkal több lépést is, mint az előző feladatban, de akkor is biztos, hogy véges számú lépésben célra vezet: Innen
y=-x-1-5x+213=-x-1-t,5x+2=13t;x=2t+3t-25=2t+u,3t-2=5u;t=u+2u+23=u+v,2u+2=3v;u=v-1+v2=v-1+z,v=2z.
Innen lépésről lépésre visszahelyettesítve:
u=2z-1+z=3z-1,t=(3z-1)2z=5z-1,x=̲2(5z-1)+3z-1=13z-3,̲y=̲-(13z-3)-1-(5z-1)=-18z+3.̲
Csak az ilyen alakú értékpárok adhatnak egész z értékek mellett megoldást. Ezeket az eredeti egyenletbe helyettesítve | 18(13z-3)+13(-18z+3)+15=18⋅13z-54-13⋅18z+39+15=0, | tehát minden z érték mellett valóban megoldást kapunk. Állítsunk össze ismét néhány megoldást:
z...-2-10123 ...x...-29-16-3102336 ...y...39213-15-33-51 ...
10. Oldjuk még meg a következő egyenletet: Az előzőkhöz hasonlóan járva el
y=1-2x+8-12x45=1-2x+t,8-12x=45t;x=-3t+8-9t12=-3t+u,8-9t=12u;t=-u+8-3u9=-u+v,8-3u=9v;u=2-3v+23.
Itt azonban megakadtunk. Kövessük nyomon egyes lépéseinket. Ahhoz, hogy egész x-érték mellett y egész legyen, az első sorban szereplő t-nek is valamilyen egész számnak kell lennie. Ha azonban t egész, akkor x csak úgy lesz egész, ha a második sorban u-val jelölt kifejezés is egész szám, ha pedig t is, u is egész, akkor a harmadik sor v-je is csak egész lehet. A negyedik sor szerint viszont v bármilyen egész szám is, u soha sem lehet egész. Ez azt jelenti, hogy az egyenletnek nem lehet egész megoldása. Ez valóban így is van és erre különösebb számítás nélkül is rájöhettünk volna, hiszen az egyenlet baloldalán álló 102 is, 45 is osztható 3-mal, tehát a baloldal bármilyen egész x és y értékre 3-mal osztható számot ad, a jobboldalon viszont 53=3⋅17+2 nem osztható 3-mal, tehát semmilyen egész értékekre nem állhat fenn egyenlőség.
11. Ha viszont 53 helyébe pl. 51-et írunk: akkor mindenekelőtt végigoszthatjuk az egyenletet 3-mal: innen
y=-2x+1+2-4x15=1-2x+t,2-4x=15t;x=-3t+2-3t4=-3t+u,2-3t=4u;t=-u+2-u3=-u+v,2-u=3v;u=2-3v,t=-(2-3v)+v=4v-2,
x=̲-3(4v-2)+2-3v=-15+8v,̲y=̲1-2(-15v+8)+4v-2=34v-17.̲
Az ilyen értékpárok ki is adják az összes megoldást, mert | 34(-15v+8)+15(34v-17)=-510v+272+510v-255=17. |
12. Olyan eljárást találtunk tehát, amivel vagy meg tudjuk oldani egyenletünket, vagy kiderül, hogy az egyenlet nem oldható meg. Az utóbbi eset következik be akkor, ha az ismeretlenek együtthatóinak legnagyobb közös osztója nem osztója az ismeretlent nem tartalmazó tagnak. Későbben látni fogjuk azt is, hogy minden más esetben van megoldása az egyenletnek. Előbb azonban igyekezzünk a bevezetésül tárgyalt feladatokhoz közeledni. Egyrészt az 1‐4. pontban tárgyalt feladatokat nem ilyen eljárással oldottuk meg. Nem kínálkozik-e vajon egyszerűbb út más feladatoknál is? Másrészt tudunk-e mondani valamit általában a pozitív egész megoldásokról? Végül ott háromismeretlenes egyenletek léptek fel. Így felvetődik a kérdés, hogy található-e általános eljárás többismeretlenű elsőfokú egyenletek megoldására is.
13. Gyorsabb eljárást találhatunk bizonyos speciális feltételek esetében. Pl. az előző pontban tárgyalt egyenletről hasznos lesz észrevenni, hogy a 17 osztója x együtthatójának. Így az x-es tagot a jobboldalra víve és 17-et kiemelve Ebből látszik, hogy 15y-nak oszthatónak kell lennie 17-tel. 15 és 17 azonban relatív prímek és tudjuk, hogy ha egy szorzat osztható egy számmal és az egyik tényezője relatív prím e számhoz, akkor a másik tényező külön osztható e számmal. Esetünkben tehát y-nak kell oszthatónak lennie 17-tel:
y=17y',15⋅17y'=17(1-2x),15y=1-2x;x=-7y'+1-y'2=-7y'+z,1-y'=2z,y'=1-2z;x=15z-7,̲y=17-34z.̲
Ezzel lényegében egy lépéssel sikerült rövidíteni az eljárást. Ehhez hasonló rövidítési lehetőségeket használtunk ki az 1-4. pontban is. A nyert előállítás lényegesen különbözőnek látszik attól, amit a 11. pontban nyertünk, azonban írjunk z helyett 1-v-t és máris az előbbi paraméteres előállítást kapjuk. A z=1-v összefüggésből viszont minden egész v értékhez egész z adódik és megfordítva is egy egész z értékhez a v=1-z érték, ami szintén egész. A különbség tehát csak annyi, hogy az a megoldás, ami az egyik paraméter 0 értékéhez tartozik, azt a másik paraméter szerinti előállításban az 1 paraméterértéknél kapjuk meg és a kétféle paraméteres előállításban ellentétes sorrendben vannak a megoldások felsorolva.
14. Még lényegesebb könnyítést jelent, ha rátalálunk egy megoldásra. Nézzük pl. a egyenletet. Ha találunk 17-nek olyan többszörösét, amit 384-ből levonva 10-zel osztható számot kapunk, akkor már találtunk is egy megoldást. Egy ilyen többszörösnek 4-re kell végződnie, tehát 34=17⋅2 például megfelel. Ezt 384-ből levonva 350 marad, tehát vagyis x=2, y=35 megoldása az egyenletnek. Vonjuk le 384-et a most felírt alakban felbontva a baloldalból: | 17x+10y-384=17x-17⋅2+10y-10⋅35=17(x-2)+10(y-35)=0 | vagy a második kifejezést a jobboldalra víve Mivel 10 és 17 relatív prímek, a jobboldal akkor és csakis akkor osztható 17-tel, ha 35-y osztható vele: Ezt egyenletünkbe írva | 17(x-2)=10⋅17t,x-2=10t,x=2+10t. | Egy megoldást ismerve tehát egy lépésben kaptuk meg az összes megoldásokat és azt is, hogy az így nyert paraméteres megoldás mindig gyököt állít elő és kiadja az összes gyököt, anélkül, hogy vissza kellett volna helyettesíteni az eredeti egyenletbe. Jegyezzük meg, hogy ehhez ismét lényegesen kihasználtuk az előző pontban dőlt betűkkel kiemelt tételt. Ugyanezzel a gondolatmenettel belátható általában, hogy ha az egész együtthatós egyenletben a és b relatív prímek és x0, y0 egy egész megoldása az egyenletnek, akkor minden egész t-hez az egyenlet egy egész megoldását adja és előállatja az összes megoldást. Ebből egyszersmind az is leolvasható, hogy ha egy egész együtthatós (4) alakú egyenletnek van egész megoldása, akkor végtelen sok van.
15. Kérdés még az, hogy milyen esetekben van egész megoldása a (4) egyenletnek, mikor nincs. Láttuk, hogy megoldás csak akkor lehet, ha a és b legnagyobb közös osztója osztója a c-nek is. Említettük, hogy ilyenkor van is mindig megoldás. Ezt lényegében eljárásunk is igazolja. Tegyük fel, hogy teljesül a feltétel. Amennyiben az a-nak és b-nek 1-nél nagyobb közös osztója van, akkor ezzel végigoszthattuk az egyenletet, amint azt a 11. pontban tárgyalt példában tettük. Az osztás után x és y együtthatója már relatív prím lesz. Feltehetjük, hogy a (4) egyenlet már ezen osztás elvégzése után keletkezett, tehát a és b relatív prímek. Vegyük másodszor észre azt is, hogy a megoldási eljárás végén nem lett volna szükséges az x és y számára nyert eredményt behelyettesíteni, mert eleve biztos, hogy az x és y számára kapott értékek a paraméter minden értéke mellett kielégítik az eredeti egyenletet. Lássuk ezt be pl. a 8. pontban tárgyalt feladaton. Haladjunk ismét visszafelé egyenleteink során. A t=4v összefüggéshez abból a meggondolásból jutottunk, hogy t és az x=1+t+v érék akkor és csakis akkor elégíti ki a 4x-5t=4 egyenletet, ha t és v közül csak az egyiket választjuk tetszés szerint, a másikat viszont úgy, hogy kettőjük közt a t=4v összefüggés álljon fenn. Ez esetben x=1+5v, t=4v. Ha v egész és csak ebben az esetben lesz x és t is egész. Tehát v bármilyen értéke mellett ez a számpár megoldása a 4x-5t=4 egyenletnek és az egyenlet minden megoldása felírható ilyen alakban. Ehhez az egyenlethez viszont azon az alapon jutottunk, hogy x és y=2x-3+t akkor és csak akkor elégíti ki az eredeti 14x-5y=19 egyenletet, ha x és t közt fennáll a 4x-5t=4 összefüggés és akkor és csak akkor kapunk egész x és y értékeket, ha t is egész. Éppen láttuk azonban, hogy ennek szükséges és elégséges feltétele, hogy x=1+5v, t=4v legyen, tehát y=-1+14v. Meggondolásainkból tehát, ha azokat pontosan követjük, az adódik, hogy x=1+5v, y=-1+14v a 14x-5y=19 egyenletnek megoldásit adja minden v érték mellett Az egyenlet minden megoldása előállítható ilyen alakban, továbbá akkor és csak akkor kapunk egész megoldást, ha v is egész.
16. Teljesen hasonlóan minden esetben belátható, hogy az eljárásunkkal nyert paraméteres előállítás a paraméter minden értéke mellett megoldását adja az egyenletnek, előállítja az összes megoldást és egész megoldást akkor és csak akkor ad, ha a paraméter értéke egész ‐ feltéve természetesen, hogy az utolsó osztásnál nem marad olyan tört, amelyben változó mar nem szerepel. Azt kell tehát még belátnunk, hogy ez az eset nem fordulhat elő, ha x és y együtthatója két egymáshoz relatív prím szám. Ezt viszont jobb lesz általánosan és nem egy példa kapcsán gondolni végig. A (4) egyenletből x-et kifejezve az | x=k1y+l1+r1y+s1a=k1y+l1+t1 | egyenlethez jutunk, ahol k1 és r1 az osztási hányados és maradék ha b-t a-val elosztjuk, tehát hasonlóan l1, és s1 olyan egészek, amelyekre Ha itt r1=0, akkor a osztója b-nek, mivel azonban a és b relatív prímek, ez csak úgy lehet, ha a=1. Ekkor választhatjuk l1-et c-nek és s1-et 0-nak, tehát t1=0, ez esetben az egyenlet tehát megoldható. Ha r1≠0, akkor t1-nek is egésznek kell lennie és t1 és y közt az összefüggés áll fenn. Itt r1-gyel kell átosztanunk: | a=r1k2+r2,0≤r2<r1,s1=r1l2+s2. | Ha itt r2=0, vagyis r1 osztója a-nak, akkor a (6) egyenlőségből következik, hagy b-nek is osztója r1, tehát közös osztója a-nak és b-nek s így csak 1 lehet. Ekkor választható s2 0-nak (l2-t választhatjuk s1-nek) s így Ez esetben tehát az egyenletnek van egész megoldása. Ellenkező esetben | y=k2t1-l2+r2t1-s2r1=k2t1-l2+t2, | ahol t1 és t2 között az összefüggésnek kell fennállnia, s hogy y és t1 egész legyen, t1-nek is egésznek kell lennie. Hasonlóan haladhatunk lépesről lépésre tovább. Az ismeretlenek együtthatói sorra a, b, majd a b:a osztás r1 maradéka, azután az a:r1 osztás r2 maradéka és így tovább. Ezekre fennáll az egyenlőtlenségsorozat, vagyis az ri-k pozitív egész számok, amelyek állandóan csökkennek; egy ilyen sorozat azonban csak véges lehet, tehát van egy osztás, amelyik maradék nélkül elvégezhető. Ekkor azonban az előzőkhöz hasonlóan látható, hogy az utolsó osztó közös osztója az összes előző ri-knek, tehát a-nak és b-nek is, s így csak 1 lehet. Ekkor a vele való osztás maradék nélkül elvégezhető, s így a szokásos módon visszahelyettesítve valóban nyerünk egész megoldásokat. Ezzel beláttuk, hogy a (4) egyenletnek van egész megoldása (és ekkor végtelen sok van) ha a és b relatív prímek, s így akkor is, ha a és b legnagyobb közös osztója maradék nélkül megvan c-ben is.
A pozitív megoldások keresése
17. Keressük most az előző feladatokban a pozitív egész megoldásokat. A 7. pontban tárgyalt egyenlet egész gyökeinek értéktáblázata azonnal mutatja, hagy az egyetlen pozitív gyökpár az x=2, y=1. A gyökök sorozatában megfigyelt szabályosság folytán biztos, hogy a későbbi, fel nem sorolt megoldásokban is vagy x, vagy y negatív. A 8. pontban tárgyalt egyenletnek viszont a (6, 13) értékpártól kezdve csupa pozitív megoldása következik. s így végtelen sok pozitív megoldása van. Nyilvánvaló is, hogy növekvő x-hez egyre nagyobb y értékek is tartoznak, mivel a két tag különbsége nem változhat. Ez különben a paraméteres előállításból is látható. A 9. alatt tárgyalt egyenlet értéktáblázata nem tartalmaz pozitív gyökpárt, nyilván nem is tartalmazhat, hiszen ha x is y is pozitív, akkor a baloldal is, s így nem adhat 0-t.
18. A további feladatokhoz már nem készítettünk értéktáblázatot Írjuk fel itt algebrailag azt a követelést, hogy a megoldások pozitívak. Pl. a 11. pontban tárgyalt egyenlet (egyszerűsített alakjában írtuk mindjárt) megoldásai Mindkettőnek pozitívnak kell lennie, amit úgy írhatunk jelekkel, hogy nagyobbak 0-nál : Az első csak akkor állhat fönn, ha v ,,elég kicsi'', utóbbi pedig, ha v ,,elég nagy''. Így v megengedett értékeit két korlát közé fogjuk tudni szorítani, még pedig | 8>15v,azazv<815és34v>17,azazv>12. | Mivel még v egész is, így azt kapjuk, hogy Ilyen v szám azonban nem létezik, nemcsak az összes egész számok közt, de az összes valós számok közt sem. (Ezt is láthattuk volna mindjárt az egyenletről is, mert ha x és y pozitív egész, tehát legalább 1, akkor a baloldalnak már az első tagja is nagyobb, mint a jobboldal.) Keressük végül a 14. pontban tárgyalt egyenlet pozitív megoldásait. Ezek a t paraméter azon értékeihez tartoznak, amelyekre innen A t=0, 1, 2 értékekhez tehát pozitív egész gyökök tartoznak, ezek:
t012x21222y35181
19. Az eddigiekben az együtthatók előjel- és nagyságviszonyaiból meg tudtuk állapítani, hogy van-e pozitív gyök és végtelen sok van-e. A következő példa azonban azt fogja mutatni, hogy nem mindig van pozitív megoldás akkor sem, ha nem látszik ,,ránézésre'', hogy nincs pozitív megoldás. A egyenletről pl. sem az előjelek, sem az együtthatók nagysága még nem ad alapot annak eldöntésére, hogy van-e pozitív gyök, ill. olyan következtetésre, hogy nem volna ilyen. Alkalmazzuk tehát a kérdés eldöntésére az előző pont eljárását. Oldjuk először meg az egyenletet: | x=3-y+t,6t=4-y;y=4-6t,x=-1+7t. | A pozitív gyököt szolgáltató t-értékekre tehát fenn kell állnia az | x=-1+7t>0,y=4-6t>0,azazt>17,t<23, | vagy mivel t egész, az egyenlőtlenségeknek, ilyen t érték azonban nem létezik, tehát az egyenletnek nincs pozitív egész megoldása, bár ez nem volt ránézésre nyilvánvaló.
20. Min múlik hát, hogy van-e vagy nincs pozitív megoldás, ha az együtt hatók előjele és nagysági viszonya sem ad erre biztos választ? Nyilván ismét azon követelésen, hogy a megoldás még egész szám is legyen. Az előző feladatban talált feltételnek pl. eleget tesz t érték, a számegyenes egy 12-nél nagyobb (pontosan 1121 hosszúságú szakaszának minden valós száma. Ezek közt végtelen sok racionális szám is akad, egész szám azonban már nem. Világosabb képet kapunk a helyzetről, ha valóban képet próbálunk alkotni, tehát grafikusan ábrázoljuk a megoldásokat. Ha a 7., 8. és 9. pontokban készített értéktáblázatok értékpárjait grafikusan ábrázoljuk, akkor a megoldásokat ábrázoló pontok egy-egy egyenesen látszanak sorakozni. (1. ábra.) 1. ábra Ez nemcsak látszat, hanem valóban így is kell lennie éppen az egymásután következő megoldások közt megfigyelt szabályosság alapján. Láttuk pl., hogy a 3x+7y=13 egyenlet paraméteres megoldásában t értékét egyenként növelve x értéke mindig 7-tel nő, y értéke pedig mindig 3-mal fogy. Így minden pontból a következőbe ugyanolyan meredekséggel lefelé haladva jutunk el, tehát valóban egy egyenesen sorakoznak a megoldásokat ábrázoló pontok. (Ha t értékéül nemcsak egész számokat veszünk tekintetbe, akkor az egyenes bármely pontjának x, y koordinátáit megadják alkalmas t érték mellett az x=2+7t, y=1-3t kifejezések.) Teljesen hasonló a helyzet a többi egyenletnél is. Általában ha egy (5) alakú egyenletrendszer egyes t értékekhez tartozó megoldáspárjait grafikusan ábrázoljuk, ezek mindig egy egyenesen sorakozó pontok lesznek. Az egész megoldásoknak olyan pontok felelnék meg, amelyeknek mindkét rendezője, mindkét koordinátája egész szám. Ha ezeket ábrázoljuk, ezek egybevágó kis négyzetek csúcsain rácsszerűen helyezkednek el a síkban. (2. ábra.) 2. ábra Az ilyen pontokat röviden rácspontoknak fogjuk nevezni. A pozitív megoldásokat olyan rácspontok ábrázolják, amelyeknek mindkét koordinátájuk pozitív egész szám. Ezeket a sík azon szektorába eső rácspontok ábrázolják, amelyet az x-tengelynek is, az y-tengelynek is a pozitív fele határol. Ezt szokás röviden első síknegyednek nevezni. A kétismeretlenes elsőfokú egyenletnek tehát ábrázolásban egyenes felel meg. Az egész megoldásokat az egyenesre eső rácspontok ábrázolják, a pozitív egész megoldásokat az első síknegyedbe eső rácspontok. A pozitív egész megoldások keresésének tehát az a kérdés felel meg, hogy átmegy-e az egyenletet képviselő egyenes első síknegyedbeli rácsponton. 21. Nézzük először is, hogyan helyezkedhet el egy egyenes az első síknegyedhez képest. Lehet, hogy egyik határát sem metszi, mint a 3. ábra (I) egyenese. 3. ábra Lehet, hogy az egyenes mind a két határvonalat metszi s így egy véges darabja esik az első síknegyedbe, mint a (II) egyenesnek. Végül lehet, hogy az egyenes csak egy pontban metszi át a síknegyed határát és onnan kezdve a belsejében halad, mint a (III) vagy a (IV) egyenes. Mostmár az, hogy a három eset közül melyik fordul elő, eldönthető tisztán az együtthatók előjeléből; belátható könnyen, hogy ha az ax+by=c egyenletben a és b ellenkező előjelű, akkor mindig a harmadik eset áll fenn. Ha viszont a és b egyező előjelű, akkor aszerint következik be az első, vagy a második. eset, amint c előjele ellenkező, vagy olyan, mint a-é és b-é. Ennek igazolásától itt eltekintünk, mert a pozitív megoldásokra, mint már láttuk, úgy sem kapunk ebből teljes felvilágosítást.
22. Az első esetben természetesen nem lehet pozitív megoldása az egyenletnek, hiszen az egyenesnek nincs pontja az első síknegyedben. Ez különben azonnal látható abból is, amit az együtthatók előjeléről ebben az esetben mondtunk. Belátható az is, ha nem is ilyen könnyen, hogy a harmadik esetben viszont végtelen sok pozitív egész megoldása van az egyenletnek, ha egyáltalán van egész megoldása. Azt már láttuk ‐ a. 14. Pontban ‐ hogyha egy egész együtthatós elsőfokú egyenletnek van egész megoldása, akkor van végtelen sok. Pontosabban az is igaz, hogy ezen megoldásokat egy egyenesen egyenlő távolságban sorakozó rácspontok ábrázolják. Hiszen tudjuk, hogy a megoldásokat pl. növekvő x értékek szerint elrendezve ezen x értékek mindig ugyanannyival növekednek. A 8. pontban tárgyalt egyenletnek pl. egy egész megoldása volt x=1, y=1 és ezen túl 5-önként növelve vagy csökkentve x-et találunk egész megoldásokat. Ez geometriailag azt jelenti, hogy az egész megoldásoknak megfelelő rácspontok az y-tengellyel párhuzamos, egymástól 5 egységnyi távolságban következő egyeneseken helyezkednek el, ezek az egyenesek metszik ki e rácspontokat az egyenletet szemléltető egyenesből. Ezen párhuzamos egyenesek azonban egyenlő szakaszokat metszenek ki és éppen ezt akartuk igazolni. Ha most egy egyenletet olyan egyenes szemléltet, amelyiknek egy végtelen félegyenese esik az első síknegyedbe és esnek az egyenesre rácspontok, akkor ezek az első síknegyedben is egyenlő távolságban követik egymást, tehát végtelen sok rácspont van az egyenes első síknegyedbe eső részén. Az egyenletnek tehát, amit az egyenes szemléltet, végtelen sok pozitív egész megoldása van.
23. Hátra van tehát még a második eset. amikor az egyenletet ábrázoló egyenesnek egy véges szakasza esik az első síknegyedbe. Ábrázoljuk a 18. és 19. pontban szereplő három egyenletet (4. ábra), mindegyik ilyen egyeneshez vezet, kettőn közülük nincs rácspont, a harmadikon van három is.
4. ábra Ilyen a már ábrázolt 3x+7y=13 egyenlet képe is. Ennek egy pozitív megoldása van. Teljesen független az egyenesen lévő rácspontok száma az egyenes első síknegyedbe eső darabjának a hosszától. Rajzoljuk meg pl. a (0,10), (10,0) pontokat összekötő egyenest és azt is, amelyik a (0,11), (11,0) pontokat köti össze. Ezek mindegyike igen gazdag rácspontokban, minden egész x értékhez tartozó pontjának y értéke is egész. A két egyenes közt azonban egyetlen rácspont sincs. Így ha pl. az elsőnek a (0,10) pontját a második (11,0) pontjával kötjük össze, akkor a keletkező egyenesnek e két pontja közé nem eshetik rácspont. De az egyenesnek éppen ez a szakasza esik az első síknegyedbe. Így annak az egyenletnek, amelyiket ez az egyenes ábrázol, nincs pozitív egészszámokból álló megoldása. Könnyű látni, hogy a egyenletnek ez az egyenes a képe, mert az egyenletnek x=0, y=10 is és x=11, y=0 is megoldása, tehát az ezeknek megfelelő pontokat összekötő egyenes a képe. De ugyanúgy látható, hogy a egyenletnek, mely a (0,100), (101,0) pontokon megy át, szintén nincs pozitív egészekből álló megoldása és hasonlóan készíthető egyenlet (és sok más módon is.); amelyet ábrázoló egyenesnek tetszés szerint nagy darabja esik az első síknegyedbe, még sincs egyetlen pozitív egészekből álló megoldása sem, bár egész megoldása van.
24. Az ilyen egyenletek pozitív megoldásainak létezését legkönnyebben úgy dönthetjük el, ha megkeressük mindjárt a pozitív megoldásokat úgy, ahogyan azt a 18 ‐ 19. pontban tettük. Célszerű ez abban az esetben is, amikor végtelen sok pozitív megoldás van, ha pontosan akarjuk tudni, hogy honnan kezdve következnek ezek a pozitív megoldások. Az eljárás tehát az, hogy először is megkeressük az egyenlet egész megoldásainak egy paraméteres előállítását, azután felírjuk azt a követelményt, hogy mindkét összetevő pozitív (tehát 0-nál nagyobb) legyen és az így adódó egyenlőtlenségekből meghatározzuk a paraméter azon egész értékeit, amelyek mindkét feltételt kielégítik. (Természetesen a paraméter számára könnyen adódhatnak negatív értékek is, csak a hozzájuk tartozó megoldásoktól kívánjuk, hogy pozitívok legyenek.)
25. Előfordulhat az is, hogy nem pozitivitást követelünk a megoldástól, hanem más nagysági kikötések vannak adva. Valaki így szól: Ötven forintból vettem egy sakktáblát. Csupa aprópénzt kaptam vissza. Mikor a maradék pénzem számoltam, kiraktam a táblára úgy, hogy minden mezőn ugyanannyi pénz volt. Aztán vettem figurákat. A futóért, huszárért háromszor, a toronyért négyszer, a vezérért kilencszer, a királyért pedig tizenhatszor annyit fizettem, mint egy gyalogért és maradt 15 forintom. Vajon mennyi pénze volt az illetőnek és mire mennyit adott ki? Ha x fillért tett számolgatás közben egy mezőre, akkor a tábla vétele után 64x fillér pénze maradt. Ha egy gyalog ára y fillér volt, akkor a 32 figura ára 16y+8⋅3y+4⋅4y+2⋅9y+2⋅16y=106y volt, tehát Oldjuk meg először is az egyenletet. Osszunk 2-vel:
32x-53y=750,x=23+y+t,21y+14=32t.
Mivel az utolsó egyenlet baloldala osztható 7-tel, 32 pedig relatív prím hozzá, így t osztható 7-tel: t=7u, a baloldal pedig csak úgy lehet páros, ha y is az: y=2v. Így
x=23+2v+7u,y=2v,3v+1=16u;v=5u+z,u-1=3z,u=1+3z;v=5+16z,y=10+32z,x=40+53z.
26. Mint az várható volt, végtelen sok pozitív megoldás van. Mi azonban nemcsak azt tudjuk a megoldásokról, hogy pozitív egészszámok, hanem azt is, hogy a sakkozónak vásárlás előtt 50 forintja volt, tehát a táblavétel után már biztosan kevesebb. Így az feltételek mellett fenn kell állnia a feltételnek is. Ezeket egyenként megoldva z-re | z>-4053,z>-1032,z<24403392=305424. | Az első két egyenlőtlenségből az következik, hogy z nem lehet negatív egész, az utolsó szerint viszont pozitív egész sem lehet, tehát Így a tábla ára 5000-64⋅40=2440 fillér, azaz 24,40Ft volt, a figuráké pedig 10,60. Látjuk, hogy végtelen sok pozitív megoldás esetén is határozottá lett a megoldás egy további nagysági korlátozás folytán. Nézzük meg ismét mit jelent ez grafikusan (5. ábra). 5. ábra A (6) feltételből tehát pozitív egész számokról lévén szó Az ezen feltételt kielégítő pontok az ábrán vonalkázott egy irányban végtelen sávba esnek. Egy ilyenbe egy nem függőleges egyenesnek mar legfeljebb véges sok rácspontja eshet.
Többismeretlenes egyenletek és egyenletrendszerek
27. Térjünk vissza végezetül a bevezető feladatokhoz, azok közül is az elsőhöz. 100 krajcárért 100 cigarettát vettünk, azok közt volt 1/2, 5, 7 és 20 krajcáros. Háromismeretlenű egyenletrendszerhez jutottunk, ahhoz is ravaszkodással, de minden ravaszkodás nélkül is eljárhattunk volna: Ha az 5, 7 és 20 krajcáros cigaretták számát, mint ott, x, y és z-vel, a 1/2 krajcárosokét pedig v-vel jelöljük, akkor a cigaretták száma az áruk pedig | 1/2v+5x+7y+20z=100krajcár. | Ha innen v-t kiküszöböljük, a második egyenlet kétszereséből levonva az elsőt, akkor jutunk az eredetileg tárgyalt egyenlethez. Általában kettőnél több ismeretlen esetén már egyenletrendszer is lehet határozatlan (pl. ha kevesebb egyenletünk van, mint amennyi az ismeretlen). Ezekkel kapcsolatban is felmerül a kérdés, vajon mit tudunk az egész megoldásokról mondani, ha egész együtthatós elsőfokú egyenletrendszerről van szó. Először általában is azt tesszük, mint az előző feladatban: kiküszöbölünk annyi ismeretlent, amennyit csak lehet, míg végül csak egy egyenletünk marad. Az így nyert egyenlettel viszont ugyanúgy járunk el, mint két ismeretlen esetén: kifejezzük azt az ismeretlent, amelyiknek legkisebb abszolút értékű az együtthatója és azután lépésről lépésre ismételjük az eljárást. Lássunk erre is egy példát. Mindjárt csak egy egyenletet adunk meg:
15x+7y+23z=346,y=-2x-3z+49+3-x-2z7=-2x-3z+49+t,3-x-2z=7t,x=3-2z-7t,y=43+z+15t.
Ahhoz. hogy egész x és z mellett y is egész legyen, t-nek is egésznek kell lennie, viszont nyilván ha z és t egész, akkor x és y is az. Nem adódott semmilyen kikötés x-re, tehát z is jelenthet bármilyen egészszámot. A kapott értékeket visszahelyettesítve az egyenlet baloldalába
15(3-2z-7t)+7(43+z+15t)+23z==45-30z-105t+301+7z+105t+23z=346,
azok valóban akármilyen z és t érték mellett kielégítik az egyenletet. Az az egyetlen különbség adódott tehát csak, hogy most nem egy, hanem két paraméter szerepel (egyik gyanánt maga az egyik változó szolgál, amelyek helyébe bármilyen egész számokat írva megoldást kapunk és ilyen alakban minden megoldás előállítható. Nem bocsátkozunk bele a részletek elemzésébe. Az előzőkhöz hasonlóan látható, hogy akárhány ismeretlen esetén elsőfokú, egész együtthatós egyenletnek akkor és csak akkor van egész megoldása ‐ és akkor végtelen sok ‐ ha az összes változók együtthatóinak legnagyobb közös osztója osztója az állandó tagnak is. Ekkor eggyel kevesebb paraméter segítségével állítható elő az általános megoldás, mint ahány ismeretlen van. Ugyancsak nem foglalkozunk itt részletesebben a pozitív megoldások kérdésével. ami újabb elvi problémát nem okoz, de a feltételül kapott egyenlőtlenség-rendszer megoldása szokatlan problémát jelent. Ezekre még feladatok kapcsán vissza fogunk térni.
Alexandriai Diofantosz életéről vajmi keveset tudunk, valószínűleg i. u. 360 körül élhetett. Ö volt as első, aki nem kapcsolódva geometriai képhez, foglalkozott a négy alapművelettel (beleértve természetesen a hatványozást is) felépíthető problémákkal. Ezzel az európai kultúrában ő volt az első, aki az algebra problémáját érdemben felvetette és jelentős eredményeket is mutatott fel. Számelméleti problémákkal csak annyiban került kapcsolatba, hogy a görögök csak a pozitív racionális számot ismerték el számnak, s így ő is az egyenletek pozitív racionális megoldását kereste. Nem sok követőre talált. Műveire csak E. G. Bachet de Méziriac (olv. Basé dö Méziriak) francia matematikus hívta fel a figyelmet a XVI. század végén. Az elsőfokú egyenlet megoldása Diofantosznak nem okozott problémát, hiszen racionális megoldás mindig van. Az egész megoldások keresésének kérdését Bachet vetette fel. A cikkben ismertetendő megoldási eljárás is Bachet-től ered. |