Cím: A determinánsokról (1. közlemény)
Szerző(k):  Scharnitzky Viktor 
Füzet: 1957/október, 33 - 41. 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.

I. A kétismeretlenes elsőfokú egyenletrendszer
megoldása, a másodrendű determináns
 
1. közlemény
 

A másodfokú egyenlet úgynevezett gyökképletének levezetésekor az a meggondolás vezet bennünket, hogy felesleges dolog a másodfokú egyenlet megoldását kezünkbe adó módszert (tudniillik a ,,teljes négyzetté való kiegészítés'' módszerét) minden egyes adott másodfokú egyenlet esetében újra és újra végigcsinálnunk; sok időt és fáradságot takarítunk meg azzal, hogy egyszer s mindenkorra megoldjuk az ax2+bx+c=0 általános másodfokú egyenletet. Adott esetben azután csak be kell helyettesítenünk az a, b, c együtthatók számértékét az így nyert gyökképletbe.
A kétismeretlenes elsőfokú (idegen szóval: lineáris) egyenletrendszer megoldására is levezethetünk egy ilyen általános képletet, amelynek hasonló gyakorlati haszna van olyankor, ha gyakran kell ilyen egyenletrendszert megoldanunk.
Induljunk ki a kétismeretlenes elsőfokú egyenletrendszer
A1x+B1y=C1(1)A2x+B2y=C2


általános alakjából.
Az (1) egyenletrendszer megoldására alkalmazzuk pl. az ,,egyenlő együtthatók'' módszerét. Evégből szorozzuk meg az első egyenletet B2-vel, a második egyenletet -B1-el és adjuk össze őket, majd az elsőt -A2-vel szorozzuk és a másodikat A1-el, és ugyancsak összeadjuk őket. Így az
(A1B2-B1A2)x=C1B2-B1C2,(A1B2-B1A2)y=A1C2-C1A2
egyismeretlenes egyenletekhez jutunk. Azonnal látszik, hogy a jobb oldali kifejezések a bal oldali együtthatókból úgy keletkeztek, hogy annak az ismeretlennek az együtthatói helyébe, amelyiket kiakarunk fejezni, a jobb oldali adott értékeket írjuk. Célszerű az ilyen típusú szorzatkülönbség jelölésére új jelet bevezetni. Ez a szorzatkülönbség egy négyváltozós függvény, mivel azonban az egyenletrendszer felírásában bizonyos helyeken levő együtthatókat kell egymás helyére írni, ezért célszerű lesz a változókat nem egymás után írni, hanem táblázatosan úgy, ahogyan az egyenletrendszerben szerepelnek. A táblázatot két függőleges vonal közé zárjuk:
|rtsu|=ru-st.

A bal oldalon álló kifejezést másodrendű determinánsnak1 nevezzük.
Az r, s, t, u mennyiségek a másodrendű determináns elemei. Az r és s alkotja a másodrendű determináns első sorát, a t és u a második sorát, hasonlóképpen az r és t, illetve az s és u alkotja a másodrendű determináns első, illetve második oszlopát.
A determináns értékének kiszámítását a következő szemléletes eljárás teszi könnyen megjegyezhetővé:
rs/\tu-+


A teljes vonallal kihúzott nyíl (főátló) két végénél álló számok szorzatából levonjuk a szaggatottan kihúzott nyíl (mellékátló) két végén álló számok szorzatát.
Az (1) egyenletrendszer bal oldalán álló együtthatókból alkotott
D=|A1A2B1B2|=A1B2-B1A2
determinánst az egyenletrendszer determinánsának szokás nevezni. Tegyük fel, hogy D0, ekkor az egyenletrendszer megoldása csak a következő lehet:
x=DxD=|C1C2B1B2||A1A2B1B2|;y=DyD=|A1A2C1C2||A1A2B1B2|.
A számlálóban álló x (ill. y) index azt jelöli, hogy a Dx (ill. Dy) determináns a D determinánshól úgy keletkezett, hogy az x (ill. y) együtthatói helyett írtuk be az egyenletek jobb oldalán álló számokat.
Behelyettesítéssel könnyen meggyőződhetünk arról, hogy az így kapott értékek valóban megoldásai az (1) egyenletrendszernek.
(Könnyű belátni még azt is, hogyha az egyenletrendszer determinánsa 0, de Dx és Dy valamelyike nem ‐ és ekkor a másik sem ‐, akkor a rendszer ellentmondó, ha pedig mindhárom determináns értéke 0, akkor a két egyenlet csak egy állandó szorzóban különbözik.)
A kétismeretlenes (és amint azt a későbbiekben látni fogjuk: a többismeretlenes) egyenletrendszer megoldásának ezt a módját Cramer-szabálynak szokás nevezni.
Gyakorlásul oldjuk meg a Cramer-szabály segítségével a következő egyenletrendszert:
3x-5y=13,5x-7y=19.

