Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгебра.doc
Скачиваний:
168
Добавлен:
13.03.2015
Размер:
779.78 Кб
Скачать

3.Критерії сумісності і визначеності си-ми лін. Р-нь.

Лінійною системою рівнянь назив. с-ма р-нь у якій всі р-ня лінійні відносно даних невідомих.Лін.с-ма р-нь має вигляд:

(S)

Розв’язком с-ми Sназив. упорядкований набір чисел (α1,…αn),який є розв’язком усих

р-нь с-ми,таким чином множина розв’язків с-ми є перетин множин розв’язків її рівнянь.Хs=∩Xi (i=1,..,m).С-ма S назив. сумісною,якщо має розв’язки Хs

і несумісною,якщо не має розв’язків Хs=,означена,якщо має тільки один розв’язок

Card Xs=1,неозначена,якщо має >1 розв’язку Card Xs >1.

А=-основна матриця с-ми,вона має розмірm×n(m-рядків,n-стовпців). Ã=-розширена матриця с-ми.Мінор Мij-це детермінант,який одержується з даного викреслюванням i-го рядка і j-го стовпця.Нехай матриця А має розмір m×n.Виберемо довільно к-рядків і к-стовпців,к≤ mіn(m,n). Елементи,що стоять на перетині вибраних рядків і стовпців утворюють матрицю к-го порядку, детермінант якої назив.мінором к-го порядку для даної матриці М(і12,…,ік; j1,…, jк).

Вектор-впорядкований набір n дійсних чисел. а=(α1,…αn),а-вектор, α1,…,αn-його компоненти. S=(а12,…аn)єRn, а1=( α1112…α1n)

……..аm=( αm1m2…αmn) ,b=(β1,..βm)

якщо b=λ1а12а2+…+λmаm,то вектор b назив.лінійною комбінацією даних векторів, λ12,…,λm-коефіцієнти комбінації.

Система векторів назив.лін.залежною, якщо існують такі коефіцієнти λ12,…,λn, серед яких хочаб один не дор.0,при яких лін. комбінація заданої с-ми векторів=нуль вектору.

С-ма векторів назив. лін. незалежною,якщо лін. комбінація цих векторів= =Ō і тоді і тільки тоді, коли всі коефіцієнти λ12,…,λn=0.Рангом не нульової с-ми назив. кількість векторів у будь-якому її базисі rang S. Лінійно незалежна с-ма твірних наз. базис або база даної с-ми Bas S.

Системою твірних с-ми векторів S назив. така підсистема Т через яку виражається вся с-ма. Рангом ненульової с-ми є максимальна к-сть незалежних векторів в ній. Критерій сумісності с-ми лінійних р-нь.С-ма S сумісна тоді і тільки тоді,коли ранг її основної матриці =рангу розширеної матриці.Необхідність.Нехай S-сумісна Хs для будь-яких (α1,…,αn) є Хs, тоді α1v12v2+…+αnvn=

=b,де v1=(а11,…,аm1),

v2= (а12,…,аm2),…,vn= =(а1n,…,аmn).rang A= =rang(v1,v2,…,vn)= =rang(v1,v2,...,vn,b)=rang Ã

(розширеної матриці).

Достатність.Нехай

rang A=rang Ã, rang(v1,v2,…,vn)= =rang(v1,v2,...,vn,b), значить b виражається через (v1,v2,…,vn). Існує α1,…,αn є R: α1v12v2+…+αnvn=b

1,…,αn) є Хvss,

значить S-сумісна.

Наслідок.С-ма S несумісна тоді і тільки тоді,коли rang A< rang Ã.

Спільне значення rang A, rang à сумісної с-ми рів-нь наз.рангом с-ми.rang S.

Критерій означеності сумісної с-ми лін.рів-нь.

Сумісна с-ма лін.рів-нь означена тоді і тільки тоді,коли її ранг дорівнює кількості невідомих. rang=n.Необхідність.Нехай S-означена. Покажемо,що rang S=n.

Нехай(α1,…,αn)-єдиний розв’язок S,значить α1v12v2+…+αnvn=b (1)

Припустимо супротивне:

rang S<n,значить rang S=

=rang A= rang(v1,…,vn)<n. v1,…,vn-лін.залеж. Існує λ12,…,λn є R:λі≠0 і

λ1v1+…+λnvn=Θ (2).(1)+(2):(α11) v1+… +(αn+λn)vn=b.Значить (α11,…, αn+λn) є Хs.

αіоіо≠αіо це інший розв’язок.С-ма S має 2 різні розв’язки,вона неозначена; протирічча умові,значить rang S=n.

Достатність.Нехай rang S=n,покажемо,що S-означена. rang S=

=rang A= rang(v1,…,vn)=n.

v1,…,vn-лінійно незалежні.S-сумісна, значить b виражається через v1,…,vn.Оскільки v1,…,vn-незалежні,то це вираження однозначне, т.б.S-означена.Наслідок.

Сумісна с-ма неозначена тоді і тільки тоді,коли її ранг менше кількості невідомих.Приклад.

~~~

rang A=3, rang Ã=4.С-ма несумісна, розв’язків немає.