35

Click here to load reader

Дээд тоо - Лекц 7

  • View
    51

  • Download
    7

Embed Size (px)

DESCRIPTION

Дээд тоо - Лекц 7

Citation preview

Page 1: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³ä

Äýýä òîî

Ëåêö 7

Ä.Áàòñóóðü

ճ쳳íëýãèéí Óõààíû Èõ Ñóðãóóëü

Áèçíåñèéí ñóðãóóëü

ÝÇÎ òýíõèì

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 2: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³ä

Àãóóëãà

1 Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³ä

Äýýä ýðýìáèéí òîäîðõîéëîã÷

Ìàòðèö äýýðõ ³éëäë³³ä

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 3: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Äýýä ýðýìáèéí òîäîðõîéëîã÷

II , III -ð ýðýìáèéí òîäîðõîéëîã÷èéí á³òöèéã àæèãëàõàä ò³³íòýé

ò°ñòýéãýýð äóðûí n ýðýìáèéí òîäîðõîéëîã÷èéã òîäîðõîéëæ,

ò³³íèé òóñëàìæòàéãààð îëîí ³ë ìýäýãäýõòýé øóãàìàí

òýãøèòãýëèéí ñèñòåìèéã áîäîæ áîëîõ íü àæèãëàãäàâ. n2 øèðõýãýëåìåíòýýñ òîãòñîí n øèðõýã ì°ð, áàãàíàòàé äàðààõü êâàäðàò

òàáëèöûã àâ÷ ³çüå.

a11 a12 . . . a1na21 a22 . . . a2n. . . . . . . . . . . .an1 an2 . . . ann

aij -èéí ýõíèé èíäåêñ íü ì°ðèéí, õî¼ðäàõü íü áàãàíû äóãààðûã

èëýðõèéëíý.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 4: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Äýýä ýðýìáèéí òîäîðõîéëîã÷

Òîäîðõîéëîëò

Ýíýõ³³ êâàäðàò òàáëèöûí àëü íýã ì°ð (áàãàíà) -èéí á³õ

ýëåìåíò³³äèéí õàðãàëçàõ àëãåáðûí ã³éöýýëò (III -ð ýðýìáèéí

òîäîðõîéëîã÷èä òîäîðõîéëñíû àäèëààð òîäîðõîéëíî) -ýýð

³ðæ³³ëæ íýìñýí íèéëáýðèéã n ýðýìáèéí òîäîðõîéëîã÷ ãýæ

íýðëýýä∣∣∣∣∣∣∣∣a11 a12 . . . a1na21 a22 . . . a2n. . . . . . . . . . . .an1 an2 . . . ann

∣∣∣∣∣∣∣∣ = ai1Ai1 + ai2Ai2 + . . .+ ainAin

ãýæ òýìäýãëýíý.

III ýðýìáèéí òîäîðõîéëîã÷èéí á³õ ÷àíàðóóä n ýðýìáèéí

òîäîðõîéëîã÷èéí õóâüä õ³÷èíòýé.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 5: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Äýýä ýðýìáèéí òîäîðõîéëîã÷

n ýðýìáèéí òîäîðõîéëîã÷èéí àëü íýã ýëåìåíòèéí àëãåáðûí

ã³éöýýëò íü n − 1 ýðýìáèéí òîäîðõîéëîã÷ áàéõ á°ã°°ä ò³³íèéã

ì°í ì°ð áàãàíààð íü çàäëàõ çàìààð àëãåáðûí ã³éöýýëò íü 2, 3

-ð ýðýìáèéí òîäîðõîéëîã÷ ãàðàõ õ³ðòýë ì°ð áàãàíààð çàäëàõ

ïðîöåññûã ³ðãýëæë³³ëíý. Õàðèí äýýä ýðýìáèéí

òîäîðõîéëîã÷èéã áîäîõäîî òîäîðõîéëîã÷èéí ÷àíàðûã àøèãëàí

àëü íýã ì°ð áóþó áàãàíû íýãýýñ áóñàä ýëåìåíòèéã òýã áîëãîí

òýðõ³³ ì°ð áàãàíààð çàäëàæ áîäîõîä õÿëáàð áàéäàã.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 6: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Äýýä ýðýìáèéí òîäîðõîéëîã÷

Æèøýý∣∣∣∣∣∣∣∣∣∣10 2 1 −14 45 1 2 3 4

21 5 4 2 316 4 5 −9 511 3 4 5 1

∣∣∣∣∣∣∣∣∣∣òîäîðõîéëîã÷èéã áîä.

Áîäîëò: 2-ð áàãàíûã (-5) -ààð ³ðæ³³ëæ 1-ð áàãàíà äýýð íýìáýë∣∣∣∣∣∣∣∣∣∣0 2 1 −14 40 1 2 3 4−4 5 4 2 3−4 4 5 −9 5−4 3 4 5 1

∣∣∣∣∣∣∣∣∣∣áîëíî. Îäîî 3, 4-ð ì°ðèéã õàñâàë

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 7: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Äýýä ýðýìáèéí òîäîðõîéëîã÷

Æèøýý∣∣∣∣∣∣∣∣∣∣0 2 1 −14 40 1 2 3 40 2 0 −3 20 1 1 −14 4−4 3 4 5 1

∣∣∣∣∣∣∣∣∣∣áîëîõ áà ³³íèéã 1-ð áàãàíààð çàäàëáàë

∣∣∣∣∣∣∣∣∣∣0 2 1 −14 40 1 2 3 40 2 0 −3 20 1 1 −14 4−4 3 4 5 1

∣∣∣∣∣∣∣∣∣∣= −4

∣∣∣∣∣∣∣∣2 1 −14 41 2 3 42 0 −3 21 1 −14 4

∣∣∣∣∣∣∣∣áîëíî.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 8: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Äýýä ýðýìáèéí òîäîðõîéëîã÷

Æèøýý

Èéìä áèä V ýðýìáèéí òîäîðõîéëîã÷èéã IV ýðýìáèéí

òîäîðõîéëîã÷èä øèëæ³³ëýâ. ѳ³ëèéí òîäîðõîéëîã÷èéí 1-ð

ì°ð°°ñ 4-ð ì°ð°°ñ õàñâàë

−4

∣∣∣∣∣∣∣∣1 0 0 01 2 3 42 0 −3 21 1 −14 4

∣∣∣∣∣∣∣∣áîëíî. �³íèéã 1-ð ì°ð°°ð çàäàëáàë

−4

∣∣∣∣∣∣2 3 40 −3 21 −14 4

∣∣∣∣∣∣ = −200

áîëíî.Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 9: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Øóãàìàí òýãøèòãýëèéí ñèñòåì

a11x1 + a12x2 + . . .+ a1nxn = b1a21x1 + a22x2 + . . .+ a2nxn = b2. . . . . . . . .an1x1 + an2x2 + . . .+ annxn = bn

n øèðõýã ³ë ìýäýãäýõòýé n øóãàìàí òýãøèòãýëèéí ñèñòåìèéã

àâ÷ ³çüå. Ýíý ñèñòåìèéí ³ë ìýäýãäýõ³³äèéí óðüäàõü

êîýôôèöèåíò³³äîîñ çîõèîñîí

∆ =

∣∣∣∣∣∣∣∣a11 a12 . . . a1na21 a22 . . . a2n. . . . . . . . . . . .an1 an2 . . . ann

∣∣∣∣∣∣∣∣òîäîðõîéëîã÷èéã ñèñòåìèéí òîäîðõîéëîã÷ ãýíý.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 10: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Øóãàìàí òýãøèòãýëèéí ñèñòåì

Õýðýâ ∆ 6= 0 áàéâàë °ã°ãäñ°í ñèñòåìèéí øèéä

x1 =∆1

∆, x2 =

∆2

∆, . . . xn =

∆n

òîìú¼îãîîð èëýðõèéëýãäýíý. Ýíý íü °ìí° 2, 3 ³ë ìýäýãäýõòýé

àâ÷ ³çýæ áàéñàí Êðàìåðèéí ä³ðìèéí °ðã°òã°ë þì. Ýíä