Mivel az egyenletrendszer determinánsa
D=|35-5-7|=3(-7)-(-5)5=4,
azaz nem nulla,
x=|1319-5-7||35-5-7|=44=1,y=|351319||35-5-7|=-84=-2.
 

II. A háromismeretlenes elsőfokú egyenletrendszer megoldása,
a másodrendű determináns tulajdonságai, a harmadrendű determináns
 

1. A másodrendű determináns fogalmának segítségével rátérhetünk a háromismeretlenes egyenletrendszer megoldására is.
Az egyenletrendszerben szereplő együtthatókat külünböző betűk helyett ‐ az áttekinthetőség kedvéért ‐ egy betűvel és kettős indexszel jelöljük. Az első index jelöli az egyenlet sorszámát, a második index az ismeretlen sorszámát.
Tekintsük az
a11x+a12y+a13z=b1a21x+a22y+a23z=b2(2)a31x+a32y+a33z=b3
egyenletrendszert.
Foglalkozzunk először csak a (2) egyenletrendszer két utolsó egyenletével, gondoljuk z-t közelebbről meg nem határozott, de adott mennyiségnek, éppen úgy, mint az együtthatókat, és utólag vizsgáljuk meg, hogyan kell z-t megválasztanunk ahhoz, hogy az első egyenlet is teljesüljön. Rendezzük át a két egyenletet:
a21x+a22y=b2-a23z,a31x+a32y=b3-a33z.

Ha a bal oldalon álló együtthatókból alkotott determináns értéke nem nulla, akkor az első pontban megismert módszer segítségével:
x=|b2b3-a23z-a33za22a32||a21a31a22a32|;y=|a21a31b2b3-a23z-a33z||a21a31a22a32|.
Ezek minden z értékhez adnak egy-egy x és y értéket, de az így kapott x, y, z érték-rendszer általában nem elégíti ki az első egyenletet is. Ha azonban x és y kapott kifejezését behelyettesítjük az első egyenletbe, z-re kapunk egyenletet. Csak az ezt kielégítő z és a hozzátartozó x és y lehet a (2) egyenletrendszer megoldása. Behelyettesítés előtt azonban alakítsuk át x és y számlálóját úgy, hogy a z-t tartalmazó tagok különválasztva szerepeljenek. Ez a másodrendű determináns néhány tulajdonságának felhasználásával könnyen elérhető.
Lássuk be tehát előbb a másodrendű determináns alábbi tulajdonságait:
a) A másodrendű determináns oszlopait egymással felcserélve a determináns előjele megváltozik.
Ugyanis az
|rtsu|és|surt|
determinánsok értékét kiszámítva az ru-ts és st-ur kifejezéseket kapják, amelyek csak előjelben különböznek egymástól.
A továbbiakban azért beszélhetünk ,,valamelyik'' oszlopról és nem kell ,,az első'' vagy ,,a második'' oszlopról beszélni, mert oszlopcserével elérhető, hogy bármelyik oszlop legyen az első.
b) Ha a másodrendű determináns egyik oszlopának minden elemét megszorozzuk egy számmal, a determináns értéke is szorzódik ezzel a számmal.
Bizonyítás:
|rtcscu|=cru-cts=c(ru-ts)=c|rtsu|.

c) Ha a másodrendű determináns valamelyik oszlopának minden eleme két szám összegére bontható, akkor a determináns két determináns összegére bontható a következő módon:
|rt+r'+t'su|=|rtsu|+|r't'su|.

Számítsuk ki a két oldalon álló determinánsok értékét:
|rt+r'+t'su|=(r+r')u-(t+t')s=ru+r'u-ts-t's,|rtsu|+|r't'su|=ru-ts+r'u-t's.

Ez a két érték pedig valóban egyenlő.
d) A másodrendű determináns értéke nem változik, ha sorait felcseréljük oszlopaival (,,tükrözzük a determinánst a főátlóra''):
D=|rtsu|=|rstu|.
Kiszámítva a két determináns értékét látjuk, hogy mindkettőnek értéke ru-st.
Ez a tulajdonság biztosítja azt, hogy a másodrendű determináns oszlopaira bebizonyított tulajdonság vagy tétel automatikusan alkalmazható a másodrendű determináns soraira is. A sorok és oszlopok egyenrangúak.
Ezeket a tulajdonságokat felhasználva tehát alakítsuk át x és y számlálóját úgy, hogy a z-t tartalmazó tagok különválasztva szerepeljenek.
A c) tulajdonság alapján először felbontjuk a determinánst két determináns összegére, majd ─ hogy az együtthatók olyan sorrendben szerepeljenek, mint az egyenletrendszerben ‐ felcseréljük a kapott két determináns oszlopait (a) tulajdonság), végül a második determináns második oszlopából kiemeljük a z-t (b) tulajdonság):
|b2b3-a23z-a33za22a32|=|b2b3a22a32|+|-a23z-a33za22a32|=-|a22a32b2b3|+z|a22a32a23a33|.


