* Chiziqli tenglamalar sistemasini yechishning Gauss va teskari matritsa usuli Biz noma‘lumlar soni tenglamalar soniga teng chiziqli tenglamalar sistemasini yechishning Kramer va matritsa usuli bilan tanishdik. Bu usullarning zaif tomonlari shundaki, noma‘lumlar soni biroz katta bo’lganda juda ko’p hisoblashlarni bajarishga to’g’ri keladi. Masalan to’rt noma‘lumli to’rtta chiziqli tenglamalar sistemasini Kramer usuli bilan yechish uchun beshta to’rtinchi tartibli determinantlarni hisoblashga to’g’ri keladi. To’rtinchi tartibli determinant biror satr yoki ustun elementlari bo’yicha yoyilganda yoyilmada to’rtta uchinchi tartibli determinant qatnashadi. Demak jami 54=20 ta uchunchi tartibli determinantlarni hisoblashga to’g’ri keladi. Besh va undan ortiq noma‘lumlar qatnashgan sistema haqida gapirmasak ham bo’ladi. Bunday hollarda chiziqli tenglamalar sistemasini Gauss taklif etgan quyidagi usul bilan yechgan ma‘qul. Gauss usuli tenglamalardan noma‘lumlarni ketma-ket yo’qotishga asoslangan bo’lib oxirgi tenglamada bitta noma‘lum qoladi xolos. Undan noma‘lumni topib oxirgidan oldingi tenglamaga qo’yib ikkinchi noma‘lum topiladi va hokazo shu jarayon davom ettirilib topilgan noma‘lumlarning qiymatlarini birinchi tenglamaga qo’yib undan birinchi noma‘lum aniqlanadi. Gauss usuli bilan misolda tanishib chiqamiz. 2х 3у z t 2, 3х y 2z 3t 3, 2-misol. 2х y z 2t 2, x 2 y z t 1 (1) sistema yechilsin. Yechish. Sistemani Gauss usuli bilan yechamiz. 1-qadam ushbu 2 3 1 1 3 1 2 3 2 1 1 2 1 1 2 1 2 3 2 1 (2) Matritsani birinchi ustunini ikkinchi satridan boshlab barcha elementlarini nolga aylantiramiz. Birinchi satrni ikkiga bo’lib 1 3 3 2 1 2 1 1 2 1 2 2 3 1 1 2 2 1 1 1 3 (3) 2 1 ko’rinishida yozamiz. a) (3) matritsaning birinchi satrinini -3 ga ko’paytirib ikkinchi satriga qo’shsak, birinchi satrinini -2 ga ko’paytirib uchinchi satriga qo’shsak, birinchi satrini -1 ga ko’paytirib to’rtinchi satriga qo’shsak: 1 0 0 0 3 2 11 2 2 7 2 1 2 7 2 0 3 2 1 2 9 2 1 3 2 1 0 (4) 4 2 hosil bo’ladi. 2-qadam. (4) matritsaning uchinchi satrining ikkinchi ustuni elementidan 11 boshlab qolgan barcha elementlarini nolga aylantiramiz. Ikkinchi satrini 2 ga bo’lib ushbu 1 0 0 0 3 2 1 2 7 2 1 2 7 11 0 3 2 1 9 1 0 (5) 4 2 2 11 1 3 2 ko’rinishda yozamiz. (5) matritsaning ikkinchi satrini +2 ga ko’paytirib uchinchi satriga 7 qo’shsak,ikkinchi satrini ga ko’paytirib to’rtinchi satrga qo’shsak: 2 1 3 0 2 1 0 0 0 0 1 2 7 11 14 11 8 11 1 9 2 11 29 11 15 11 1 0 (6) 4 2 3-qadam. (6) matritsaning to’rtinchi satrini uchinchi ustun elementini nolga 14 aylantiramiz.Dastlab buning uchun matritsani uchinchi satrini ga bo’lib 11 3 0 2 1 1 2 7 11 0 0 1 0 0 1 8 11 1 2 9 11 29 14 15 11 .. 1 .....0 22 7 .... 2 ko’rinishda yozamiz. Bu matrirsaning uchinchi satrini 8 ga ko’paytirib to’rtinchi 11 satriga qo’shsak : 3 0 2 1 1 2 7 11 0 0 1 0 0 0 1 1 2 9 11 29 14 1 7 .. 1 .....0 22 (7) 7 2 7 matritsaga ega bo’lamiz. Bu matritsaga mos sistema qo’yidagicha bo’ladi. 3 1 1 у z t 1, 2 2 2 7 9 y z t 0, 11 11 29 22 z t , 14 7 2 1 t 7 7 х (8) oxirgi tenglamasida bitta t noma‘lum, undan oldingisida ikkita z va t noma‘lumlar, ikkinchi tenglamasida uchta y, z, t noma‘lumlar va birinchi tenglamasida barcha noma‘lumlar - x, y, z, t lar qatnashadi. Endi noma‘lumlarni topish unchalik qiyin emas. 4-qadam. (8) sistemaning to’rtinchi tenglamasi 1 7 t 2 7 dan t ni topamiz. t= 2 : 1 2. 7 7 5-qadam. t ning topilgan qiymati 2 ni (8) sistemaning uchinchi tenglamasiga qo’yib z noma‘lumni topamiz: z 29 2 22 ; 14 7 z 29 22 7 1. 7 7 7 6-qadam. t=2, z=1 qiymatlarni (8) sistemaning ikkinchi tenglamasi y 7 z 11 9 t 0 ga qo’yib y noma‘lumni topamiz: 11 y 7 1 11 9 2 0; 11 y+1=0, y=-1. 7-qadam. Topilgan y=-1, z=1, t=2 qiymatlarni (8) sistemaning birinchi 3 1 1 tenglamasi x y z t 1 ga qo’yib x noma‘lumni aniqlaymiz: 2 2 2 3 1 1 x (1) 1 2 1; x 0 2 2 2 Shunday qilib x 0, y=-1, z=1, t=2 berilgan sistemaning yechimi bo’lar ekan. ya’ni (0; -1; 1; 2) sonlar to’plami Gauss usulining muhim tomoni shundan iboratki sistemani yechishdan oldin uni birgalikda yoki birgalikda emasligini aniqlashning hojati yo’q. Agar sistema birgalikda va aniq bo’lsa bu usul xuddi yuqoridagi misoldagi singari yagona yechimga olib keladi. Agar sistema birgalikda bo’lmasa bu usulning qaysidir qadamida yo’qotilishi lozim bo’lgan noma‘lum bilan birgalikda barcha noma‘lumlar ham yo’qolib ketadi va tenglikning o’ng tomonida esa noldan farqli ozod son qoladi. 3-misol. 3 х у 4 z 6, х 2 у z 3, 5х 3у 2z 8 (9) sistema Gauss usuli bilan yechilsin. Yechish. 1-qadam. Birinchi va ikkinchi tenglamalarni o’rin almashtirib birinchi tenglamadagi x oldidagi koeffitsientni 1 ga keltiramiz: х 2 у z 3, 3 х у 4 z 6, 5х 3у 2z 8 (10) a) bu sistemaning birinchi tenglamasini –3 ga ko’paytirib ikkinchi tenglamasiga qo’shamiz: 3х 6у 3z 9, 3x y 4z 6. 7 y 7z 3 b) (3.10) sistemaning birinchi tenglamasini –5 ga ko’paytirib uchinchi tenglamasiga qo’shsak 5х 10у 5z 15, 5x 3y 2z 8. 7y 7z 7 hosil bo’ladi. Shunday qilib (3.31) sistema х 2 у z 3, 7 y 7 z 3, 7 y 7 z 7. (10) ko’rinishga ega bo’ladi. 2-qadam. (10) sistemaning ikkinchi tenglamasini –1 ga ko’paytirib uchinchisiga qo’shsak uchinchi tenglamasidagi yo’qotilishi lozim bo’lgan у bilan bir qatorda z noma‘lum ham yo’qolib ketadi, ya‘ni. 7у 7z 3, 7y 7z 7 0 4 hosil bo’ladi. Shunday qilib Gauss usuliga binoan sistema birgalikda emas, ya‘ni yechimga ega emas ekan. Agar sistema birgalikda, ammo aniqmas bo’lsa Gauss usulining qandaydir qadamida ikkita bir xil tenglamalarga ega bo’lamiz. Ya‘ni bu holda tenglamalar soni noma‘lumlar sonidan bittaga kam bo’ladi. 3 х у 4 z 6, 4-misol. х 2 у z 3, sistema Gauss usuli bilan yechilsin. 5х 3у 2z 12 Yechish. Birinchi tenglamadagi х oldidagi koeffitsientni 1 ga keltirish maqsadida sistemadagi birinchi va ikkinchi tenglamalarni o’rinlarini almashtirib uni х 2 у z 3, 3 х у 4 z 6 , (11) 5х 3у 2z 12 ko’rinishda yozamiz. a) (11) sistemaning birinchi tenglamasini –3 ga ko’paytirib sistemaning ikkinchi tenglamasiga qo’shamiz: 3х 6у 3z 9, 3x y 4z 6. 7y 7z 3 b) (11) sistemaning birinchi tenglamasini –5 ga ko’paytirib uchinchi tenglamaga qo’shamiz: 5х 10у 5z 15, 5x 3y 2z 12. 7y 7z 3 Shunday qilib х 2 у z 3, 7 у 7 z 3, 7 у 7z 3 sistemaga ega bo’lamiz. Bu sistema uch noma‘lumli ikkita tenglamalar sistemasi х 2 у z 3, 7 у 7z 3 ga teng kuchli. Oxirgi sistema esa cheksiz ko’p yechimlarga ega. Chiziqli tenglamalar sistemasini matritsalar yordamida yechish. Endi matritsalar yordamida chiziqli tenglamalar sistemasini yechishga o’tamiz. a11 x1 a12 x2 … a1n xn b1 a21 x1 a22 x2 … a 2n x n b2 ……………………………… an1 x1 a n2 x2 … ann xn bn n noma’lumli, n ta tenglamalar sistemasi berilgan bo’lsin. (12) a11 a12 a1n a a22 a 2n A 21 , an1 an2 a nn b 1 b 2 B , … bn x1 x2 X … xn belgilashlarni kiritamiz. Endi (12) sistemani matritsalarni ko’paytirish qoidasidan foydalanib, (13) AX B ko’rinishda yozish mumkin. det A 0 bo’lsa, teskari matritsa A1 mavjud va A1 AX A1B hosil bo’ladi. SHunday qilib, noma’lum X matritsa A1B matritsaga teng bo’ladi, yahni X = A1B . Bu (12) tenglamalar sistemasini yechishning matritsaviy yozuvini bildiradi. 1-misol. Matritsalar yordamida ushbu tenglamalar sistemasini yeching: x1 x2 x3 4, x 1 2x2 4x3 4, x 3x 9x 2 . 3 1 2 Echish. Quyidagi belgilashlarni kiritamiz: 1 1 1 x1 4 A 1 2 4; X x2 ; B 4. 2 x 1 3 9 3 Bu matritsalar yordamida berilgan tenglamalar sistemasini AX B (14) ko’rinishda yozamiz. Endi A matritsaning determinantini hisoblaymiz. 1 1 1 1 2 4 1 2 9 1 4 1 1 3 1 1 2 1 11 9 1 4 3 2 . 1 3 9 A matritsaning determinanti 0 dan farqli bo’lganligi uchun, unga teskari yagona A1 matritsa mavjud va tenglamalar sistemasi yagona yechimga ega bo’ladi. Endi A1 teskari matritsani topish uchun determinant elementlarining hamma algebraik to’ldiruvchilarini hisoblaymiz: A11 2 4 18 12 6, 3 9 1 1 A21 6, 3 9 A31 1 1 2 4 2, A22 A32 1 4 A12 5, 1 9 1 4 8, 1 9 1 1 3, 1 4 A23 A13 1 2 1 1 3 1 1 2 1 3 1 1 A33 1. 1 2 Teskari A1 matritsani topish formulasiga asosan, A1 6 6 2 3 3 1 1 5 8 3 2,5 4 1,5 2 1 2 1 0,5 1 0,5 (14) tenglikning ikki tomonini chapdan A1 ga ko’paytirsak, yoki X A1B bo’lib, yahni A1 AX A1B 2 3 3 1 4 3 4 (3) 4 1 2 X 2,5 4 1,5 4 2,5 4 4 4 (1,5) 2 3 0,5 1 0,5 2 0,5 4 1 4 0,5 2 1 tenglik hosil bo’ladi. x1 2 SHunday kilib, X x 2 3 x 1 3 yoki х1 2 , х2 3 , х3 1. (Topilgan yechimlarni tenglamalar sistemasiga to’g’riligini tekshirib ko’rish mumkin). bevosita qo’yib, yechimning