∆i (i = 1, . . . , n) íü ñèñòåìèéí òîäîðõîéëîã÷èéí xi ³ëìýäýãäýõèéí óðüäàõü êîýôôèèåíòîîñ çîõèîñîí áàãàíûã ñóë

ãèø³³íýýð çîõèîñîí áàãàíààð ñîëèõîä ãàðàõ n ýðýìáèéí

òîäîðõîéëîã÷ þì.

Æèøýýx1 + 2x2 + 3x3 − 4x4 = 112x1 + x2 + 5x3 + x4 = 33x1 + 2x2 + x3 + 2x4 = −1x1 + x2 + 5x3 + x4 = 5

ñèñòåìèéã áîä.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 11: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Øóãàìàí òýãøèòãýëèéí ñèñòåì

Æèøýý

Áîäîëò: Ñèñòåìèéí òîäîðõîéëîã÷èéã áîäâîë

∆ =

∣∣∣∣∣∣∣∣1 2 3 −42 1 5 13 2 1 21 1 5 1

∣∣∣∣∣∣∣∣ = 54 6= 0 Èéìä °ã°ãäñ°í ñèñòåì Êðàìåðèéí

ä³ðìýýð áîäîãäîíî.

∆1 =

∣∣∣∣∣∣∣∣11 2 3 −43 1 5 1−1 2 1 25 1 5 1

∣∣∣∣∣∣∣∣ = −108 ∆2 =

∣∣∣∣∣∣∣∣1 11 3 −42 3 5 13 −1 1 21 5 5 1

∣∣∣∣∣∣∣∣ = 162

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 12: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Øóãàìàí òýãøèòãýëèéí ñèñòåì

Æèøýý

∆3 =

∣∣∣∣∣∣∣∣1 2 11 −42 1 3 13 2 −1 21 1 5 1

∣∣∣∣∣∣∣∣ = 54 ∆4 =

∣∣∣∣∣∣∣∣1 2 3 112 1 5 33 2 1 −11 1 5 5

∣∣∣∣∣∣∣∣ = 54

áîëîõ òóë

x1 =−108

54= −2, x2 =

162

54, x3 =

54

54= 1, x4 =

54

54= 1

áàéíà.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 13: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûí òóõàé óõàãäàõóóí

Æèøýý

A3×2 =

2 3−1 04 2

íü 3× 2 õýìæýýñò òýãø °íö°ãò ìàòðèö

áîëíî. �ã°ãäñ°í æèøýýíèé õóâüä

a11 = 2, a12 = 3, a21 = −1, a22 = 0, a31 = 4, a32 = 2 áàéíà.

Òîäîðõîéëîëò

Õýðýâ ìàòðèöûí ì°ð áà áàãàíû òîî òýíö³³, °.õ m = n áàéâàë

ò³³íèéã n × n õýìæýýñò n ýðýìáèéí êâàäðàò ìàòðèö ãýíý.

Æèøýý

B3×3 =

−1 0 42 −5 3

12 4 5

ãóðàâäóãààð ýðýìáèéí êâàäðàò ìàòðèö.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 14: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûí òóõàé óõàãäàõóóí

Òîäîðõîéëîëò

a Êâàäðàò ìàòðèöûí ì°ð áîëîí áàãàíû íü äóãààð òýíö³³

áàéõ ýëåìåíò³³äèéã àãóóëñàí äèàãîíàëèéã ìàòðèöûí ãîë

äèàãîíàëü ãýíý. °.õ a11, a22, . . . , ann

á n ýðýìáèéí êâàäðàò ìàòðèöûí ãîë äèàãîíàëèéí

ýëåìåíò³³ä íü íýãòýé òýíö³³ áóñàä á³õ ýëåìåíò³³ä íü

