Algebra Flashcards
Tiesinių lygčių sistemos elementariuoju pertvarkymu vadinsime kiekvieną iš tokių
tos sistemos pakeitimų:
I) bet kurios dvi lygtys sukeičiamos vietomis;
II) bet kuri lygtis padauginama iš bet kokio nenulinio skaičiaus;
III) prie bet kurios lygties pridedama bet kuri kita, padauginta iš bet kokio skaičiaus;
IV) išbraukiama lygtis 0 = 0;
V) lygtyse pakeičiama nežinomųjų tvarka, kad visose lygtyse ji liktų ta pati.
Teiginys. Kiekvienu elementariuoju pertvarkymu iš tiesinių lygčių sistemos gaunama jai ekvi-
valenti tiesinių lygčių sistema.
Įrodymas. Teiginys trivialus elementariesiems pertvarkymams I), II), IV), V). Įrodysime jį bet
kokiai tiesinių lygčių sistemai (∗) = S1 ir pertvarkymui III).
Sistemoje lygčių tvarka nesvarbi, tad galime tarti, kad lygtis L1 : a11x1 + a12x2 + . . . + a1nxn = b1
padauginta iš d ir pridėta prie lygties L2 : a21x1 + a22x2 + . . . + a2nxn = b2. Taip gauname naują
sistemą S2, kurioje visos lygtys tos pačios, tik antroji lygtis tampa
L2 + d · L1 : (a21 + da11)x1 + (a22 + da12)x2 + (a23 + da13)x3 + . . . + (a2n + da1n)xn = b2 + db1.
1) Tarkime, kad (x1, . . . , xn) = (c1, . . . , cn) yra sistemos S1 sprendinys. Tada tai yra visų S2
lygčių, išskyrus antrąją, sprendinys. Jis tenkina lygtis L1 ir L2, todėl tenkina lygtį d · L1 bei lygčių
sumą L2 + d · L1 (naują antrąją lygtį). Vadinasi, S1 sprendinys kartu yra S2 sprendinys.
2) Tarkime, kad (x1, . . . , xn) = (c1, . . . , cn) yra sistemos S2 sprendinys. Tada tai yra visų S1 lygčių,
išskyrus antrąją, sprendinys. Jis tenkina lygtis L1 ir L2 + d · L1, todėl tenkina lygtį (−d) · L1 bei
lygčių sumą (L2 + d · L1) + (−d) · L1 :
(a21 + da11 − da11)x1 + (a22 + da12 − da12)x2 + . . . + (a2n + da1n − da1n)xn = b2 + db1 − db1,
taigi pradinę antrąją lygtį a21x1 + a22x2 + . . . + a2nxn = b2. Vadinasi, S2 sprendinys kartu yra S1
sprendinys.
Kadangi kiekvienas S1 sprendinys yra S2 sprendinys, o kiekvienas S2 sprendinys yra S1 sprendinys,
tai S1 ir S2 sprendinių aibės sutampa, t. y. S1 ∼ S2.
Kvadratine matrica vadinisime:
Matrica turincia po lygiai eiluciu ir stulpeliu
N-tosios eiles matrica vadinsime
Matrica turincia po n eiluciu ir n stulpeliu
Matrica vadinsime:
Staciakampine mxn lentele kurios kiekviename langelyje irasyta po skaiciu
Trapecines matricos pozymiai:
1)Istrizaine nenuliniai skaiciai
2)Turi daugiau arba tiek pat stulpeliu nei eiluciu
3)Po pagrindine istrizaine visi skaiciai lygus 0
4)Turi bent viena sprendini
Trikampe matricos pozymiai:
1)Ji yra trapecine ir jos matrica yra kvadradine
2)Turi viena sprendini
Teiginys. Nagrinėkime bet kokią tiesinių lygčių sistemą, kurios matrica nenulinė. Atliekant
elementariuosius pertvarkymus, šią sistemą įmanoma pakeisti kita, kuri yra trapecinė arba turi lygtį
0 = b, kur b != 0.
Įrodymas. Tiesinių lygčių sistemos matricos pagrindinės įstrižainės elementą vadinkime geru,
jei jis nelygus 0, o visi po juo esantys elementai (jei tokių yra) lygūs 0. Jei matricoje nėra nulinių
eilučių, o visi pagrindinės įstrižainės elementai geri, tai atitinkama sistema jau trapecinė.
A) Duotąją sistemą keiskime, iš eilės kartodami tokius veiksmus, kol negausime trapecinės siste-
mos arba lygties 0 = b(6= 0).
1) Išbraukiame visas lygtis 0 = 0. Sistemos matricos pagrindinėje įstrižainėje randame kairiausią
elementą a, kuris nėra geras.
2) Jei a = 0, tai sukeičiame atitinkamą lygtį axk +. . . su žemesne lygtimi arba nežinomųjų tvarkoje
nežinomąjį xk – su vienu iš tolimesnių nežinomųjų, kad a vietoje atsirastų nenulinis koeficientas.
Toliau galime laikyti, kad turime lygtį axk + . . ., kur a 6 = 0.
3) Visose lygtyse, esančiose po axk + . . ., eliminuojame nežinomąjį xk, daugindami axk + . . . iš
tinkamų skaičių ir pridėdami prie atitinkamų lygčių.
B) Nurodytus veiksmus visada galėsime atlikti:
jei 1) veiksme nėra reikiamo a, tai sistema jau trapecinė;
jei 2) veiksme negalėtume tinkamai sukeisti nežinomųjų, tai lygtis axk +. . . turėtų pavidalą 0 = b;
jei negalime atlikti 3) veiksmo, tai lygtis axk + . . . apatinė, o lygčių sistema jau trapecinė
Gauso metodo esme:
elementariaisiais pertvarkymais taip keisti lygčių sistemą, kad pirmasis
nežinomasis turėtų nenulinį koeficientą pirmojoje lygtyje ir nulinį – visose žemesnėse lygtyse, antrasis
nežinomasis – nenulinį koeficientą antrojoje lygtyje ir nulinį – visose žemesnėse, ir t. t.
Gauso metodo algoritmas :
A) Duotąją sistemą keiskime, iš eilės kartodami tokius veiksmus, kol negausime trapecinės siste-
mos arba lygties 0 = b(6= 0).
1) Išbraukiame visas lygtis 0 = 0. Sistemos matricos pagrindinėje įstrižainėje randame kairiausią
elementą a, kuris nėra geras.
2) Jei a = 0, tai sukeičiame atitinkamą lygtį axk +. . . su žemesne lygtimi arba nežinomųjų tvarkoje
nežinomąjį xk – su vienu iš tolimesnių nežinomųjų, kad a vietoje atsirastų nenulinis koeficientas.
Toliau galime laikyti, kad turime lygtį axk + . . ., kur a 6 = 0.
3) Visose lygtyse, esančiose po axk + . . ., eliminuojame nežinomąjį xk, daugindami axk + . . . iš
tinkamų skaičių ir pridėdami prie atitinkamų lygčių.
Kiekvieną kėlinį galima sudaryti taip:
pasirenkame c1 bet kokią reikšmę; tada c2 bet kokią reikšmę, nelygią c1; tada c3 bet kokią reikšmę, nelygią
c1 ir c2; ir t. t. Pirmojo pasirinkimo metu turime n galimybių, antrojo – n − 1 galimybę, trečiojo –
n − 2 galimybes, . . . Taigi iš viso gauname n · (n − 1) · (n − 2) · . . . · 2 · 1 = n! kėlinių
kėlinyje k ∈ Kn skaičiai a ir b sudaro netvarką (inversiją):
jei a < b,
bet skaičius a kėlinyje k yra dešinėje nuo skaičiaus b.
Kėlinys k ∈ Kn vadinamas lyginiu:
jei jame yra lyginis skaičius netvarkų. Priešingu atveju kėlinys
k vadinamas nelyginiu
Teiginiai. 1) Sukeitus vietomis bet kuriuos du skaičius kėlinyje k ∈ Kn, kėlinio lyginumas
pakinta
jei skaičiai ci ir ci+1 sudaro netvarką kėlinyje k,
tai juos sukeitus skaičius I(k) sumažėja 1, o jei nesudaro – padidėja 1. Abiem atvejais I(k) lyginumas
pakinta.
Determinantu vadinama:
visu imanomu sandaugos suma
Determinanto apibrezimo formule:
a11 a12 . . . a1n
a21 a22 . . . a2n = ∑(c1,…,cn)∈Kn*a1c1 a2c2 . . . ancn · (−1)I(c1,…,cn)
. . . . . . . . . . . .
an1 an2 . . . ann