Cím: Fokozatosan közelítő módszer a másodfokú egyenletek megfejtésére
Szerző(k):  László Ignác, Makó 
Füzet: 1905/április, 177 - 184. oldal  PDF  |  MathML 
Témakör(ök): Szakmai cikkek

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.

Kiindulunk a másodfokú egyenlet általános alakjából

ax2+bx+c=0,
ebből
x=-cb-ax2b.(1)
Ha ab igen kis törtszám, akkor -ax2b tagot egyelőre elhanyagolva, az első közelítő érték
x1=-cb.
A második közelítő értéket úgy határozzuk meg, hogy (1)-ben x2 helyébe x1=-cb értéket írunk, azaz
x2=-cb-abx12.
Hasonló módon
x3=-cb-abx22,
és így tovább.
A számításnál két esetet különböztetünk meg, 1., ha a gyökök egyenlő előjelűek, 2., ha ellenkező előjelűek.
 

I. A két gyök egyenlő előjelű.
 

Az egyenlő előjelű gyököket mindig pozitívoknak vehetjük; mert ha negatívok volnának, csak x helyébe -x értéket kell írnunk. Az egyenlet, melynek pozitív gyökei vannak, ilyen alakú:
ax2-bx+c=0,(2)
hol a,b,c pozitív egész számokat jelentenek. A kisebbik gyök értéke:
x'=b-b2-4ac2a=2cb+b2-4ac,
A gyöknek ezt az alakját vesszük a számítás alapjául.
Az adott egyenletből
x=cb+ax2b;
x1=cb;x2=cb+ax12b.
x3=cb+ax22b;...xn=cb+axn-12b.
Látni való, hogy x1 kisebb, mint a (2) alatti egyenlet kisebbik gyöke.
Tudjuk ugyanis, ha a és c egyenlő előjelűek, akkor
b2-4ac<b2
következőleg
b+b2-4ac<2b.

Azt is látjuk továbbá, hogy
x1<x2<x3<...xn<x',
minthogy a közelítő értékek sorában x2 helyébe sohasem a valódi gyököt írtuk, hanem mindig annál kisebb számot. Eszerint x1,x2,x3...xn számok folyton nőnek és mindinkább közelednek a valódi értékhez.
Ha az első közelítő érték és a valódi gyök közötti hibát α1-gyel jelöljük, akkor
α1=x'-x1=cb+abx'2-cb=abx'2.
De minthogy
x'=2cb+b2-4ac,
ennélfogva
x'<2cb,x'2<4c2b2,ax'2b<4acb2cb;
ebből pedig az következik, hogy
α1<4acb2cb.
Az n-edik közelítő értékre nézve pedig áll, hogy
αn=x'-xn=cb+abx'2-(cb+abxn-12)=ab(x'2-xn-12)=
=ab(x'+xn-1)(x'-xn-1)=ab(x'+xn-1)αn-1.
De x'+xn-1<2x', minthogy pedig x'<2cb, annyival inkább áll, hogy x'+xn-1<4cb. Ezt figyelembe véve, látjuk, hogy
αn<4acb2αn-1.
Ha n helyébe 2,3,4,...n-1,n értékeket írunk, a következő sort kapjuk:
α1<4acb2×cb;α2<4acb2×α1;
α3<4acb2α2,...αn<4acb2αn-1.
Ezeket az egyenlőtlenségeket egymással sokszorozva a következő eredményre jutunk
αn<cb(4acb2)n.
Ha az egyenlet két gyöke reális, vagyis ha 4acb2<1, akkor xn közelítő értékénél a hiba (αn) kisebb lesz bármely adott számnál, ha n elég nagy.
Példa. Keressük a következő egyenlet gyökeit:
5x2-12500x+516=0.
Ebben az egyenletben
a=5;b=12500;c=516.
4acb=10320156250000;4acb2<1104,
tehát az eljárás alkalmazható.
x1=cb=51612500.
A hiba
α1<4acb2×cb;de4acb2<1104,cb=0,04128,
vagyis
cb<0,05,
ennélfogva
α1<5106.
Ha még egyszer alkalmazzuk az eljárást, akkor
x2=cb+abx12.
Ebben az esetben a hiba
α2<4acb2a1,
vagyis
α2<1032156251035106;α2<51010.
A második közelítő gyök pedig
x2=0,04128+0,00000068161536=0,041280681.
A második gyököt most már könnyen kiszámíthatjuk; a gyökök összege ugyanis
x'+x''=-ba=2500,
tehát
x''=2500-0,041280681=2499958719319.
 

II. A két gyök ellenkező előjelű.
 

Ha a gyökök ellenkező előjelűek, mindig feltehetjük, hogy a kisebb absolut értékű gyök a pozitív; mert ha a kisebb absolut értékű gyök negatív volna, akkor x helyébe -x-et írva, oly egyenletet kapunk, mely ennek a feltételnek megfelel. Az adott egyenlet tehát ilyen alakú lesz:
ax2+bx-c=0,(1)
ebből pedig
x=cb-ax2b.(2)
A közelitő értékek:
x1=cb,x2=cb-abx12;
x3=cb-abx22,...,xn=cb-abxn-12.
Amint látjuk, x1 nagyobb a (2) alatti egyenlet bármelyik közelitő gyökénél, tehát x1>x'; ellenben x2<x' mivel cb törtből egy másik törtszámot kell levonni, mely nagyobb a valódi gyöknél. Pozitív gyökről lévén szó, x2 negatív nem lehet, tehát
x2=cb-abc2b2>0,
vagyis
ac<b2.
Ha ennek a feltételnek megfelelünk, akkor
0k<x2<x',
x3=cb-abx22.(3)
Összehasonlítva a valódi gyököt kifejező egyenlettel:
x'=cb-abx'2,
látjuk, hogy a (3) alatti egyenlet kivonandója
abx22<abx'2,
ennélfogva
x3>x';
de mivel x2>x1, ennélfogva
x1>x3>x'.
Hasonló okoskodással találjuk, hogy
x4=cb-abx32.(4)
kifejezésben x4<x', mivel x3>x'. Mivel továbbá x3<x1, ennélfogva
x2=cb-abx12
kifejezéssel hasonlítva össze a (4) alatti kifejezést, látjuk, hogy
x4>x2.

Ezt az eljárást folytatva, a következő két egyenlőtlenségre jutunk
x1>x3>x5...>x2n-1>x'
x2<x4<x6...<x2n<x'
A páratlan mutatójú közelítő gyökök folyton kisebbedő sort adnak, melynek általános tagja annál jobban megközelíti a valódi gyököt (x') minél nagyobb n. A páros mutatójú közelítő gyökök ellenben folyton növekedő sort alkotnak, melynek általános tagja annál jobban megközelíti a valódi (x') gyököt, minél nagyobb n.
Ha x2p+1 páratlan mutatójú közelítő gyöknek megfelelő hibát α2p+1-gyel jelöljük, akkor
α2p+1=x2p+1-x'=(cb-abx2p2)-(cb-abx'2)=ab(x'2-x2p2)=
=ab(x'+x2p)(x'-x2p)=ab(x'+x2p)α2p.
De x2p kisebb, mint x1=cb, hogy pedig x'<cb, az az adott egyenlet gyökének megvizsgálásából következik:
x'=2cb+b2-4ac.
Mivel a és c ellenkező előjelűek, ennélfogva -4ac szorzat pozitív előjelű, tehát
b2-4ac>b;
ha tehát a gyökmennyiség helyett a kisebb értéket írjuk, akkor
x'>cb.
Mivel tehát
x'+x2p<2cb,
ennélfogva
α2p+1<2acb2α2p.(5)
Az első közelítő törtre nézve
x1=cb,x'=cb-abx'2,
tehát
α1=abx'2<abc2b2
α1<2acb2c2b.(6)
Számítsuk ki most a páros mutatójú közelítő gyöknek megfelelő hibát.
α2p=x'-x2p=cb-abx'2-(cb-abx2p-12)=
=ab(x'+x2p-1)(x'-x2p-1)=ab(x'+x2p)α2p-1.
De tudjuk, hogy x' is, x2p-1 is kisebb, mint x1=cb, azaz
x'+x2p-1<2cb,
ennélfogva
α2p<2acb2α2p-1.(7)
Az (5),(6) és (7) alatti egyenlőtlenségek segítségével az egyenlőtlenségek következő sorához jutunk, ha p helyébe 2,3,4,...,n-1,n értékeket írunk:
α1<2acb2c2b
α2<2acb2α1
α3<2acb2α2(8)
...
αn<2acb2αn-1.
Ezen egyenlőtlenségek megfelelő tagjait egymással sokszorozva, a következő eredményre jutunk:
αn<(2acb2)nc2b.
Ha 2acb2<1, a hiba annál kisebb lesz, minél nagyobb n; sőt ha n elég nagy, a hiba kisebb lehet bármely pozitív számnál.
Példa: Keressük
3x2+132x-11=0
egyenlet gyökeit. Mivel itt 2acb2=1264, az eljárás alkalmazható. Az első közelítő gyök
x1=cb=11132=112;
a hiba ezen a fokon
α1<2acb2c2b<126411264,
azaz
α1<16336
annyival inkább
α1<0,0002<2104.
Menjünk át a második közelítő értékre
x2=cb-abx12=112-31321122=112-144144=
=112(1-14412)=112527528=5276336=0,083177083.
A hiba ezen a fokon
α2<2acb2α1
α2<126416336
a2<12642124.
Annyival inkább áll, hogy
α2<12502124;
ebből pedig
α2<13210002=0,6106.
Eszerint 10-6 pontossággal
x'=0,083177.
A másik gyök értékét most már könnyen kiszámíthatjuk:
x'+x''=-44,
tehát
x''=-44,083177.

Makó.
László Ignác.
*
*Jegyzet. Forrásul felhasználtam: Vacquant, Lecons d 'Algebre, XIII. kiadás.