Минорлар ва алгебраик тулдирувчилар

Загружено в:

11.09.2022

Скачано:

0

Размер:

91 KB

Скачать

Минорлар ва алгебраик тулдирувчилар Режа: 1. n-тартибли детерминантнинг (k n) k-тартибли минори ва кушимча минор. 2. Алгебраик тулдирувчи. 3. Детерминантларни k-тартибли минорлар буйича ёйиш. Лаплас теоремаси. 4. Мисоллар.

$Тартиби 3 дан юкори булган детерминантларни хисоблаш учун тайин бир формула мавжуд эмас. Уларни купчилик холларда тартиби пасайтириб хисобланади. Бунинг учун эса бизга минор ва алгебраик тулдирувчи тушунчалари керак булади. Фараз килайлик n -тартибли D детерминант берилган булсин. Ундаги k та сатр ва k та устунини ажратиб уларнинг кесишиш жойидаги элементларидан детерминантдаги тартибда олиб k -тартибли детерминант тузсак бу детерминантга D детерминантнинг k-тартибли минори дейилади. Шу ажратилган сатр ва устунларни учириб, колган жойдаги элеметлардан детерминантдаги тартибда олиб n-k -тартибли детерминант тузсак унга k - тартибли минорга мос кушимча минор дейилади. Масалан: ушбуnn nk nk n n n k k k k k k k kn kk kk k k k k n k k a a a a a a a a a a a a a a a a a a a a a a a a a                         1 2 1 1 1 1 1 12 11 1 2 1 22 1 2 2 22 21 1 1 1 1 12 11           n -тартибли детерминантдаги 1,2, ... , k сатрлари ва 1,2, ... k устунларини ажратиб k -тартибли M минор ва n - k -тартибли кушимча М ' минор тузсак у куйидагича булади nn nk nk n k k k k k n k k k k k kk k k k k a a a a a a a a a M a a a a a a a a a M               2 1 2 2 2 1 2 1 2 1 1 1 ' 2 1 2 22 21 1 12 11               Агар kк1 булса , бирта элеиентга ( масалан , a ij кM га ) эга буламиз . Унинг к ушимча минорини М ' i j билан белгилаймиз . + ушимча минор M’ нинг учирилган сатрлари i 1 , i 2 ,..., i k ва устунлар j 1 j 2 , ... , j k номерларининг (-1) нинг даражасидаги йи \ индисига купайтмасига М минорга мос алгебраик тулдирувчи дейилади .$

