Lineáris egyenletrendszer a Cramer-képlet szerint.  Cramer szabálya.  Inverz mátrix módszer

Lineáris egyenletrendszer a Cramer-képlet szerint. Cramer szabálya. Inverz mátrix módszer

Ahhoz, hogy elsajátítsa ezt a bekezdést, képesnek kell lennie a "kettő kettővel" és a "háromszor három" minősítő megnyitására. Ha a minősítők rosszak, kérjük, olvassa el a leckét Hogyan kell kiszámítani a determinánst?

Először megvizsgáljuk Cramer szabályát egy kettes rendszerre vonatkozóan lineáris egyenletek két ismeretlennel. Minek? - Végül a legegyszerűbb rendszer iskolamódszerrel, tanévkiegészítéssel oldható meg!

A helyzet az, hogy még ha néha, de van egy ilyen feladat - megoldani egy két lineáris egyenletrendszert két ismeretlennel Cramer képletei segítségével. Másodszor, egy egyszerűbb példa segít megérteni, hogyan használhatja többre a Cramer-szabályt nehéz eset– három egyenletrendszer három ismeretlennel.

Ezen kívül léteznek két változós lineáris egyenletrendszerek, melyeket célszerű pontosan a Cramer-szabály szerint megoldani!

Tekintsük az egyenletrendszert

Első lépésben kiszámítjuk a determinánst, ezt nevezzük a rendszer fő meghatározója.

Gauss módszer.

Ha , akkor a rendszer rendelkezik egyetlen döntés, és a gyökök megtalálásához további két determinánst kell kiszámítanunk:
és

A gyakorlatban a fenti minősítőket latin betűvel is jelölhetjük.

Az egyenlet gyökereit a következő képletekkel találjuk meg:
,

7. példa

Oldjon meg egy lineáris egyenletrendszert!

Megoldás: Látjuk, hogy az egyenlet együtthatói elég nagyok, a jobb oldalon ott vannak tizedesjegyek vesszővel. A vessző meglehetősen ritka vendég a matematikai gyakorlati feladatokban, ezt a rendszert egy ökonometriai feladatból vettem.

Hogyan lehet megoldani egy ilyen rendszert? Megpróbálhatja az egyik változót egy másikkal kifejezni, de ebben az esetben biztosan kapsz rettenetesen divatos törteket, amelyekkel rendkívül kényelmetlen dolgozni, és a megoldás kialakítása borzasztóan fog kinézni. A második egyenletet megszorozhatja 6-tal, és tagonként kivonhatja, de itt ugyanazok a törtek jelennek meg.

Mit kell tenni? Ilyen esetekben a Cramer-féle képletek segítenek.

;

;

Válasz: ,

Mindkét gyökérnek végtelen a vége, és megközelítőleg megtalálható, ami meglehetősen elfogadható (sőt közhely) ökonometriai problémák esetén.

Itt nincs szükség megjegyzésekre, mivel a feladatot kész képletek szerint oldják meg, azonban van egy figyelmeztetés. Ennek a módszernek a használatakor kötelező A feladat töredéke a következő: "tehát a rendszernek egyedi megoldása van". Ellenkező esetben a bíráló megbüntetheti Önt Cramer tételének figyelmen kívül hagyása miatt.

Nem lesz felesleges ellenőrizni, ami kényelmesen elvégezhető egy számológépen: a közelítő értékeket a rendszer minden egyenlete bal oldalán helyettesítjük. Ennek eredményeként kis hibával a jobb oldalon lévő számokat kell megkapni.

8. példa

Válaszát közönséges helytelen törtekkel fejezze ki! Ellenőrizd.

Ez egy példa egy önálló megoldásra (példa finom tervezésre és válasz a lecke végén).

Rátérünk a Cramer-szabályra egy három egyenletrendszerre, három ismeretlennel:

Megtaláljuk a rendszer fő meghatározóját:

Ha , akkor a rendszernek végtelen sok megoldása van, vagy inkonzisztens (nincs megoldása). Ebben az esetben a Cramer-szabály nem segít, a Gauss-módszert kell használni.

Ha , akkor a rendszernek egyedi megoldása van, és a gyökerek megtalálásához további három determinánst kell kiszámítanunk:
, ,

És végül a választ a következő képletekkel számítjuk ki:

Mint látható, a „háromszor három” eset alapvetően nem különbözik a „kettő-kettő” esettől, a szabad kifejezések oszlopa egymás után balról jobbra „sétál” a fődetermináns oszlopai mentén.

9. példa

Oldja meg a rendszert Cramer-képletekkel!

Megoldás: Oldjuk meg a rendszert Cramer képleteivel.

, így a rendszer egyedi megoldást kínál.

Válasz: .

Igazából itt megint nincs mit különösebben kommentálni, tekintettel arra, hogy kész képletek alapján születik a döntés. De van egy-két megjegyzés.

Előfordul, hogy a számítások eredményeként „rossz” irreducibilis törteket kapunk, például: .
A következő "kezelési" algoritmust ajánlom. Ha nincs kéznél számítógép, a következőképpen járunk el:

1) Hiba lehet a számításokban. Amint „rossz” lövéssel találkozik, azonnal ellenőriznie kell, hogy van-e helyesen van-e átírva a feltétel. Ha a feltételt hibák nélkül írják át, akkor a determinánsokat újra kell számolni egy másik sorban (oszlopban) lévő bővítéssel.

2) Ha az ellenőrzés eredményeként nem találtak hibát, akkor nagy valószínűséggel elírás történt a feladat állapotában. Ilyenkor higgadtan és ÓVATOSAN oldja meg a feladatot a végéig, majd feltétlenül ellenőrizzeés a határozat meghozatala után tiszta másolaton készítse el. Természetesen a töredékes válasz ellenőrzése kellemetlen feladat, de lefegyverző érv lesz a tanár számára, aki nos, nagyon szeret mínuszt adni minden rosszra, mint pl. A törtekkel való kezelés módját a 8. példa válasza részletezi.