Hasonló módon
|a21a31b2b3-a23z-a33z|=|a21a31b2b3|+|a21a31-a23z-a33z|=|a21a31b2b3|-z|a21a31a23a33|.
x és y kifejezése átalakítás után:
x=-|a22a32b2b3|+z|a22a32a23a33||a21a31a22a32|;y=|a21a31b2b3|-z|a21a31a23a33||a21a31a22a32|.
Ezt a két értéket az első egyenletbe helyettesítve és
|a21a31a22a32|-vel végigszorozva mindkét oldalt kapjuk:

a11{-|a22a32b2b3|+z|a22a32a23a33|}+a12{|a21a31b2b3|-z|a21a31a23a32|}+a13|a21a31a22a32|z=b1|a21a31a22a32|,


vagy átrendezve:
{a11|a22a32a23a33|-a12|a21a32a23a33|+a13|a21a31a22a32|}z=a11|a22a32b2b3|-a12|a21a31b2b3|+b1|a21a31a22a32|.(3)



Vegyük észre, hogy a bal, illetve jobb oldalon álló másodrendű determinánsok között összefüggés áll fenn, bizonyos elemek (pl. az egymás alatt álló determinánsok első oszlopainak elemei) a helyükön maradtak, más elemek helyébe mások kerültek. Célszerű lesz z együtthatója számára, mely az egyenletrendszerben szereplő kilenc együttható függvénye új jelet bevezetni. Az elemeket ‐ akárcsak a másodrendű determináns jelölésénél ‐ itt is táblázatosan helyezzük el úgy, ahogyan az egyenletrendszerben szerepelnek:
|a11a12a13a21a22a23a31a32a33|=a11|a22a32a23a33|-a12|a21a31a23a33|+a13|a21a31a22a32|(4)
A bal oldalon szereplő három sorba és három oszlopba rendezett kilenc számból álló kifejezést harmadrendű determinánsnak nevezzük.
Az első index jelöli az elem sorát (sorindex), a második index jelöli az elem oszlopát (oszlopindex). Ezzel a jelölési módszerrel igen egyszerűen jelölhető meg egy-egy elem helye a determinánsban.
A harmadrendű determináns kiszámítását három másodrendű (tehát eggyel alacsonyabb rendű) determináns kiszámítására vezetjük vissza, melyek értékét már ki tudjuk számítani.
A (4) eljárást ‐ mivel az első sor elemeihez tartozó másodrendű determinánsok kiszámítására vezettük vissza a harmadrendű determináns kiszámítását ‐ harmadrendű determináns első sora szerinti kifejtésének szoktuk nevezni.
A harmadrendű determináns jelölésmódját felhasználva (3)-ból ‐ ha az egyenletrendszer determinánsa
D=|a11a12a13a21a22a23a31a32a33|0,z=DzD=|a11a12b1a21a22b2a31a32b3||a11a12a13a21a22a23a31a32a33|.


A számlálóban szereplő determináns az egyenletrendszer determinánsából ‐ mint ahogyan azt a kétismeretlenes egyenletrendszer megoldásánál már láttuk ‐ úgy keletkezik, hogy annak az ismeretlennek (z-nek) együtthatói helyébe, amelyiket ki akartunk fejezni, a jobb oldalon álló adott értékeket helyettesítettük.
Teljesen hasonló eljárással x-re és y-ra a következő kifejezéseket kapjuk:
x=DxD=|b1a12a13b2a22a23b3a32a33||a11a12a13a21a22a23a31a32a33|;y=DyD=|a11b1a13a21b2a23a31b3a33||a11a12a13a21a22a23a31a32a33|.
A kapott értékeket behelyettesítve az egyenletrendsszerbe egyszerű, de hosszadalmas számolással belátható, hogy ezek valóban megoldásai a (2) egyenletrendszernek.
Gyakorlásul oldjuk meg a következő egyenletrendszert:
x-2y+z=2,3x+8y-6z=-5,6x+10y+3z=4.
Számítsuk ki először az egyenletrendszer determinánsát:
D=|1-2138-66103|=1|810-63|-(-2)|36-63|+1|36810|==84-(-2)45+(-18)=156,


tehát nem 0. Így
x=DxD=|2-21-58-64103|156=104156=23,y=DyD=|1213-5-6643|156=-39156=14,z=DzD=|1-2238-56104|156=130156=56.