Агар биз М га мос алгебраик тулдирувчини А билан белгиласак, у холда i 1 + i 2 + ... + i k + j 1 + j 2 + ... + ,j k Aк(-1) M’ булади . Хусусий холда Mк a i j булса , A i j к(-1) i+j M’ i j булади . Мисол . 34 32 14 12 44 43 42 41 34 33 32 31 24 23 22 21 14 13 12 11 a a a a M нинг a a a a a a a a a a a a a a a a D   минорига мос алгебраик тулдирувчиси куйидагича ёзилади : 43 41 23 21 43 41 23 21 4231)1 ( a a a a a a a a A     . Шу детерминантдаги a 43 элементнинг алгебраик тулдирувчиси 34 32 31 24 22 21 14 12 11 34 32 31 24 22 21 14 12 11 34)1 ( a a a a a a a a a a a a a a a a a a Aij      дан иборат булади. Энди ушбу теоремани исботлаймиз. 1-теорема . D детерминантдаги M минорнинг исталган хадини унга мос алгебраик тулдирувчининг исталган хадига купайтирсак, D детерминантнинг хади хосил булади, яъни MA нинг исталган хади D нинг хадидан иборатдир. Исботи . +уйидаги икки холни караймиз. 1 0 -хол. М минор D детерминантнинг юкори чап бурчагида, кушимча минор эса куйи унг бурчагида жойлашган булсин: nn nk nk n n n k k k k k k k kn kk kk k k k k n k k a a a a a a a a a a a a a a a a a a a a a a a a a                         1 2 1 1 1 1 1 12 11 1 2 1 22 1 2 2 22 21 1 1 1 1 12 11           Бу холда М нинг алгебраик тулдирувчиси Ак(-1) 1+2+ ... + k +1+2+ ...+ k M ' к M ' . M нинг исталган хади

  kk p a a a    2 12 1 1 (1) куринишга эга. Бунда Ак M ' нинг исталган хади эса n k k n k k q a a a    2 1 2 1 )1 (      (2) куринишга эга . Бунда            n k k k n k k k inv q       3 2 1 3 2 1 . (1) ва (2) нинг купайтмаси   n k k k n k k k qp a a a a a a         2 1 2 1 2 1 2 1 1       (3) D нинг хади булади. Чунки унда n та купайтувчи булиб D нинг хар бир сатри ва устунидан биртадан элемент олинган ва     n β β β n inv   2 1 2 1 к p + q , чунки  ,  ,  , ...,  k лар  k +1 ,  k +2 ,  k +3 ,...,  n лардан кичик булгани учун улар билан инверсия ташкил килмайди. 2 0 -хол. М минор D нинг k  ,k  , ...,k r сатрлари ва l 1 , l 2 ,..., l r устунларини ишгол килсин ва k 1 < k 2 <....< k r , l 1 < l 2 <... <l r деб оламиз. Бу холни 1-холга келтирамиз. Бунинг учун k 1 -сатрни узидан олдинги (k 1 -1)- та сатрдан олдинга утказиб 1-уринга, k 2 -сатрни узидан олдинги (k 2 -2) сатрдан олдинга утказиб 2- уринга ва хоказо k r -cатрни узидан олдинги (k r - r) та сатрдан олдинга утказиб r -урин-га ёзамиэ. Устунлар билан хам худди шу ишни бажарсак, М минор D ' нинг юкри чап бурчагида жойлашади ва детерминантнинг хоссаларига кура ( k 1 -1)+(k 2 -2)+ ... +(k r -r)+(l 1 -1)+(l 2 -2)+ ...+(l r -r) D к (-1) D ' к k 1 + k 2 + ... + k r + l 1 + l 2 + ...+ l r к (-1) D ' (3)      k k inv p       3 2 1 3 2 1.

$1- холга кура М нинг исталган хадининг М ' нинг ихтиёрий хадига купайтмаси D ' нинг хадини беради . Энди М нинг ихтиёрий хади k 1 +k 2 + ... +k r +l 1 +l 2 + ...+l r (-1) М ' кА нинг исталган хадига купайтирсак, (3)га кура D нинг хадини беради. 2 -теорема (Лаплас теоремаси). n -тартибли D детерминантнинг r та сатр (устун) ларидан барча r -тартибли минорларни тузиб ва уларни мос алгебраик тулдирувчиларга купайтириб кушсак, йи\инди D детерминантнинг кийматига тенг булади. Исботи. Шу r - тартибли минорлар M 1 , M 2 , ... , M t ва уларга мос алгебраик тулдирувчилар А 1 , А 2 , ... , А t булсин. У холда M 1 А 1 + M 2 А 2 + ... + M t А е кD (4) эканлигини исботлаймиз. 1-теоремага кура M i нинг исталган хадини А i нинг исталган хадига купайтирсак D нинг хади хосил булади. M i А i ва M j А j лар (i j) умумий хадга эга эмас, чунки M i ва M j лар камида бирта устун элементлари билан фарк килади. Энди (4) нинг чап томонида n! та хад бор эканлигини курсатсак теорема исботланган булади. Детерминантнинг тарифига кура M i минорда ( r -тартибли детерминант) r! та А i да эса (n-r) ! та хад бор. У холда M i А i да r!(n-r)! та хад булади. Демак, (4) нинг чап томонида r! (n-r)! t та хад булади. Энди t ни аниклайлик: C n r кn! / r! (n-r)! . Шунинг учун хам r! (n-r)! {n! / r! (n-r)!}к n! . (4) нинг чап томонида n! та хад бор экан. Мисол. 1 2 1 0 1 0 1 1 2 1 0 3 1 1 2 1    D детерминантни биринчи 2 та сатри буйича хисобланг. 16228121)12(2)1(4 )1(22)32()11)(1)(31()2(61011)1(21112001)1( 10121011)1(10122101)1(23111111)1(13111210)1(0321 4321 4221 3221 4121 3121 2121                D 2).$ 4 0 3 4 0 1 1 1 1 2 1 0 3 2 1         D Энди D ни биринчи сатр элементлари буйича ёйиб хисоблайлик.   4 3 4 3 )1 ( 3 )2 ( 2 2 1 1 1 1 1 0 )1 (3 1 1 2 0 )1 ( 2 1 1 2 1 )1 ( 1 31 21 11                       D

Минорлар ва алгебраик тулдирувчилар

11.09.2022

0

91 KB

Похожие