
- •1.Групи, підгрупи. Приклади. Найпростіші властивості груп.
- •2Кільця,підкільця.Прикла-ди.Найпростіші властивості кілець.
- •3.Критерії сумісності і визначеності си-ми лін. Р-нь.
- •4.Векторні простори над полем.Приклади.Лінійна залежність векторів. Базис і ранг с-ми векторів.
- •5. Прості і складені числа. Нескінчена множина всіх простих чисел. Основна теорема арифметики.
- •6. Подільність цілих чисел, ділення з остачею.
- •7. Найбільший спільний дільник двох чисел. Алгоритм Евкліда Найменше спільне кратне і його зв’язок з найбільшим спільним дільником.
- •8. Конгруентність цілих чисел.
- •9. Функція Ейлера та її властивості. Теорема про мультиплікативність функції Ейлера.
- •10. Конгруенції 1-го степеня з одним невідомим у кільці цілих чисел.
- •11. Многочлени над числовим полем. Найбільший спільний дільник двох многочленів. Алгоритм Евкліда.
- •12. Звідність многочленів над полем. Основна теорема подільності многочленів.
- •13. Многочлени над полем раціональних чисел. Цілі раціональні корені многочленів з цілими коефіцієнтами.
- •14. Многочлени над полем дійсних чисел.
- •15. Многочлени над полем комплексних чисел. Алгебраїчна замкненість поля комплексних чисел
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).
Елементи,що стоять на перетині вибраних
рядків і стовпців утворюють матрицю
к-го порядку, детермінант якої назив.мінором
к-го порядку для даної матриці М(і1,і2,…,ік;
j1,…,
jк).
Вектор-впорядкований набір n дійсних чисел. а=(α1,…αn),а-вектор, α1,…,αn-його компоненти. S=(а1,а2,…аn)єRn, а1=( α11,α12…α1n)
……..аm=( αm1,αm2…αmn) ,b=(β1,..βm)
якщо b=λ1а1+λ2а2+…+λmаm,то вектор b назив.лінійною комбінацією даних векторів, λ1,λ2,…,λm-коефіцієнти комбінації.
Система векторів назив.лін.залежною, якщо існують такі коефіцієнти λ1,λ2,…,λn, серед яких хочаб один не дор.0,при яких лін. комбінація заданої с-ми векторів=нуль вектору.
С-ма векторів назив. лін. незалежною,якщо лін. комбінація цих векторів= =Ō і тоді і тільки тоді, коли всі коефіцієнти λ1,λ2,…,λn=0.Рангом не нульової с-ми назив. кількість векторів у будь-якому її базисі rang S. Лінійно незалежна с-ма твірних наз. базис або база даної с-ми Bas S.
Системою
твірних с-ми векторів S назив. така
підсистема Т через яку виражається вся
с-ма. Рангом
ненульової с-ми є максимальна к-сть
незалежних векторів в ній. Критерій
сумісності с-ми лінійних р-нь.С-ма
S сумісна тоді і тільки тоді,коли ранг
її основної матриці =рангу розширеної
матриці.▲Необхідність.Нехай
S-сумісна Хs≠
для будь-яких (α1,…,αn)
є Хs,
тоді α1v1+α2v2+…+α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: α1v1+α2v2+…+αnvn=b
(α1,…,αn)
є Хvs=Хs≠,
значить S-сумісна.▲
Наслідок.С-ма S несумісна тоді і тільки тоді,коли rang A< rang Ã.
Спільне значення rang A, rang à сумісної с-ми рів-нь наз.рангом с-ми.rang S.
Критерій означеності сумісної с-ми лін.рів-нь.
Сумісна с-ма лін.рів-нь означена тоді і тільки тоді,коли її ранг дорівнює кількості невідомих. rang=n.▲Необхідність.Нехай S-означена. Покажемо,що rang S=n.
Нехай(α1,…,αn)-єдиний розв’язок S,значить α1v1+α2v2+…+αnvn=b (1)
Припустимо супротивне:
rang S<n,значить rang S=
=rang
A=
rang(v1,…,vn)<n.
v1,…,vn-лін.залеж.
Існує λ1,λ2,…,λn
є R:λі≠0
і
λ1v1+…+λnvn=Θ (2).(1)+(2):(α1+λ1) v1+… +(αn+λn)vn=b.Значить (α1+λ1,…, α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.С-ма несумісна, розв’язків немає.