Ha van kéznél számítógépe, akkor azt egy automata programmal ellenőrizheti, amely az óra elején ingyenesen letölthető. Egyébként a legelőnyösebb, ha azonnal (még a megoldás elindítása előtt) használod a programot, azonnal látni fogod azt a köztes lépést, amelynél hibáztál! Ugyanez a számológép mátrix módszerrel automatikusan kiszámítja a rendszer megoldását.

Második megjegyzés. Időről időre vannak olyan rendszerek, amelyek egyenletéből hiányzik néhány változó, például:

Itt az első egyenletben nincs változó, a másodikban nincs változó. Ilyen esetekben nagyon fontos, hogy helyesen és Óvatosan írjuk le a fő meghatározót:
– a hiányzó változók helyére nullák kerülnek.
Egyébként ésszerű a determinánsokat nullával nyitni abban a sorban (oszlopban), amelyben a nulla található, mivel észrevehetően kevesebb a számítás.

10. példa

Oldja meg a rendszert Cramer-képletekkel!

Ez egy példa az önálló megoldásra (minta és válasz a lecke végén).

Egy 4 egyenletből álló rendszer esetén 4 ismeretlennel a Cramer-képleteket hasonló elvek szerint írjuk fel. Élő példát láthat a Meghatározó tulajdonságok leckében. A determináns sorrendjének csökkentése - öt 4. rendű determináns eléggé megoldható. Bár a feladat már nagyon emlékeztet egy szerencsés diák mellkasán lévő professzori cipőre.


A rendszer megoldása inverz mátrix segítségével

Módszer inverz mátrix lényegében az, különleges eset mátrix egyenlet(Lásd a megadott lecke 3. példáját).

Ennek a szakasznak a tanulmányozásához képesnek kell lennie a determinánsok kiterjesztésére, az inverz mátrix megkeresésére és a mátrixszorzás végrehajtására. A megfelelő linkeket a magyarázat előrehaladtával adjuk meg.

11. példa

Oldja meg a rendszert mátrix módszerrel!

Megoldás: A rendszert mátrix formában írjuk:
, ahol

Kérjük, nézze meg az egyenletrendszert és a mátrixokat. Hogy milyen elv alapján írunk mátrixokba elemeket, azt gondolom mindenki érti. Az egyetlen megjegyzés: ha néhány változó hiányzik az egyenletekből, akkor a mátrix megfelelő helyére nullákat kell tenni.

Az inverz mátrixot a következő képlettel találjuk meg:
, ahol a mátrix megfelelő elemeinek algebrai komplementereinek transzponált mátrixa.

Először is foglalkozzunk a determinánssal:

Itt a determináns az első sorral bővül.

Figyelem! Ha , akkor az inverz mátrix nem létezik, és a rendszer mátrix módszerrel nem megoldható. Ebben az esetben a rendszert az ismeretlenek kiküszöbölésével oldják meg (Gauss-módszer).

Most ki kell számítania 9 kiskorút, és be kell írnia a kiskorúak mátrixába

Referencia: Hasznos tudni a kettős alsó indexek jelentését a lineáris algebrában. Az első számjegy a sor száma, amelyben az elem található. A második számjegy annak az oszlopnak a száma, amelyben az elem található:

Vagyis a dupla alsó index azt jelzi, hogy az elem az első sorban, a harmadik oszlopban van, míg például az elem a 3. sorban, a 2. oszlopban van.

A megoldás során célszerű a kiskorúak számítását részletesen leírni, bár bizonyos tapasztalat birtokában szóban is hibás számolásra lehet igazítani.

Az egyenletek száma megegyezik az ismeretlenek számával a mátrix fődeterminánsával, amely nem egyenlő nullával, a rendszer együtthatóival (ilyen egyenletekre van megoldás, és csak egy).

Cramer tétele.

Ha egy négyzetrendszer mátrixának determinánsa nem nulla, akkor a rendszer kompatibilis és egy megoldása van, és ez a Cramer-képletek:

ahol Δ - rendszermátrix meghatározó,

Δ én- a rendszer mátrixának determinánsa, melyben ahelyett én th oszlop a jobb oldali részek oszlopa.

Ha a rendszer determinánsa nulla, akkor a rendszer konzisztenssé vagy inkonzisztenssé válhat.

Ezt a módszert általában kis rendszereknél alkalmazzák térfogatszámítással, és ha az ismeretlenek közül egyet kell meghatározni. A módszer bonyolultsága abban rejlik, hogy sok determinánst kell kiszámítani.

Cramer módszerének leírása.

Van egy egyenletrendszer:

Egy 3 egyenletből álló rendszer Cramer módszerével oldható meg, amit fentebb 2 egyenletrendszernél tárgyaltunk.

A determinánst az ismeretlenek együtthatóiból állítjuk össze:

Ez lesz rendszerminősítő. Mikor D≠0, tehát a rendszer kompatibilis. Most 3 további meghatározót állítunk össze:

,,

A rendszert úgy oldjuk meg Cramer-képletek:

Példák egyenletrendszerek megoldására Cramer módszerével.

1. példa.

Adott rendszer:

Oldjuk meg Cramer módszerével.

Először ki kell számítania a rendszer mátrixának determinánsát:

Mert Δ≠0, tehát Cramer tétele alapján a rendszer kompatibilis, és egy megoldása van. További determinánsokat számolunk. A Δ 1 determinánst a Δ determinánsból kapjuk úgy, hogy az első oszlopát egy szabad együtthatók oszlopára cseréljük. Kapunk:

Ugyanígy megkapjuk a Δ 2 determinánst a rendszer mátrixának determinánsából, a második oszlopot szabad együtthatók oszlopával helyettesítve:

A Cramer-módszer vagy az úgynevezett Cramer-szabály egy módja annak, hogy ismeretlen mennyiségeket keressünk egyenletrendszerekből. Csak akkor használható, ha a keresett értékek száma megegyezik a számmal algebrai egyenletek a rendszerben, vagyis a rendszerből kialakított főmátrixnak négyzet alakúnak kell lennie, és nem tartalmazhat nulla sort, és akkor is, ha a determinánsa nem lehet nulla.

1. tétel

Cramer tétele Ha az egyenletek együtthatói alapján összeállított főmátrix $D$ fődeterminánsa nem egyenlő nullával, akkor az egyenletrendszer konzisztens, és egyedi megoldása van. Egy ilyen rendszer megoldását az úgynevezett Cramer-képletekkel számítjuk ki lineáris egyenletrendszerek megoldására: $x_i = \frac(D_i)(D)$

Mi az a Cramer-módszer

A Cramer módszer lényege a következő:

  1. Ahhoz, hogy a rendszerre Cramer-módszerrel megoldást találjunk, először is kiszámítjuk a $D$ mátrix fő determinánsát. Ha a főmátrix számított determinánsa a Cramer-módszerrel számolva nullának bizonyult, akkor a rendszernek nincs egyetlen megoldása, vagy végtelen számú megoldása van. Ebben az esetben a rendszer általános vagy valamilyen alapvető válaszának megtalálásához a Gauss-módszer alkalmazása javasolt.
  2. Ezután ki kell cserélni a fő mátrix utolsó oszlopát a szabad tagok oszlopára, és ki kell számítani a $D_1$ determinánst.
  3. Ismételje meg ugyanezt az összes oszlopra, és megkapja a determinánsokat $D_1$ és $D_n$ között, ahol $n$ a jobb szélső oszlop száma.
  4. Miután megtaláltuk a $D_1$...$D_n$ összes determinánsát, az ismeretlen változók kiszámíthatók a $x_i = \frac(D_i)(D)$ képlettel.

A mátrix determinánsának kiszámítási technikái

A 2 x 2-nél nagyobb dimenziójú mátrix determinánsának kiszámításához többféle módszer használható:

  • A háromszögek szabálya, vagy Sarrus szabálya, amely ugyanerre a szabályra hasonlít. A háromszög-módszer lényege, hogy az ábrán a jobb oldali piros vonallal összekapcsolt összes szám szorzatának kiszámításakor ezeket pluszjellel írjuk, és az ábrán az összes hasonló módon összekapcsolt számot. a bal - mínuszjellel. Mindkét szabály 3 x 3-as mátrixra alkalmas, a Sarrus-szabálynál először magát a mátrixot írjuk át, majd mellette annak első és második oszlopát is újraírjuk. A mátrixon átlókat húzunk át, és ezeket a további oszlopokat, a főátlón fekvő vagy azzal párhuzamos mátrixtagokat pluszjellel, a másodlagos átlón fekvő vagy azzal párhuzamos elemeket pedig mínuszjellel írjuk.

1. ábra: Háromszögek szabálya a Cramer-módszer determinánsának kiszámításához

  • A Gauss-módszerként ismert módszerrel ezt a módszert néha determináns redukciónak is nevezik. Ebben az esetben a mátrixot átalakítjuk és háromszög alakúra hozzuk, majd a főátlón lévő összes számot megszorozzuk. Emlékeztetni kell arra, hogy a determináns ilyen keresése során nem lehet sorokat vagy oszlopokat számokkal szorozni vagy osztani anélkül, hogy kivennénk őket tényezőként vagy osztóként. Determináns keresése esetén csak akkor lehetséges a sorok és oszlopok egymáshoz való kivonása és összeadása, ha előzőleg a kivont sort egy nullától eltérő tényezővel megszoroztuk. Ezenkívül a mátrix sorainak vagy oszlopainak minden permutációja során emlékezni kell a mátrix végső előjelének megváltoztatására.
  • Ha Cramer-féle SLAE-t 4 ismeretlennel oldja meg, a legjobb a Gauss-módszert használni a determinánsok kereséséhez és megtalálásához, vagy a determináns meghatározásához kiskorúak keresésével.

Egyenletrendszerek megoldása Cramer módszerével

A Cramer-módszert 2 egyenletből és két szükséges mennyiségből álló rendszerre alkalmazzuk:

$\begin(esetek) a_1x_1 + a_2x_2 = b_1 \\ a_3x_1 + a_4x_2 = b_2 \\ \end(esetek)$

A kényelem kedvéért jelenítsük meg kiterjesztett formában:

$A = \begin(array)(cc|c) a_1 & a_2 & b_1 \\ a_3 & a_4 & b_1 \\ \end(array)$

Keresse meg a fő mátrix determinánsát, amelyet a rendszer fő determinánsának is neveznek:

$D = \begin(array)(|cc|) a_1 & a_2 \\ a_3 & a_4 \\ \end(array) = a_1 \cdot a_4 – a_3 \cdot a_2$

Ha a fődetermináns nem egyenlő nullával, akkor a slough Cramer-módszerrel történő megoldásához két olyan mátrixból kell még pár determinánst kiszámítani, amelyekben a főmátrix oszlopait szabad tagok sorával helyettesítjük:

$D_1 = \begin(array)(|cc|) b_1 & a_2 \\ b_2 & a_4 \\ \end(array) = b_1 \cdot a_4 – b_2 \cdot a_4$

$D_2 = \begin(array)(|cc|) a_1 & b_1 \\ a_3 & b_2 \\ \end(array) = a_1 \cdot b_2 – a_3 \cdot b_1$

Most keressük meg a $x_1$ és $x_2$ ismeretleneket:

$x_1 = \frac (D_1)(D)$

$x_2 = \frac (D_2)(D)$

1. példa

Cramer módszere SLAE megoldására egy 3. rendű (3 x 3) főmátrixszal és három kívánt mátrixszal.

Oldja meg az egyenletrendszert:

$\begin(esetek) 3x_1 - 2x_2 + 4x_3 = 21 \\ 3x_1 +4x_2 + 2x_3 = 9\\ 2x_1 - x_2 - x_3 = 10 \\ \end(esetek)$

A mátrix fő determinánsát az 1. bekezdésben található fenti szabály segítségével számítjuk ki:

$D = \begin(tömb)(|ccc|) 3 & -2 & 4 \\3 & 4 & -2 \\ 2 & -1 & 1 \\ \end(tömb) = 3 \cdot 4 \cdot ( -1) + 2 \cdot (-2) \cdot 2 + 4 \cdot 3 \cdot (-1) - 4 \cdot 4 \cdot 2 - 3 \cdot (-2) \cdot (-1) - (- 1) \cdot 2 \cdot 3 = - 12 - 8 -12 -32 - 6 + 6 = - 64 USD

És most három másik meghatározó tényező:

$D_1 = \begin(array)(|cccc|) 21 & 2 & 4 \\ 9 & 4 & 2 \\ 10 & 1 & 1 \\ \end(array) = 21 \cdot 4 \cdot 1 + (- 2) \cdot 2 \cdot 10 + 9 \cdot (-1) \cdot 4 - 4 \cdot 4 \cdot 10 - 9 \cdot (-2) \cdot (-1) - (-1) \cdot 2 \ cdot 21 = - 84 - 40 - 36 - 160 - 18 + 42 = - 296 USD

$D_2 = \begin(array)(|cccc|) 3 & 21 & 4 \\3 & 9 & 2 \\ 2 & 10 & 1 \\ \end(array) = 3 \cdot 9 \cdot (- 1) + 3 \cdot 10 \cdot 4 + 21 \cdot 2 \cdot 2 - 4 \cdot 9 \cdot 2 - 21 \cdot 3 \cdot (-1) - 2 \cdot 10 \cdot 3 = - 27 + 120 + 84 – 72 + 63 – 60 = 108 dollár

$D_3 = \begin(array)(|cccc|) 3 & -2 & 21 \\ 3 & 4 & 9 \\ 2 & 1 & 10 \\ \end(array) = 3 \cdot 4 \cdot 10 + 3 \cdot (-1) \cdot 21 + (-2) \cdot 9 \cdot 2 - 21 \cdot 4 \cdot 2 - (-2) \cdot 3 \cdot 10 - (-1) \cdot 9 \cdot 3 \u003d 120 - 63 - 36 - 168 + 60 + 27 \u003d - 60 USD

Keressük meg a szükséges értékeket:

$x_1 = \frac(D_1) (D) = \frac(-296)(-64) = 4 \frac(5)(8)$

$x_2 = \frac(D_1) (D) = \frac(108) (-64) = -1 \frac (11) (16)$

$x_3 = \frac(D_1) (D) = \frac(-60) (-64) = \frac (15) (16)$

Cramer módszere a determinánsok felhasználásán alapul lineáris egyenletrendszerek megoldásában. Ez nagymértékben felgyorsítja a megoldási folyamatot.

A Cramer-módszerrel annyi lineáris egyenletből álló rendszert lehet megoldani, ahány egyenletben ismeretlen van. Ha a rendszer determinánsa nem egyenlő nullával, akkor Cramer módszere használható a megoldásban, ha egyenlő nullával, akkor nem. Ezenkívül a Cramer-módszer használható olyan lineáris egyenletrendszerek megoldására is, amelyek egyedi megoldással rendelkeznek.

Meghatározás. Az ismeretlenek együtthatóiból álló determinánst a rendszer determinánsának nevezzük, és (delta) jelöljük.

Meghatározók

úgy kapjuk meg, hogy a megfelelő ismeretleneknél lévő együtthatókat szabad kifejezésekkel helyettesítjük:

;

.

Cramer tétele. Ha a rendszer determinánsa nem nulla, akkor a lineáris egyenletrendszernek egyetlen megoldása van, és az ismeretlen egyenlő a determinánsok arányával. A nevező a rendszer determinánsa, a számláló pedig az a determináns, amelyet a rendszer determinánsából kapunk úgy, hogy az együtthatókat az ismeretlennel szabad tagokkal helyettesítjük. Ez a tétel tetszőleges sorrendű lineáris egyenletrendszerre érvényes.

1. példa Oldja meg a lineáris egyenletrendszert:

Alapján Cramer tétele nekünk van:

Tehát a (2) rendszer megoldása:

online számológép, döntő módszer Kramer.

Három eset a lineáris egyenletrendszerek megoldásában

Amint az ebből látszik Cramer tételei lineáris egyenletrendszer megoldása során három eset fordulhat elő:

Első eset: a lineáris egyenletrendszernek egyedi megoldása van

(a rendszer következetes és határozott)

Második eset: a lineáris egyenletrendszernek végtelen számú megoldása van

(a rendszer konzisztens és határozatlan)

** ,

azok. az ismeretlenek és a szabad tagok együtthatói arányosak.

Harmadik eset: a lineáris egyenletrendszernek nincs megoldása

(rendszer inkonzisztens)

Tehát a rendszer m lineáris egyenletek -val n változókat nevezzük összeegyeztethetetlen ha nincs megoldása, és közös ha van legalább egy megoldása. Olyan közös egyenletrendszert nevezünk, amelynek csak egy megoldása van bizonyos, és több bizonytalan.

Példák lineáris egyenletrendszerek megoldására Cramer módszerrel

Hagyja a rendszert

.

Cramer tétele alapján

………….
,

ahol
-

rendszerazonosító. A fennmaradó determinánsokat úgy kapjuk meg, hogy az oszlopot a megfelelő változó (ismeretlen) együtthatóival szabad tagokkal helyettesítjük:

2. példa

.

Ezért a rendszer határozott. A megoldás megtalálásához kiszámítjuk a determinánsokat

A Cramer-képletekkel a következőket találjuk:



Tehát (1; 0; -1) az egyetlen megoldás a rendszerre.

A 3 X 3 és 4 X 4 egyenletrendszerek megoldásainak ellenőrzéséhez használhatja az online számológépet, a Cramer megoldási módszert.

Ha a lineáris egyenletrendszerben egy vagy több egyenletben nincsenek változók, akkor a determinánsban a hozzájuk tartozó elemek nullával egyenlők! Ez a következő példa.

3. példa Oldja meg a lineáris egyenletrendszert Cramer módszerével:

.

Megoldás. Megtaláljuk a rendszer meghatározóját:

Nézze meg figyelmesen az egyenletrendszert és a rendszer determinánsát, és ismételje meg a választ arra a kérdésre, hogy mely esetekben egyenlő a determináns egy vagy több eleme nullával! Tehát a determináns nem egyenlő nullával, ezért a rendszer határozott. A megoldás megtalálásához kiszámítjuk az ismeretlenek determinánsait

A Cramer-képletekkel a következőket találjuk:

Tehát a rendszer megoldása (2; -1; 1).

A 3 X 3 és 4 X 4 egyenletrendszerek megoldásainak ellenőrzéséhez használhatja az online számológépet, a Cramer megoldási módszert.

Lap teteje

Továbbra is közösen oldjuk meg a rendszereket a Cramer módszerrel

Mint már említettük, ha a rendszer determinánsa egyenlő nullával, és az ismeretlenek determinánsai nem egyenlőek nullával, akkor a rendszer inkonzisztens, vagyis nincs megoldása. Szemléltessük a következő példával.

6. példa Oldja meg a lineáris egyenletrendszert Cramer módszerével:

Megoldás. Megtaláljuk a rendszer meghatározóját:

A rendszer determinánsa nulla, ezért a lineáris egyenletrendszer vagy inkonzisztens és határozott, vagy inkonzisztens, azaz nincs megoldása. Az egyértelműség kedvéért kiszámítjuk az ismeretlenek meghatározóit

Az ismeretlenek determinánsai nem egyenlőek nullával, ezért a rendszer inkonzisztens, vagyis nincs megoldása.

A 3 X 3 és 4 X 4 egyenletrendszerek megoldásainak ellenőrzéséhez használhatja az online számológépet, a Cramer megoldási módszert.

A lineáris egyenletrendszerekkel kapcsolatos feladatokban vannak olyanok is, ahol a változókat jelölő betűk mellett más betűk is vannak. Ezek a betűk valamilyen számot jelölnek, leggyakrabban valós számot. A gyakorlatban az ilyen egyenletek és egyenletrendszerek keresési problémákhoz vezetnek közös tulajdonságok bármilyen jelenség vagy tárgy. Vagyis te találtál ki valamit új anyag vagy egy eszközt, és annak leírásához, amelyek a példányszámtól és mérettől függetlenül általánosak, olyan lineáris egyenletrendszert kell megoldani, ahol a változók együtthatói helyett betűk vannak. Nem kell messzire keresni a példákat.

A következő példa egy hasonló problémára vonatkozik, csak a valós számot jelölő egyenletek, változók és betűk száma nő.

8. példa Oldja meg a lineáris egyenletrendszert Cramer módszerével:

Megoldás. Megtaláljuk a rendszer meghatározóját:

Determinánsok keresése ismeretlenekre

Legyen a lineáris egyenletrendszer annyi egyenletet, ahány független változó, azaz. van formája

Az ilyen lineáris egyenletrendszereket másodfokúnak nevezzük. A rendszer független változóinak együtthatóiból összeállított determinánst (1.5) a rendszer fődeterminánsának nevezzük. A görög D betűvel fogjuk jelölni.

. (1.6)

Ha a fő determinánsban egy tetszőleges ( j th) oszlopot, cserélje ki a rendszer szabad tagjainak oszlopára (1.5), akkor többet kaphatunk n segédhatározók:

(j = 1, 2, …, n). (1.7)

Cramer szabálya másodfokú lineáris egyenletrendszerek megoldása a következő. Ha az (1.5) rendszer D fődeterminánsa nem nulla, akkor a rendszernek van egy egyedi megoldása, amelyet a következő képletekkel találhatunk meg:

(1.8)

1.5. példa. Oldja meg az egyenletrendszert Cramer módszerével!

.

Számítsuk ki a rendszer fő meghatározóját:

D¹0 óta a rendszernek van egy egyedi megoldása, amely az (1.8) képletekkel kereshető meg:

Ily módon

Mátrix-műveletek

1. Mátrix szorzása számmal. A mátrix számmal való szorzásának műveletét a következőképpen definiáljuk.

2. Ahhoz, hogy egy mátrixot megszorozzon egy számmal, minden elemét meg kell szorozni ezzel a számmal. Azaz

. (1.9)

Példa 1.6. .

Mátrix összeadás.

Ezt a műveletet csak azonos sorrendű mátrixoknál vezetjük be.

Két mátrix hozzáadásához hozzá kell adni a másik mátrix megfelelő elemeit az egyik mátrix elemeihez:

(1.10)
A mátrixösszeadás művelete az asszociativitás és a kommutativitás tulajdonságaival rendelkezik.

Példa 1.7. .

Mátrixszorzás.

Ha a mátrixoszlopok száma DE megegyezik a mátrix sorok számával NÁL NÉL, akkor az ilyen mátrixokhoz bevezetjük a szorzás műveletét:

2

Így a mátrix szorzásakor DE méretek m´ n mátrixhoz NÁL NÉL méretek n´ k mátrixot kapunk TÓL TŐL méretek m´ k. Ebben az esetben a mátrix elemei TÓL TŐL a következő képletekkel számítják ki:

Probléma 1.8. Ha lehetséges, keresse meg a mátrixok szorzatát ABés BA:

Megoldás. 1) Munkát találni AB, mátrixsorokra van szüksége A szorozzuk meg mátrixoszlopokkal B:

2) Műalkotás BA nem létezik, mert a mátrix oszlopainak száma B nem egyezik a mátrix sorok számával A.

Inverz mátrix. Lineáris egyenletrendszerek mátrixos megoldása

Mátrix A- Az 1-et négyzetmátrix inverzének nevezzük DE ha az egyenlőség fennáll:

hol keresztül én jelöljük identitásmátrix ugyanaz a sorrend, mint a mátrix DE:

.

Ahhoz, hogy egy négyzetmátrixnak legyen inverze, szükséges és elegendő, hogy a determinánsa nullától eltérő legyen. Az inverz mátrixot a következő képlet határozza meg:


, (1.13)

ahol A ij - algebrai összeadások az elemekhez aij mátrixok DE(jegyezzük meg, hogy algebrai összeadások a mátrix soraihoz DE az inverz mátrixban megfelelő oszlopok formájában vannak elrendezve).

Példa 1.9. Inverz mátrix keresése A- 1 a mátrixhoz

.

Az inverz mátrixot az (1.13) képlettel találjuk meg, amely az esetre n= 3 így néz ki:

.

Keressünk det A = | A| = 1 x 3 x 8 + 2 x 5 x 3 + 2 x 4 x 3 - 3 x 3 x 3 - 1 x 5 x 4 - 2 x 2 x 8 = 24 + 30 + 24 - 27 - 20 - 32 = - 1. Mivel az eredeti mátrix determinánsa eltér nullától, akkor létezik az inverz mátrix.

1) Keressen algebrai összeadásokat! A ij:

Az inverz mátrix megtalálásának kényelme érdekében az eredeti mátrix soraihoz az algebrai összeadásokat a megfelelő oszlopokba helyeztük.

A kapott algebrai összeadásokból összeállítunk egy új mátrixot és elosztjuk a det determinánssal A. Így kapjuk az inverz mátrixot:

A nem nulla fődeterminánsú lineáris egyenletrendszerek másodfokú egyenletrendszerei megoldhatók inverz mátrix segítségével. Ehhez az (1.5) rendszert mátrix formában írjuk fel:

ahol

A bal oldali egyenlőség mindkét oldalát (1,14) megszorozva ezzel A- 1 , megkapjuk a rendszer megoldását:

, ahol

Így egy négyzetes rendszer megoldásához meg kell találni a rendszer főmátrixának inverz mátrixát, és meg kell szorozni a jobb oldalon a szabad tagok oszlopmátrixával.

1.10. probléma. Oldjon meg egy lineáris egyenletrendszert!

inverz mátrix segítségével.

Megoldás. A rendszert mátrix formában írjuk: ,

ahol a rendszer fő mátrixa, az ismeretlenek oszlopa és a szabad tagok oszlopa. Mivel a rendszer fő meghatározója , akkor a rendszer fő mátrixa DE inverz mátrixa van DE-egy. Megtalálni az inverz mátrixot DE-1 , számítsa ki a mátrix összes elemének algebrai komplementereit DE:

A kapott számokból mátrixot állítunk össze (sőt algebrai összeadásokat a mátrix soraihoz DEírja be a megfelelő oszlopokba), és ossza el a D determinánssal. Így megkaptuk az inverz mátrixot:

A rendszer megoldását az (1.15) képlet találja meg:

Ily módon

Lineáris egyenletrendszerek megoldása közönséges Jordan kivételekkel

Adjunk meg egy tetszőleges (nem feltétlenül négyzetes) lineáris egyenletrendszert:

(1.16)

Megoldást kell találni a rendszerre, pl. olyan változóhalmaz, amely kielégíti az (1.16) rendszer összes egyenlőségét. NÁL NÉL általános eset Az (1.16) rendszernek nem csak egy megoldása lehet, hanem végtelen számú megoldása is lehet. Az is előfordulhat, hogy egyáltalán nincsenek megoldásai.

Az ilyen problémák megoldásában a közismert iskolai tanfolyam az ismeretlenek kiküszöbölésének módszere, amelyet a közönséges Jordan eliminációk módszerének is neveznek. lényeg ez a módszer abban rejlik, hogy az (1.16) rendszer egyik egyenletében az egyik változót más változókkal fejezzük ki. Ezután ezt a változót behelyettesítjük a rendszer más egyenletébe. Az eredmény egy olyan rendszer, amely egy egyenletet és eggyel kevesebb változót tartalmaz, mint az eredeti rendszer. Emlékszik az egyenletre, amelyből a változót kifejezték.

Ezt a folyamatot addig ismételjük, amíg egy utolsó egyenlet nem marad a rendszerben. Az ismeretlenek kiküszöbölése során egyes egyenletek például valódi azonossággá alakulhatnak. Az ilyen egyenletek ki vannak zárva a rendszerből, mivel a változók bármely értékére érvényesek, és ezért nem befolyásolják a rendszer megoldását. Ha az ismeretlenek kiküszöbölése során legalább egy egyenlet olyan egyenlőséggé válik, amely nem teljesíthető a változók egyik értékére sem (például ), akkor arra a következtetésre jutunk, hogy a rendszernek nincs megoldása.

Ha a megoldás során inkonzisztens egyenletek nem merültek fel, akkor a benne maradt változók egyikét az utolsó egyenletből találjuk meg. Ha csak egy változó marad az utolsó egyenletben, akkor azt számként fejezzük ki. Ha más változók az utolsó egyenletben maradnak, akkor azokat paramétereknek tekintjük, és a rajtuk keresztül kifejezett változó ezeknek a paramétereknek a függvénye lesz. Ezután megtörténik az úgynevezett "fordított mozgás". A talált változót behelyettesítjük az utolsó memorizált egyenletbe, és megtaláljuk a második változót. Ezután a két talált változót behelyettesítjük az utolsó előtti memorizált egyenletbe, és megtaláljuk a harmadik változót, és így tovább, egészen az első memorizált egyenletig.

