Reja: Algoritm tushunchasi


Matritsaning bazis minori. Matritsalar rangi



Download 6,66 Mb.
bet41/87
Sana31.12.2021
Hajmi6,66 Mb.
#252783
TuriПрограмма
1   ...   37   38   39   40   41   42   43   44   ...   87
Bog'liq
Algotim loyiha toliq maruza

Matritsaning bazis minori. Matritsalar rangi.

Yuqorida aytib o'tilganidek, matritsasining s-tartibli aniqlovchisi - tanlangan s satrlar va s ustunlarining kesishishida joylashgan elementlaridan hosil bo'lgan matritsaning aniqlovchisidir.

Ta'rif. Mxn matritsada r tartibli bazis minor deb, agar u nolga teng bo'lmasa hamda r + 1 va undan yuqori bo'lgan barcha minorlar nolga teng yoki umuman mavjud bo’lmasa, ya'ni r - m yoki n sonlarining eng kichigiga mos keladi. Bazis minor joylashgan matritsaning ustunlari va satrlari ham bazis deb nomlanadi. Matritsada bir xil tartibdagi turli xil bazis minorlar bo'lishi mumkin.

• Ta'rif. Matritsaning bazis minori tartibi deb matritsa rangiga aytiladi va Rg A deb belgilanadi.

Matritsalarni elementar almashtirishlarning muhim xususiyati shundaki, matritsa rangi o'zgarmaydi.

• Ta'rif. Elementar almashtirish natijasida olingan matritsalarga ekvivalent deyiladi.

Shuni ta'kidlash kerakki, teng matritsalar va ekvivalent matritsalar mutlaqo boshqacha tushunchalardir.

• Teorema. Matritsadagi chiziqli mustaqil ustunlarning eng katta soni chiziqli mustaqil satrlar soniga tengdir.

Chunki elementar o'zgarishlar matritsaning rangini o'zgartirmasligi sababli, matritsaning rangini topish jarayonini sezilarli darajada soddalashtirish mumkin.

Agar elementar o'zgarishlardan foydalanib, berigan matritsaga ekvivalent bo'lgan kichikroq o’lchamdagi matritsani topish mumkin bo’lmasa, u holda matritsaning rangini topish eng yuqori tartibdagi minorni hisoblashdan boshlash kerak. Yuqoridagi misolda bular 3-tartibdagi minor. Agar ularning kamida bittasi nolga teng bo'lmasa, matritsaning rangi ushbu minorning tartibiga tengdir.




Download 6,66 Mb.

Do'stlaringiz bilan baham:
1   ...   37   38   39   40   41   42   43   44   ...   87




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish