N - tartibli determinantlar. O'rin almashtirishlar

4 va 5- mavzular.n-tartibli determinantlar. O'rin almashtirishlar Reja: O'rin almashtirish tushunchasi. Juft va toq o'rin almashtirishlar. O'rin almashtirish xossalari. tartibli determinantlarni aniqlash va o'rganishda o'rin almashtirish va o'rniga qo'yish tushunchalari va bu tushunchalarga tegishli faktlar kerak bo'ladi. ta elementdan iborat to'plam berilgan bo'lsin .Bu elementlarni natural sonlar bilan nomerlab chiqish mumkin.Shu sababli aniqlik va soddalik uchun to'plam sonlardan tashkil topgan deb olamiz. sonlarni har xil tartibda joylashtirish mumkin.Masalan,sonlarni yana quyidagicha ham joylashtirish mumkin: yoki va hakazo. Ta'rif. sonlarning ma'lum bir aniq tartibda har qanday joylashishiga ta sondan iborat o'rin almashtirish deyiladi. 1-tasdiq. ta simvoldan iborat har xil o'rin almashtirishlar soni (faktorial)ga teng. ( bunda ) Isboti. ta simvoldan tuzilgan o'rin aamashtirishning umumiy ko'rinishi bo'ladi.Bu yerda larni har biri sonlardan biri , faqat bir marta uchraydi deb sonlarni bittasini olish mumkin; bu ta turli imkoniyatdir.Agar endi tanlab olingan bo'lsa , u holda deb qolgan sondan birini olish mumkin. Demak va simvollarni tanlab olishni turli usullari soni ko'paytmaga teng va hakazo. Shunday qilib, ta simvoldan iborat har xil o'rin almashtirishlar soni ga teng. Masalan, n=2 da 2!=2 ga teng, ya'ni 12 va 21 o'rin almashtirishlar. Agar birorta o'rin almashtirishda ixtiyoriy ikkita imvolni (ular yonma-yon turgan bo'lishi shart emas) o'rinlarini almashtirib , qolgan simvollarni o'z o'rniga qoldirsak, ravshanki, yangi o'rin almashtirish hosil bo'ladi.O'rin almashtirishni dunday o'zgartirish(almashtirish) transpozitsiya deyiladi. 2-tasdiq. ta simvoldan iborat barcha o'rin almashtirishlarni shunday tartibda joylashtirish mumkinki, bunda har bir keyingi o'rin almashtirish oldingisidan birgina transpozitsiya yordamida hosil qilinadi.Shu bilan birga transpozitsiyalashni ixtiyoriy o'rin almashtirishdan boshlash mumkin. Isboti.Matematil induksiya metodi yordmida isbotlaymiz. Bu tasdiq n=2 da o'rinli: agar 12 o'rin almashtirishdan boshlasak, izlanayotgan joylashuv 12, 21 bo'ladi.Agar 21 o'rin almashtirishdan boshlasak, izlanayotgan joylashuv 21, 12 bo'ladi. Tasdiq n-1 uchun isbot qilingan deb faraz qilib, uni n uchun isbotlaymiz. (1) o'rin almashtirishdan boshlaylik.Birinchi o'rinda turgan n ta simvoldan iborat barcha o'rin almashtirishlarni qarab chiqamiz.Bunday o'rin almashtirishlar (n-1)! ta va ularni tasdiqni talablariga moslab tartiblashtirish , shu bilan birga (1) o'rin almashtirishdan boshlash mumkin, chunki bu aslida n-1 na simvoldan tuzilgan barcha o'rin almashtirishlarga keltiriladi. Bunday tartiblashni induktiv faraz qilishimizga muvofiq (1) almashtirishdan, xususan o'rin almashtirishdan boshlash mumkin. n ta simvoldan shu yo'l bilan hosil qilingan o'rin almashtirishlarning oxirgisida simvolni ixtiyoriy boshqa bir simvol bilan , masalan bilan transpozisiyalaymiz va yangi hosil qilingan o'rin almashtirishdan bshlab birinchi o'rinda turgan barcha o'rin almashtirishlarni keraklicha tartiblashtiramiz va hakazo. Demak, n ta simvoldan iborat ixtiyoriy o'rin almashtirishdan o'sha simvollardan tusilgan boshqa o'rin almashtirishga bir necha transpozisiya ...