2. Ha a (4) kifejtésben szereplő másodrendű determinánsok értékét kiszámítjuk, a harmadrendű determináns értékére a következő kifejezést kapjuk:
a11a22a33-a11a23a32-a12a21a33++a12a23a31+a13a21a32-a13a22a31.

A kifejezésben szereplő tagok kiszámításának módját a következőképpen jegyezhetjük meg könnyen: Egészítsük ki gondolatban a determinánst az első és második oszloppal:
 

 

Vegyük észre, hogyha a kihúzott nyilak (főátlók) mentén levő elemek szorzatából levonjuk a szaggatott nyilak (mellékátlók) mentén levő elemek szorzatát (a sorrendtől eltekintve) éppen a harmadrendű determináns előbb kiszámított értékét kapjuk. Ez az eljárás a Sarrus-szabály néven ismeretes.
Számítsuk ki a Sarrus-szabály segítségével pl. az előző pontban szereplő Dx determináns értékét.
Dx=|2-21-58-64103|2-2-58410=48+48-50-(32-120+30)=104.

A harmadrendű determináns értéke tehát bizonyos szorzatok: a determináns tagjainak összege. Vizsgáljuk meg tüzetesebben ezen szorzatokat, hogy a bennük mutatkozó szabályosságot felismerjük !
A szorzatokban a tényezőket olyan sorrendben írtuk már eleve, hogy az első indexek nagysága növekedjék. Észre kell vennünk azt, hogy minden szorzatban az első indexek éppen 1, 2, 3, ami azt jelenti, hogy minden szorzatban minden sorból egy és csak egy elem szerepel. Figyeljük meg most a második indexeket. Ezek 123, 132, 213, 231, 312, 321, azaz az 1, 2, 3 számok összes lehetséges sorrendben való elrendezése, összes permutációja. 2
Mivel az egyes tagokban a második indexek is mind különbözők, ezért a tagok minden tényezője más-más oszlopból való. Ezek szerint a harmadrendű determináns minden egyes tagja olyan három tényezőből álló szorzat, amely tényezők mind különböző sorokból és oszlopokból valók. Az a tény, hogy az oszlopindexek minden lehetséges permutációja szerepel egyszer és csakis egyszer (feltéve, hogy a sorindexek természetes sorrendben állnak), arra utal, hogy a determináns összes tagjait úgy kell elkészíteni, hogy minden lehetséges módon kiválasztunk a determinánsból három-három elemet ‐ de úgy, hogy köztük ne legyen két elem ugyanazon sorból, vagy ugyanazon oszlopból, ezeket összeszorozzuk és + vagy - előjellel látjuk el.
Nézzük meg most, milyen előjelet írunk a szorzatok elé:
 

Oszlopindex permutációk123132213231312321Inverziók3száma011223A megfelelő szorzat előjele+--++-
 

3

Azonnal láthatjuk, hogy a szorzat aszerint kap + vagy - előjelet, amint az oszlop indexe permutációjában szereplő inverziók száma, azaz maga a permutáció páros-e vagy páratlan.
Így
D=|a11a12a13a21a22a23a31a32a33|=p(-1)ja1k1a2k2a3k3,
ahol k1, k2, k3, az 1, 2, 3 oszlopindexek egy permutációja, j ezen permutáció inverzióinak a száma, az összegezés pedig az 1, 2, 3 elemek minden lehetséges permutációjára (p) terjesztendő ki.
1Az elsőfokú egyenletrendszerek megoldásánál fellépő sajátságos kifejezéseket először G. W. Leibniz (1646‐1716) német matematikus és filozófus vizsgálta rendszeresen.
A determinánsok első tudatos alkalmazója G. Cramer (1704‐1752) genfi matematikus.
A ,,determináns'' elnevezés C. F. Gauss (1777‐1855) német matematikustól ered.
A determináns mai jelölése A. Cayley (1821‐1895) angol matematikustól származik.

2n db. elem egy permutációján az n elem egy sorrendjét értjük. n elem összes permutációinak száma 123...n=n! KML; IV. kötet (1952) 37. oldal.

3Ha valamely permutációban egy a természetes sorrendben hátrább álló elem egy, a természetes sorrendben előbb állót megelőz, azt mondjuk, hogy e két elem inverziót alkot, vagy hogy inverzióban vannak. Pl. a 31254 permutációban a következő elempárok vannak inverzióban: 31, 32, 54.
Beszélhetünk egy permutáció inverzióinak számáról is, ez a szóban forgó permutáció inverzióban levő elempárjainak a száma. A 31254 permutáció inverzióinak száma három. Páros, ill. páratlan permutációnak nevezzük az olyan permutációt, amely inverzióinak száma páros, ill. páratlan. A 31254 permutáció páratlan.