Ennek eredményeként megkapjuk a rendszer megoldását. Ez a megoldás lesz az egyetlen, ha a talált változók számok. Ha az első talált változó, majd az összes többi a paraméterektől függ, akkor a rendszernek végtelen számú megoldása lesz (minden paraméterkészlet egy új megoldásnak felel meg). Azokat a képleteket, amelyek egy adott paraméterkészlettől függően megoldást találnak a rendszerre, a rendszer általános megoldásának nevezzük.

Példa 1.11.

x

Az első egyenlet memorizálása után és hasonló kifejezéseket hozva a második és harmadik egyenletbe, eljutunk a rendszerhez:

Expressz y a második egyenletből, és cserélje be az első egyenletbe:

Emlékezzen a második egyenletre, és az elsőből megtaláljuk z:

Megfordítva, egymás után találjuk meg yés z. Ehhez először behelyettesítjük az utolsó memorizált egyenletbe, amelyből megtaláljuk y:

.

Ezután behelyettesítjük és az első memorizált egyenletbe honnan találjuk x:

1.12. probléma. Oldjon meg egy lineáris egyenletrendszert az ismeretlenek kiiktatásával:

. (1.17)

Megoldás. Fejezzük ki az első egyenletből származó változót xés cseréld be a második és harmadik egyenletbe:

.

Emlékezzen az első egyenletre

Ebben a rendszerben az első és a második egyenlet ellentmond egymásnak. Valóban, kifejezve y , azt kapjuk, hogy 14 = 17. Ez az egyenlőség a változók egyik értékére sem teljesül x, y, és z. Következésképpen az (1.17) rendszer inkonzisztens, azaz nincs megoldása.

Az olvasókat felkérjük, hogy függetlenül ellenőrizzék, hogy az eredeti rendszer fő meghatározója (1.17) egyenlő-e nullával.

Tekintsünk egy olyan rendszert, amely csak egy szabad taggal különbözik az (1.17) rendszertől.

1.13. probléma. Oldjon meg egy lineáris egyenletrendszert az ismeretlenek kiiktatásával:

. (1.18)

Megoldás. Mint korábban, az első egyenletből származó változót fejezzük ki xés cseréld be a második és harmadik egyenletbe:

.

Emlékezzen az első egyenletre a második és harmadik egyenletben pedig hasonló kifejezéseket mutatunk be. Megérkezünk a rendszerhez:

kifejezve y az első egyenletből, és behelyettesítjük a második egyenletbe , a 14 = 14 azonosságot kapjuk, ami nem befolyásolja a rendszer megoldását, ezért kizárható a rendszerből.

Az utolsó memorizált egyenlőségben a változó z paraméternek tekintendő. Hisszük . Akkor

Helyettes yés z az első memorizált egyenlőségbe és megtalálni x:

.

Így az (1.18) rendszernek végtelen megoldási halmaza van, és az (1.19) képletekből tetszőleges megoldás megtalálható a paraméter tetszőleges értékének kiválasztásával t:

(1.19)
Így a rendszer megoldásai például a következő változók (1; 2; 0), (2; 26; 14) stb. Az (1.19) képletek az (1.18) rendszer általános (bármely) megoldását fejezik ki ).

Abban az esetben, ha az eredeti rendszer (1.16) elegendő nagyszámú egyenletek és ismeretlenek, a szokásos jordán eliminációs módszer nehézkesnek tűnik. Azonban nem. Elegendő egy algoritmust levezetni a rendszer együtthatóinak egy lépésben történő újraszámítására Általános nézetés formalizálja a probléma megoldását speciális Jordan-táblázatok formájában.

Legyen adott egy lineáris alakzat (egyenlet) rendszer:

, (1.20)
ahol x j- független (kívánt) változók, aij- állandó együtthatók
(i = 1, 2,…, m; j = 1, 2,…, n). A rendszer jobb részei y i (i = 1, 2,…, m) lehet változó (függő) és állandó is. Erre a rendszerre megoldást kell találni az ismeretlenek kiiktatásával.

Tekintsük a következő műveletet, a továbbiakban: "a szokásos jordán kivételek egy lépése". Egy önkényes ( r th) egyenlőség, tetszőleges változót ( x s) és helyettesíti az összes többi egyenlőséggel. Ez persze csak akkor lehetséges, ha egy rs¹ 0. Együttható egy rs feloldó (néha irányító vagy fő) elemnek nevezzük.

A következő rendszert kapjuk:

. (1.21)

Tól től s rendszer egyenlősége (1.21), akkor ezt követően megtaláljuk a változót x s(miután más változókat találtunk). S A th-edik sort megjegyzi, és ezt követően kizárja a rendszerből. A fennmaradó rendszer egy egyenletet és egy kevésbé független változót fog tartalmazni, mint az eredeti rendszer.

Számítsuk ki a kapott rendszer (1.21) együtthatóit az eredeti rendszer (1.20) együtthatóival! Kezdjük azzal r egyenlet, amely a változó kifejezése után x s a többi változón keresztül így fog kinézni:

Így az új együtthatók r az egyenletet a következő képletekkel számítjuk ki:

(1.23)
Most számoljuk ki az új együtthatókat b ij(én¹ r) egy tetszőleges egyenlet. Ehhez behelyettesítjük az (1.22)-ben kifejezett változót. x s ban ben én rendszer egyenlete (1.20):

Hasonló kifejezések megadása után a következőket kapjuk:

(1.24)
Az (1.24) egyenlőségből olyan képleteket kapunk, amelyekkel kiszámítjuk az (1.21) rendszer fennmaradó együtthatóit (kivéve r egyenlet):

(1.25)
A lineáris egyenletrendszerek transzformációját a közönséges jordán eliminációk módszerével táblázatok (mátrixok) formájában mutatjuk be. Ezeket a táblázatokat "jordániai tábláknak" nevezik.