òýãòýé òýíö³³ áîë °.õ{aij = 1, i = j ; i , j = 1, . . . naij = 0, i 6= j ; i , j = 1, . . . n

áîë ³³íèéã íýãæ ìàòðèö ãýýä En×n ãýæ òýìäýãëýäýã. Çàðèì

òîõèîëäîëä In×n ãýæ ÷ òýìäýãëýäýã.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 15: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûí òóõàé óõàãäàõóóí

Íýãæ ìàòðèö íü øóãàìàí àëãåáðò ÷óõàë ³³ðýã ã³éöýòãýäýã áà

àðèôìåòèê òîîëëûí 1 íýãæ ýëåìåíòòýé ò°ñòýé ÷àíàðòàé áàéäàã.

Æèøýý

Òîäîðõîéëîëò ¼ñîîð 2-ð ýðýìáèéí íýãæ ìàòðèö íü

E2×2 =

(1 00 1

)3-ð ýðýìáèéí íýãæ ìàòðèö

E3×3 =

1 0 00 1 00 0 1

áàéíà.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 16: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûí òóõàé óõàãäàõóóí

Õî¼ð ìàòðèöûí ì°ð áà áàãàíû òîîíóóä õàðãàëçàí òýíö³³ áîë

èæèë õýìæýýñò ìàòðèöóóä ãýíý. Èæèë õýìæýýñò ìàòðèöóóäûí

õàðãàëçàõ áàéðëàë äàõü ýëåìåíò³³ä òýíö³³ áîë òýäãýýðèéã

òýíö³³ ìàòðèöóóä ãýíý.

Æèøýý

A3×2 =

1 2−1 00 −2

; B3×2 =

4 −30 −1−2 0

ìàòðèöóóä èæèë õýìæýýñò ìàòðèöóóä áîëîâ÷ òýíö³³ áèø áàéíà.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 17: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûí òóõàé óõàãäàõóóí

Æèøýý

A2×2 =

(2x −15 4y − 5

); B2×2 =

(8− 3y −1

5 3x

)ìàòðèöóóä òýíö³³ áàéõ x , y -èéí óòãûã îë.

Áîäîëò: Ìàòðèöóóä òýíö³³ áàéõûí òóëä èæèë õýìæýýñòýé

áàéõààñ ãàäíà õàðãàëçàõ ýëåìåíò³³ä òýíö³³ áàéõ ¼ñòîé.

Òèéìýýñ òýíö³³ áàéõ í°õöë°°ñ äàðààõ òýãøèòãýëèéí ñèñòåìèéã

çîõèîæ áîëíî.{2x = 8− 3y4y − 5 = 3x

⇒{

2x + 3y = 8−3x + 4y = 5

⇒{

x = 8−3y2

−3(8−3y

2

)+ 4y = 5

Ýíýõ³³ òýãøèòãýëèéí ñèñòåìèéí øèéä íü x = 1, y = 2 ãýæ

ãàðíà. Ýíý í°õö°ëä õî¼ð ìàòðèö òýíö³³ áàéíà.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 18: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûí òóõàé óõàãäàõóóí

Òîäîðõîéëîëò

Ãîë äèàãîíàëü áîëîí ò³³íèéõýý ç°âõ°í íýã òàëä òýãýýñ ÿëãààòàé

ýëåìåíòòýé, áóñàä áàéðëàëäàà äàí òýã ýëåìåíòòýé êâàäðàò

ìàòðèöûã ãóðâàëæèí ìàòðèö ãýíý. Õýðâýý ãîë äèàãîíàëèéíõàà

äýýä òàëä òýãýýñ ÿëãààòàé ýëåìåíò³³äòýé áîë äýýðýý

ãóðâàëæèí, õàðèí ãîë äèàãîíàëèéíõàà äîîä òàëä òýãýýñ

ÿëãààòàé ýëåìåíò³³äòýé áîë äîîðîî ãóðâàëæèí ìàòðèö ãýíý

Æèøýý

A4×4 =

1 8 7 10 2 0 50 0 −1 30 0 0 4

; B4×4 =

1 0 0 04 −1 0 0−5 6 0 04 0 7 −2

A íü äýýðýý ãóðâàëæèí, B íü äîîðîî ãóðâàëæèí ìàòðèö.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 19: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûí òóõàé óõàãäàõóóí

Òîäîðõîéëîëò

à Ç°âõ°í ãîë äèàãîíàëü äýýðýý òýãýýñ ÿëãààòàé, áóñàä

áàéðëàëäàà òýã ýëåìåíòòýé êâàäðàò ìàòðèöûã äèàãîíàëü

ìàòðèö ãýíý. Äèàãîíàëü ìàòðèöûã èõýâ÷ëýí Dn×n ³ñãýýð

òýìäýãëýäýã. Íýãæ ìàòðèö íü äèàãîíàëü ìàòðèöûí íýã

òóõàéí òîõèîëäîë þì.

á Á³õ ýëåìåíò íü òýã áàéõ ìàòðèöûã òýã ìàòðèö ãýýä 0n×n

ãýæ òýìäýãëýå.

â Õýðâýý äèàãîíàëü ìàòðèöûí ãîë äèàãîíàëü äýýðõ á³õ

ýëåìåíò íü òýíö³³ áàéâàë ò³³íèéã ñêàëÿð ìàòðèö ãýíý.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 20: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèö äýýð äàðààõ ³éëäë³³äèéã òîäîðõîéëæ áîëíî.

1 Ìàòðèöóóäûã íýìýõ

2 Ìàòðèöûã òîîãîîð ³ðæ³³ëýõ

3 Ìàòðèöóóäûã õàñàõ

4 Ìàòðèöûã ìàòðèöààð ³ðæ³³ëýõ

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 21: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã íýìýõ

Èæèë õýìæýýñò Am×n = aij , i = 1, 2, . . . ,m; j = 1, 2, . . . , n áà

Bm×n = bij , i = 1, 2, . . . ,m; j = 1, 2, . . . , n ìàòðèöóóäûí íèéëáýð

ãýæ õàðãàëçàõ áàéðëàë äàõü òîîíóóäûã íýìýõýä ³³ñýõ ìàòðèöûã

õýëýõ á°ã°°ä ò³³íèéã Cm×n = cij , i = 1, 2, . . . ,m; j = 1, 2, . . . , nãýæ òýìäýãëýâýë cij = aij + bij , i = 1, 2, . . .m; j = 1, 2, . . . , náîëíî. Õî¼ð ìàòðèöûã íýìýõ ³éëäëèéí õóâüä òàâèãäàõ ³íäñýí

øààðäëàãà íü òóõàéí õî¼ð ìàòðèö èæèë õýìæýýñòýé áàéõ ÿâäàë

þì. Ì°í íèéëáýð ìàòðèö íü èæèë õýìæýýñò ìàòðèö ãàðàõ íü

îéëãîìæòîé.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 22: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã íýìýõ

Cm×n = Am×n + Bm×n =a11 a12 . . . a1na21 a22 . . . a2n...

.... . .

...

am1 am2 . . . amn

+

b11 b12 . . . b1nb21 b22 . . . b2n...

.... . .

...

bm1 bm2 . . . bmn

=

a11 + b11 a12 + b12 . . . a1n + b1na21 + b21 a22 + b22 . . . a2n + b2n

......

. . ....

am1 + bm1 am2 + bm2 . . . amn + bmn

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 23: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã íýìýõ

Æèøýý

A2×2 =

(1 23 4

), B2×2 =

(5 67 8

)ãýæ °ã°ãäñ°í áîë

C2×2 = A2×2 + B2×2 ìàòðèöûã îë. Áîäîëò: Òîäîðõîéëîëò ¼ñîîð

C2×2 = A2×2 + B2×2 =

(1 23 4

)+

(5 67 8

)=

(1 + 5 2 + 63 + 7 4 + 8

)=(

6 810 12

)áîëíî.

Ìàòðèöóóäûã íýìýõ ³éëäëèéí õóâüä

1 A + B = B + A áàéð ñýëãýõ õóóëü

2 (A + B) + C = A + (B + C ) á³ëýãëýõ õóóëü

3 A + 0 = A òýã ìàòðèöûã íýìýõ õóóëü

÷àíàðóóä áèåëäýã.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 24: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã òîîãîîð ³ðæ³³ëýõ

Ìàòðèöûã òîîãîîð ³ðæ³³ëýõ ³éëäýë ãýæ ò³³íèé á³õ ýëåìåíòèéã

°ãñ°í òîîãîîð ³ðæ³³ëýõèéã õýëíý. �.õ °ãñ°í

Am×n, i = 1, 2, . . . ,m; j = 1, 2, . . . n ìàòðèö áîëîí λ 6= 0 òîîíû

õóâüä λ · Am×n = (λ · aij), i = 1, 2, . . .m; j = 1, 2, . . . n ãýæ îëíî.

Òîîãîîð ³ðæ³³ëýõ ³éëäëèéí õóâüä ìàòðèöàä ÿìàð íýãýí

øààðäëàãà òàâèõã³é.

λ·Am×n = λ·

a11 a12 . . . a1na21 a22 . . . a2n...

.... . .

...

am1 am2 . . . amn

=

λa11 λa12 . . . λa1nλa21 λa22 . . . λa2n...

.... . .

...

λam1 λam2 . . . λamn

áîëíî.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 25: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûã òîîãîîð ³ðæ³³ëýõ

Æèøýý

1 A2×2 =

(−1 25 −4

)ìàòðèö °ã°ãäñ°í áîë 2A-ã îë.

Áîäîëò:

2A = 2 ·(−1 25 −4

)=

(2 · (−1) 2 · 2

2 · 5 2 · (−4)

)=

(−2 410 −8

)2 A =

(1 23 4

), B =

(5 67 8

)ìàòðèöóóä °ã°ãäñ°í áîë

3A + 2B -ã îë.

Áîäîëò: 3A + 2B = 3

(1 23 4

)+ 2

(5 67 8

)=(

3 69 12

)+

(10 1214 16

)=

(3 + 10 6 + 129 + 14 12 + 16

)=

(13 1823 28

)áîëíî.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 26: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöûã òîîãîîð ³ðæ³³ëýõ

Ìàòðèöûã òîîãîîð ³ðæ³³ëýõ áîëîí íýìýõ ³éëäëèéí õóâüä

äàðààõ ÷àíàðóóä áèåëíý.

1 λ · A = A · λ áàéð ñýëãýõ

2 (λ+ µ) · A = λ · A + µ · A õààëò çàäëàõ

3 λ · (A + B) = λ · A + λ · B õààëò çàäëàõ

4 1 · A = A íýãæýýð ³ðæ³³ëýõ

5 0 · A = 0 òýãýýð ³ðæ³³ëýõ

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 27: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã õàñàõ

Ìàòðèöóóäûí íýìýõ áà ò³³íèéã òîîãîîð ³ðæ³³ëýõ ³éëäë³³äèéí

òóñëàìæòàé ìàòðèöóóäûã õàñàõ ³éëäëèéã òîäîðõîéëæ áîëíî.

�.õ A ìàòðèöààñ B ìàòðèöûã õàñàõ ³éëäëèéã A ìàòðèö äýýð B

ìàòðèöûã (−1) -ýýð ³ðæ³³ëæ íýìýõ áàéäëààð òîäîðõîéëîãäîíî.

A− B = A + (−1)B

áîëíî.

Æèøýý

A =

(53

), B =

(42

)áîë A− B -ã îë.

Áîäîëò: Òîäîðõîéëîëò ¼ñîîð A− B = A + (−1)B =(53

)+ (−1) ·

(42

)=

(53

)+

(−4−2

)=

(5 + (−4)3 + (−2)

)=

(11

)áîëíî.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 28: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

Am×n = aij , i = 1, 2, . . . ,m; j = 1, 2, . . . , n; Bp×q = bij , i =1, 2, . . . , p; j = 1, 2, . . . , q õî¼ð ìàòðèö °ã°ãäñ°í áîëîã. Õýðâýý

³ðæâýðèéí ýõíèé ìàòðèöûí áàãàíûí òîî õî¼ð äàõü ìàòðèöûí

ì°ðèéí òîîòîé òýíö³³ áàéâàë õî¼ð ìàòðèöûã ³ðæ³³ëæ áîëíî.

Ýíýõ³³ ÷àíàð áèåëæ áàéãàà õî¼ð ìàòðèöóóäûã íèéöòýé

ìàòðèöóóä ãýíý. �.õ ìàòðèöóóäûí ³ðæâýð çààâàë

òîäîðõîéëîãäîõ àëáàã³é á°ã°°ä AB ³ðæâýð òîäîðõîéëîãäñîí

áàéëàà ÷ BA òîäîðõîéëîãäîõã³é áàéæ áîëîõ áà, BAòîäîðõîéëîãäñîí áàéëàà ÷ AB -òýé òýíö³³ áèø ýñâýë AB -ýýñ

õýìæýýñ °°ð áàéæ áîëíî. �³íèé ó÷èð íü ìàòðèöóóäûã ³ðæ³³ëýõ

³éëäëèéí øààðäëàãàòàé õîëáîîòîé. Õýðýâ A áà B íü èæèë

ýðýìáèéí êâàäðàò ìàòðèöóóä áîë AB,BA ³ðæâýð³³ä ³ðãýëæ

áèåëýõ òîäîðõîéëîãäîõ áà òýäãýýðèéí õóâüä AB = BA ÷àíàð

áèåëýõ àëáàã³é áàéäàã.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 29: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

Am×n = aij , i = 1, 2, . . . ,m; j = 1, 2, . . . , n; Bp×q = bij , i =1, 2, . . . , p; j = 1, 2, . . . , q ìàòðèöóóäûí õóâüä n = p ³åä äýýðõ

õî¼ð ìàòðèöûí ³ðæâýð òîäîðõîéëîãäîíî. Ýíý í°õö°ëä AB³ðæâýðèéã C ãýæ òýìäýãëýâýë Cm×q = Am×nBn×q áîëîõ áà Cìàòðèöûí ýëåìåíò cij , i = 1, 2, . . . ,m; j = 1, 2, . . . q íü

cij =(ai1 ai2 . . . ain

)b1jb2j...

bnj

=

= ai1 · b1j + ai2 · b2j + . . . ain · bnj =n∑

k=1

aik · bkj

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 30: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

�.õ ³ðæâýð ìàòðèöûí cij ýëåìåíòèéã îëîõäîî ýõíèé³ðæèãäýõ³³í ìàòðèöûí i -ð ì°ðèéí ýëåìåíò³³äèéã õî¼ð äàõü

³ðæèãäýõ³³í ìàòðèöûí j -ð áàãàíû ýëåìåíò³³äýýð õàðãàëçóóëàí

³ðæ³³ëæ, òýäãýýðèéã íýìæ îëäîã.

Æèøýý

A3×3 =

a11 a12 a13a21 a22 a23a31 a32 a33

, B3×2 =

b11 b12b21 b22b31 b32

ìàòðèöóóäûí ³ðæâýðèéã òîäîðõîéëæ, ³ðæâýð ìàòðèöûí

ýëåìåíò³³äèéã îë.

Áîäîëò: Áîäëîãîä °ã°ãäñí°°ð m = 3, n = p = 3; q = 2áàéãàà òóë ýíýõ³³ õî¼ð ìàòðèöûã ³ðæ³³ëæ áîëíî. Òýãâýë A · B³ðæâýðýýð ³³ñýõ C ìàòðèöûí ýëåìåíò³³äèéã ³ðæâýðèéí

ä³ðìýýð òîäîðõîéëú¼. �ðæâýð ìàòðèöûí õýìæýýñ íü 3× 2 áàéõ

áîëíî.Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 31: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

Æèøýý

C3×2 = A3×3·B3×2 =

c11 c12c21 c22c31 c32

=

a11 a12 a13a21 a22 a23a31 a32 a33

·b11 b12b21 b22b31 b32

�ðæâýð ìàòðèöûí ýëåìåíò³³äèéã íýã á³ð÷ëýí áè÷âýë:

c11 = a11b11 + a12b21 + a13b31; c12 = a11b12 + a12b22 + a13b32;

c21 = a21b11 + a22b21 + a23b31; c22 = a21b12 + a22b22 + a23b32;

c31 = a31b11 + a32b21 + a33b31; c32 = a31b12 + a32b22 + a33b32;

ãýæ îëäîíî.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 32: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

Æèøýý

A2×2 =

(1 23 4

), B2×2 =

(5 67 8

)ìàòðèöóóä °ã°ãäñ°í áîë AB,BA -ã îë.

Áîäîëò:

A2×2 · B2×2 =

(1 23 4

)·(

5 67 8

)=

(1 · 5 + 2 · 7 1 · 6 + 2 · 83 · 5 + 4 · 7 3 · 6 + 4 · 8

)=

(19 2243 50

)B2×2 · A2×2 =

(5 67 8

)·(

1 23 4

)=

(5 · 1 + 6 · 3 5 · 2 + 6 · 47 · 1 + 8 · 3 7 · 2 + 8 · 4

)=(

23 3431 46

)áîëíî.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 33: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

Òîäîðõîéëîëò

n ýðýìáèéí êâàäðàò ìàòðèöûí õóâüä A · A−1 = A−1 · A = Eí°õöëèéã õàíãàæ áóé A−1 ìàòðèöûã °ãñ°í A ìàòðèöûí óðâóó

ìàòðèö ãýíý.

Æèøýý

A2×2 =

(1 21 3

)ìàòðèöûí õóâüä A−1 =

(3 −2−1 1

)ìàòðèö

óðâóó ìàòðèö íü áîëîõûã øàëãà.

Áîäîëò:

A · A−1 =

(1 21 3

)·(

3 −2−1 1

)=

=

(1 · 3 + 2 · (−1) 1 · (−2) + 2 · 11 · 3 + 3 · (−1) 1 · (−2) + 3 · 1

)=

(1 00 1

)= E

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 34: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

Æèøýý

A−1 · A =

(3 −2−1 1

)·(

1 21 3

)=

=

(3 · 1 + (−2) · 1 3 · 2 + (−2) · 3(−1) · 1 + 1 · 1 (−1) · 2 + 1 · 3

)=

(1 00 1

)= E

Ìàòðèöóóäûã ³ðæ³³ëýõ ³éëäëèéí õóâüä áîäèò òîîíû ³ðæâýðèéí

õóâüä íýã óòãàòàé áèåëäýã çàðèì ÷àíàðóóä ç°ð÷èãää°ã.

Òóõàéëáàë äóðûí 2 áîäèò òîîíû ³ðæâýð òýã áîë òýäãýýð

òîîíóóäûí äîð õàÿæ íýã íü òýã áàéäàã õàðèí ìàòðèöûí

³ðæâýðèéí ä³ðìýíä ýíý ä³ðýì áèåëýõã³é áàéæ áîëäîã. �³íèéã

äàðààõ æèøýýãýýð õàðóóëúÿ.

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7

Page 35: Дээд тоо - Лекц 7

Äýýä ýðýìáèéí òîäîðõîéëîã÷, Ìàòðèö, ò³³í äýýðõ ³éëäë³³äÄýýä ýðýìáèéí òîäîðõîéëîã÷Ìàòðèö äýýðõ ³éëäë³³ä

Ìàòðèöóóäûã ³ðæ³³ëýõ

Æèøýý

A2×2 =

(1 11 1

), B2×2 =

(−1 −11 1

)ìàòðèöóóäûí õóâüä äýýð

äóðüäñàí ÷àíàðûã øàëãà.

Áîäîëò: A · B =

(1 11 1

)·(−1 −11 1

)=

(−1 + 1 −1 + 1−1 + 1 −1 + 1

)=(

0 00 0

)= O2×2

Ìàòðèöûã ³ðæ³³ëýõ ³éëäëèéí õóâüä äàðààõ ÷àíàðóóä áèåëäýã.

1 A · (B + C ) = A · B + A · C õààëò çàäëàõ

2 (A + B) · C = A · C + B · C õààëò çàäëàõ

3 A · B · C = (A · B) · C = A · (B · C ) á³ëýãëýõ

Ä.Áàòñóóðü Äýýä òîî Ëåêö 7