logo

2 ва 3- тартибли детерминантлар. Ўрнига куйишлар группаси 2-3- tartibli determinantlar. O`rniga qo`yishlar gruppasi

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

144 KB
2 ва 3- тартибли детерминантлар. урнига куйишлар группаси Р е ж а: 1. Икки номаълумли чизикли тенгламалар системаси ва иккинчи тартибли детерминантлар. 2. 3 номаълумли чизикли тенгламалар системаси ва 3-тартибли детерминантлар. 3. Урнига куйишлар группаси. 4. Жуфт ва ток урнига куйишлар.  1. Фараз этайлик бизга a 11 x 1 кa 12 x 2 к b 1 (1) a 21 a 22 a 21 x 1 к a 22 x 2 к b 2 -a 11 - a 12 чизикли тенгламалар системаси берилган булсин. (1) ни x 1 ва x 2 га нисбатан ечсак b 1 a 22 - b 2 a 12 b 2 a 11 - b 1 a 21 x 1 к  , x 2 к  (2) a 11 a 22 - a 12 a 21 a 11 a 22 - a 12 a 21 лар хосил к иламиз . Бу ерда махраж dк a 11 a 22 -a 12 a 21 к22 21 12 11 a a a a (3) куринишда белгиланиб (3)га иккинчи тартибли детерминант дейилади. Демак, иккинчи тартибли детерминантни хисоблаш учун унинг бош диагоналидаги элементлари купайтмасидан иккинчи диагоналидаги элементлари купайтмасини айириш керак экан. (2) нинг суратидаги ифодаларни хам иккинчи тартибли детерминант куринишда ёзиш мумкин: d 1 к b 1 a 22 - b 2 a 12 к 22 2 21 1 a b a b , d 2 к b 2 a 11 - b 1 a 21 к 2 21 1 11 b a b a Булардан фойдаланиб (2) ни x 1 к d 1 / d , x 2 к d 2 / d (4) куринишда ёзиш мумкин. (4) га (1) системани ечиш учун Крамер формуласи дейилади. Мисол.    0 x- x 5 2x 3x 2 1 2 1 системани Крамер формулалари ёрдамида ечинг. Бу ерда 0 1 5 3 ;1 0 2 5 ;1 1 2 3 2 1      d d d . Демак, (4) га кура x 1 к -5 /( -5) к 1 ва x 2 к -5 / (-5) к1 . Жавоби: x 1 к 1 ва x 2 к 1 . 2.Энди фараз килайлик 3 та номаълумли           b x a x a x a ) ( b x a x a x a b x a x a x a 3 3 33 2 32 1 31 2 3 23 2 22 1 21 1 3 13 2 12 1 11 5 чизикли тенгламалар системаси берилган булсин. (5)ни x 1 ,x 2 , x 3 ларга нисбатан ечамиз. Бунинг учун унинг биринчи тенгламасини a 22 a 33 - a 23 a 31 га иккинчисини a 13 a 32 - a 12 a 33 га ва учинчисини a 12 a 23 - a 13 a 22 га купайтириб к s шамиз. У холда b 1 a 22 a 33 к b 2 a 13 a 32 к b 3 a 12 a 23 - b 3 a 13 a 22 - b 2 a 12 a 33 - b 1 a 23 a 32 x 1 к  . (6) a 11 a 22 a 33 к a 21 a 13 a 32 к a 31 a 12 a 23 - a 31 a 13 a 22 - a 21 a 12 a 33 - a 11 a 23 a 32 Бунинг махражини dк a 11 a 22 a 33 к a 21 a 13 a 32 к a 31 a 12 a 23 - a 31 a 13 a 22 - a 21 a 12 a 33 - a 11 a 23 a 32 к к 33 32 31 23 22 21 13 12 11 a a a a a a a a a деб белгилаб олсак , (7) га 3- тартибли детерминант д e йилали. (7) нинг чап томонидан уни хисоблаш коидаси келиб чикади:                      23 22 21 13 12 11 33 32 31 23 22 21 13 12 11 a a a a a a a a a a a a a a a  23 22 21 13 12 11 33 32 31 23 22 21 13 12 11 a a a a a a a a a a a a a a a  Осонлик билан куриш мумкинки, агар (7) да 1-устун элементлари a 11 , a 21 , a 31 ни мос равишда b 1 ,b 2 ,b 3 лар (озод хадлар устуни) билан алмаштирсак (6) нинг сурати хосил булади, яъни (7) дан b 1 a 12 a 13 d 1 к b 2 a 22 a 23 к b 1 a 22 a 33 к b 2 a 13 a 3 2 кb 3 a 12 a 23 - b 3 a 13 a 22 - b 2 a 12 a 33 - b 3 a 32 a 33 - b 1 a 23 a 32 . (8) (7) ва (8) га асосан (6) ни куйидагича ёза оламиз: x 1 к d 1 / d . Худди шунингдек, (5) ни x 2 ва x 3 га нисбатан ечсак x 2 к d 2 / d , x 3 к d 3 / d ларни хосил киламиз. Бу ерда a 11 b 1 a 13 a 11 a 12 b 1 d 2 к a 21 b 2 a 23 , d 3 к a 21 a 22 b 2 a 31 b 3 a 33 a 31 a 32 b 3 . Мисолар . 1). .7 2 12 0 3 4 0 1 1 1 1 0 4 1 3 2         d 2).           101 z y x z y x z y x чизикли тенгламалар системасини ечинг. ,2 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 ,2 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 ,4 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 ,4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 1                                           d d d d Шунинг учун хам x к4/4к1, y к2/4к1/2; z к2/4к-1/2. Жавоби: (1, 1/2, 1/2). 3.Урнига куйишлар группаси. Фараз этайлик, бизга n та элементга эга булган А туплам берилган булсин. Бу туплам элементларини 1,2,...,n лар билан номерлаб чикайлик. У холда А ни Aк{ 1,2,3,...,n} деб ёзиш мумкин. 1 - таъриф . А тупламни узига биектив (узаро бир кийматли) акслантиришга урнига кушиш дейилади. Тушунарлики каралаётган тупламда n! та урнига куйиш мавжуд. Бундан кейин биз s урнига куйишда 1, 2, 3, ... , n элементларнинг мос равишда i 1 ,i 2 , ... , i n элементларга утишини      n 3 2 1 3 2 1 n i i ii s   куринишда белгилаймиз. Агар      3 2 1 3 2 1 n i i ii n s   ва      3 2 1 3 2 1 n j j jj n t   урнига куйишлар берилган булиб i k к j k ( k к 1,2,..., n ) тенглик бажарилса s ва t урнига куйишларга тенг дейилади ва s к t куринишда ёзилади.      n n e   3 2 1 3 2 1 га айний урнига куйиш дейилади. n та элементдан тузилган А тупламдаги барча урнига куйишлар тупламини S n билан белгилаймиз. S n даги иккита s ва t урнига куйишнинг купайтмаси деб аввало s кейин эса t урнига куйишни бажариш натижасида хосил булган урнига куйишга айтишга келишамиз. Масалан:         3 4 1 2 4321 1 3 4 2 4321 t ва s булсин. У холда           2 4 3 1 4321 3 4 1 2 4321 1 3 4 2 4321 st булади. 1 - теорема .  S n ;  - мультипликатив группа булади. Исботи. Группа таърифидаги шартларнинг бажарилишини текширайлик. 1)  s,t  S n  s  t  S n бажарилади ; 2)  s,t,l  S n  s  (t  l)к(s  t)  l булади , чунки агар          d k l k n t n m s , , булса , бу тенглик                      d k k n n m d k k n n m булиб , унинг чап томони                  d m d n n m d k k n n m унг томони хам  dmdkkmdkknnm дан иборат 3)      n n e   3 2 1 3 2 1 булиб  s  S n учун s  e к s бажарилади . 4)      i i ii n s n   3 2 1 3 2 1 га тескариси       n i i ii s n   3 2 1 3 2 1 1 булади, чунки s  s -1 к e . Шундай килиб группа таърифидаги барча шартлар бажарилади.  S n ;   группага n -тартибли симметрик группа деб юритилади. Агар      i i ii n s n   3 2 1 3 2 1 урнига куйишда i 1 < i 2 < i 3 < . . .< i n булса, у инверсияга эга эмас дейилади, акс холда инверсияга эга дейилади. Масалан:      2 3 1 4 4 3 2 1 s да инверсиялар сони 1 учун 1 та, 2 учун 2 та , 3 учун 1 та, 4 учун 0 та, жами 4 та инверсия бор. Берилган урнига куйишдаги инверсиялар сони жуфт булса, унга жуфт урнига куйиш, агарда инверсиялар сони ток булса , у холда ток урнига куйиш дейилади . Урнига куйишдаги исталган 2 та элементнинг урнини алмаштиришга транспозиция дейилади. Агар i k ва i l ларнинг урни алмаштирилса, у ( i k , i l ) куринишда белгиланади. 2- теорема . Транспозиция натижасида урнига куйишларнинг жуфт- токлиги узгаради. Исботи.      i i i i ii n l k s n l k       3 2 1 3 2 1 ,      i i i i ii n l k t n k l       3 2 1 3 2 1 транспозиция натижасида хосил килинган булсин. У холда i k ни i l дан олдинга утказиш учун l -(к-1) та инверсия бажариш керак. Ундан кейин i l ни жойига (яъни i l -1 дан кейинги жойга ) куйиш учун l -( k -1)-1 та инверсия, жами l-kк1кl-kк1-1к2(l-k)к1 та инверсия бажариш керак. 3-теорема . n! та урнига куйишларнинг ярми n! / 2 таси жуфт ва колган ярми n!/2 таси ток булади.  Исботи . Агар n! та урнига куйишлардаги жуфтлари сони p, токлари сони q билан белгиласак, pкqкn! булади. Энди агар барча n! та урнига кушишларда транспозиция бажарсак, у холда жуфтлар токларга,токлари эса жуфтларга утади, яъни pкq, демак, pкn!/2 ва qкn!/2 . 4 - теорема . Жуфт урнига кушишлар туплами S* n купайтиришга нисбатан группа хосил килади. Бунинг исботи катъий келтиришни талабаларга хавола киламиз.< S* n ; . > да бирлик элемент айний кушиш булади. t га тескариси t -1 S* n булади. Натижа . Ток урнига кушишлар туплами купайтиришга нисбатан группа булмайди. Бунда бирлик элемент мавжуд эмас. Мисол .  2 3 13 2 1,3 1 23 2 1,1 2 33 2 1,2 1 33 2 1,1 3 23 2 1,3 2 13 2 13S ни карайлик . S 3 к{ f 0 , f 1 , f 2 , f 3 , f 4 , f 5 } деб белгилаб олсак, куйидаги жадвалга эга буламиз. Бу жадвалда бирлик элемент eк f 0 , f 1 га тескариси f 2 ; f 2 га тескариси f 1 ; f 3 га тескариси f 3 ; f 4 га тескариси f 4 ; f 5 га тескариси f 5 . Шунингдек группанинг барча шартлари бажарилади, яъни  S 3 ;   - мультипликатив группа булади. . f 0 f 1 f 2 f 3 f 4 f 5 f 0 f 0 f 1 f 2 f 3 f 4 f 5 f 1 f 1 f 2 f 0 f 4 f 5 f 3 f 2 f 2 f 0 f 1 f 5 f 3 f 4 f 3 f 3 f 5 f 4 f 0 f 2 f 1 f 4 f 4 f 3 f 5 f 1 f 0 f 4 f 5 f 5 f 4 f 3 f 2 f 1 f 0