Így az (1.20) probléma a következő Jordan-táblázathoz kapcsolódik:

1.1. táblázat

x 1 x 2 x j x s x n
y 1 = a 11 a 12 a 1j a 1s a 1n
…………………………………………………………………..
y i= a i 1 a i 2 aij a is a be
…………………………………………………………………..
y r= a r 1 a r 2 egy rj egy rs egy rn
………………………………………………………………….
y n= a m 1 a m 2 egy mj a ms amn

Az 1.1-es Jordan tábla tartalmazza a bal oldali fejoszlopot, amelybe a rendszer jobb oldali részei (1.20), valamint a felső fejsort, amelybe a független változókat írják.

A táblázat többi eleme alkotja az (1.20) rendszer együtthatóinak fő mátrixát. Ha a mátrixot megszorozzuk DE a felső fejlécsor elemeiből álló mátrixhoz, akkor megkapjuk a bal oldali fejlécoszlop elemeiből álló mátrixot. Azaz lényegében a Jordan-tábla egy lineáris egyenletrendszer felírásának mátrixa: . Ebben az esetben a következő Jordan-tábla az (1.21) rendszernek felel meg:

1.2. táblázat

x 1 x 2 x j y r x n
y 1 = b 11 b 12 b 1 j b 1 s b 1 n
…………………………………………………………………..
y i = b i 1 b i 2 b ij b az kuka
…………………………………………………………………..
x s = br 1 br 2 b rj brs b rn
………………………………………………………………….
y n = b m 1 b m 2 bmj b ms bmn

Megengedő elem egy rs félkövérrel kiemeljük. Emlékezzünk vissza, hogy a Jordan-kivételek egy lépésének megvalósításához a feloldó elemnek nullától eltérőnek kell lennie. A permisszív elemet tartalmazó táblázatsort megengedő sornak nevezzük. Az engedélyezési elemet tartalmazó oszlopot engedélyezés oszlopnak nevezzük. Amikor egy adott tábláról a következő táblára lépünk, egy változó ( x s) a táblázat felső fejlécsorából a bal oldali fejléc oszlopba kerül, és fordítva, a rendszer egyik szabad tagja ( y r) a táblázat bal fejlécoszlopából a felső fejlécsorba kerül.

Ismertesse az (1.2) és (1.25) képletekből következően az (1.1) Jordan táblából az (1.2) táblázatba való átmenet együtthatók újraszámításának algoritmusát.

1. Az engedélyező elem helyére a fordított szám kerül:

2. A megengedő sor többi elemét elosztjuk a megengedő elemmel, és az ellenkező előjelet változtatjuk:

3. Az engedélyező oszlop többi eleme fel van osztva az engedélyező elemre:

4. A feloldó sorban és a feloldó oszlopban nem szereplő elemek újraszámítása a következő képletek szerint történik:

Az utolsó képlet könnyen megjegyezhető, ha észreveszi, hogy az elemek, amelyek a tört , a kereszteződésben vannak én-ja és r-edik sorok és jés s-edik oszlopok (feloldó sor, feloldó oszlop és az a sor és oszlop, amelynek metszéspontjában az újraszámítandó elem található). Pontosabban a képlet memorizálásánál a következő diagramot használhatja:

-21 -26 -13 -37

A jordán kivételek első lépését végrehajtva az 1.3. táblázat oszlopaiban található bármely eleme x 1 ,…, x 5 (az összes megadott elem nem egyenlő nullával). Nem csak az utolsó oszlopban érdemes az engedélyező elemet kiválasztani, mert független változókat kell találni x 1 ,…, x 5. Például az együtthatót választjuk 1 változóval x 3 az 1.3 táblázat harmadik sorában (az engedélyező elem félkövéren van szedve). Az 1.4 táblázatra lépve a változó x A felső fejlécsor 3-a felcserélődik a bal oldali fejlécoszlop (harmadik sor) konstans 0-jával. Ugyanakkor a változó x 3 a fennmaradó változókkal van kifejezve.

húr x 3 (1.4. táblázat) – előzetes emlékezet után – kihagyható az 1.4. táblázatból. Az 1.4. táblázat nem tartalmazza azt a harmadik oszlopot is, amelynek felső fejlécében nulla szerepel. A lényeg az, hogy ennek az oszlopnak az együtthatóitól függetlenül b i 3 az egyes 0 egyenletek hozzá tartozó összes tagját b i 3 rendszer nulla lesz. Ezért ezeket az együtthatókat nem lehet kiszámítani. Egy változó kiküszöbölése x 3 és az egyik egyenletre emlékezve az 1.4 táblázatnak megfelelő rendszerhez jutunk (a vonal áthúzva x 3). Az 1.4 táblázatban feloldó elemként választva b 14 = -5, ugorjon az 1.5 táblázathoz. Az 1.5 táblázatban megjegyezzük az első sort, és kizárjuk a táblázatból a negyedik oszloppal együtt (nulla a tetején).

1.5. táblázat 1.6

Az utolsó 1.7 táblázatból a következőket találjuk: x 1 = - 3 + 2x 5 .

A már megtalált változókat szekvenciálisan behelyettesítve a memorizált sorokba, megtaláljuk a fennmaradó változókat:

Így a rendszernek végtelen számú megoldása van. változó x 5 , tetszőleges értékeket rendelhet hozzá. Ez a változó paraméterként működik x 5 = t. Bebizonyítottuk a rendszer kompatibilitását és megtaláltuk közös döntés:

x 1 = - 3 + 2t

x 2 = - 1 - 3t

x 3 = - 2 + 4t . (1.27)
x 4 = 4 + 5t

x 5 = t

Paraméter megadása t különféle jelentések, végtelen számú megoldást kapunk az eredeti rendszerre. Így például a rendszer megoldása a következő változóhalmaz (- 3; - 1; - 2; 4; 0).