
- •1.Групи, підгрупи. Приклади. Найпростіші властивості груп.
- •2Кільця,підкільця.Прикла-ди.Найпростіші властивості кілець.
- •3.Критерії сумісності і визначеності си-ми лін. Р-нь.
- •4.Векторні простори над полем.Приклади.Лінійна залежність векторів. Базис і ранг с-ми векторів.
- •5. Прості і складені числа. Нескінчена множина всіх простих чисел. Основна теорема арифметики.
- •6. Подільність цілих чисел, ділення з остачею.
- •7. Найбільший спільний дільник двох чисел. Алгоритм Евкліда Найменше спільне кратне і його зв’язок з найбільшим спільним дільником.
- •8. Конгруентність цілих чисел.
- •9. Функція Ейлера та її властивості. Теорема про мультиплікативність функції Ейлера.
- •10. Конгруенції 1-го степеня з одним невідомим у кільці цілих чисел.
- •11. Многочлени над числовим полем. Найбільший спільний дільник двох многочленів. Алгоритм Евкліда.
- •12. Звідність многочленів над полем. Основна теорема подільності многочленів.
- •13. Многочлени над полем раціональних чисел. Цілі раціональні корені многочленів з цілими коефіцієнтами.
- •14. Многочлени над полем дійсних чисел.
- •15. Многочлени над полем комплексних чисел. Алгебраїчна замкненість поля комплексних чисел
4.Векторні простори над полем.Приклади.Лінійна залежність векторів. Базис і ранг с-ми векторів.
Не порожня множина L з заданими на ній операціями «+»е-тів та множення їх на число з поля Р назив.векторним (лінійним)простором над полем Р,якщо виконуються аксіоми:
1.замкненість«+»е-тів з L
х,у
є L
!
z є L:[z=х+у]
2.замкненість множення е-тів з L на число з поляР
х
є L
α
є Р
!
z є L:
[z=αх].3.асоціативність
«+»:х,у,z
є L: [(х+у)+z=х+(у+z)].
4.комутативність «+»:
х,у
є L:[х+у=у+х]. 5.існування нульового е-та:
х
є L
Θ
є L: [х+Θ=Θ+х=х]6.існування протилежного
е-та
хє
L
є
L:[х+
=Θ]7.
хє
L
1 є
Р:[1·х=х];8.х
є L
α,β
є Р [α(βх)=(αβ)х]-зовнішня асоціативніст
множення;9.
х
є L
α,β
є Р [(α+β)х=αх+βх]-дистрибутивність множ.
вектора на суму скалярів;
10.х,у
є L
α
є Р [α(х+у)=αх+αу].(L,+,Р)-лінійний простір
над полем Р.Е-ти простору L назив.векторами.Якщо
Р=R,то L-дійсний лін. простір,якщо Р=С,то
L-
комплексний лін.простір.
Прикл.Rn,(R,+,R),(С,+,С),(Q,+,Q),(С,+,R),(Р[х],+,Р), (Мn(R),+,R).
Властивості ЛП.
1)лін.прост.має
єдиний нульовий Θ.▲Нехай
Θ1
є L, Θ1-нульов.вектор.Тоді
Θ+ +Θ1=Θ1.З
іншого боку Θ+ +Θ1=Θ
Θ1=Θ▲
2)вектор
простору L має єдиний протилежний
▲Нехай
для х є Lх1
і х2
є L:х+х1=Θ
і х+х2=Θ.
Віднімемо: х1-х2=Θ
х1=х2▲
3)α
є Р: α·Θ=Θ.
▲α·а=α(а+Θ)=αа+αΘ
αа=αа+αΘ;
αΘ=Θ.▲
4)
α≠Θ
х≠Θ
αх≠Θ
▲Нехай
αх=Θ і α≠Θ,х≠Θ. Так як α є Р,α≠0,то
.
Помножимо першу рівність на
:
αх=
Θ
х=Θ(3а
3))
що суперечить умові▲
5)х
є L і 0 є Р:0·х=Θ▲
Θх=0х-Θ 0х=Θх+Θ= =0х+(х-х)=0х+х-х = =(0+1)х-х=Θ▲
6)Якщо α≠β і х≠Θ,то αх≠βх▲
Припустимо що αх=βх за умови,що α≠β і х≠Θ. Розглянемо різницю лівої і правої частин: αх-βх=Θ.
(α-β)х=Θ(α-β)=0
або х=Θ.α=β, а це суперечить умові▲С-ма
векторів а1,а2,…аm
простору L назив.лінійнонезадежною,якщо
їх лінійна комбінація дор. нуль
вектору,лише за умови, що всі λі
=0.
λ1а1+λ2а2+…+λmаm=Θ,
λі
=0.С-ма векторів а1,а2,…аm
простору L назив.лінійнозалежною,
якщо її комбінація є нуль вектором при
умові,що хочаб 1 з λі
≠0,т.б.
λі
≠0:
λ1а1+λ2а2+…+λmаm=Θ.
Властивості:1.С-ма
векторів ЛЗ,коли
хочаб 1 з її векторів лінійно виражається
через інші.2.Якщо с-ма має нуль вектор,то
вона ЛЗ.3.С-ма,що має 2 колінеарні вектори-
ЛЗ. 4.Якщо підсистема с-ми векторів ЛЗ,то
і вся с0ма ЛЗ.5.Якщо с-ма ЛНЗ,то і
її підсистема також ЛНЗ.6.Нехай задано
2 с-ми векторів:S=
={ а1,а2,..аm} і Т={b1,b2,..,bk},причому m>k. Якщо всі вектори
с-ми S
лінійно виражаються через вектори с-ми
Т,то с-ма S- ЛЗ.n-вимірним векторним
простором назив.простір L у якому існує
с-ма з n ЛНЗвекторів,а
с-ма
векторів цього простору, що містить >
n векторів є ЛЗ.При цьому Lназив. скінченно
вимірним простором і познач. Ln
(Ln),а
число n-його розмірністю і познач.n=dim
Ln.
Приклади:(С,+,R)-дійсний
простір комплексних чисел; множина
многочленів від 1-ї змінної з дійсними
коефіцієнтами степеня < або = n утворює
дійсний лін.простір розмірності
(n+1);Р[х] над Р; Р(х) над Р; Мn(Р)
над Р; Д3.
Рангом
ненульової с-ми є максимальна к-сть
незалежних векторів в ній. Базисом
простору L назив. ЛНЗ с-ма векторів цього
простору, через які лінійно вираж. кожен
вектор цього простору.
{е1,е2,…еn}-
Bas
Ln
{е1,е2,…еn}-ЛНЗ
с-ма і
х
є L х= α1е1+…+αnеn.Коефіц.
α1,…,αn
у цьому розкладі назив. координатами
вектора х у цьому базисі.
Т-ма.
Довільний
вектор простору виражається через
базисні однозначно.▲Нехай
2
розклади вектору:
х= α1е1+α2е2+…+αnеn і
х= β1е1+β2е2+…+βnеn. Віднімемо: (α1-β1)е1+(α2-
-β2)е2+…+(αn-βn)еn=Θ. Оскільки{е1,е2,…еn}-ЛНЗ с-ма,то остання рівність виконується лише за умови α1-β1=0, α2-β2=0, …, αn-βn=0 або α1=β1, α2=β2, …, αn=βn.Т.б. розклад вектора через базис-однозначний.▲
Т-ма:Лінійний
простір L є n-вимірним
коли
він має базис з n векторів.▲
Необхідність.Нехай
L-n-вимірний векторний простір.Тоді він
містить n-ЛНЗ векторів: а1,а2,…аn.
Причому
вектор
х є L,с-ма
{х,а1,а2,…аn}- ЛЗ.
Це означає,що існує не нульова лінійна комбінація цих векторів, що рівна Θ. λх+λ1а1+…+λnаn=Θ (1).
Доведемо,що
λ≠0. Припустимо супротивне: λ=0,тоді
λ1а1+…+λnаn=Θ
і так як вектори а1,а2,…аn-ЛНЗ,то
λі=0
і=1,..,n.
Таким чином с-ма {х,а1,а2,…аn}-ЛНЗ,що
суперечить умові. Отже λ≠0.Перенесемо
у рівності (1) всі доданки починаючи з
другого вправо, та поділимо обидві
частини на λ:
т.б. вектор х розкладається через а1,а2,…аn.Отже {а1,а2,…аn}-Bas L.
Достатня. Нехай простір L містить базис {а1,а2,…аn}.Покажемо що L- n-вимірний.Так як базисні вектори ЛНЗ і кожен вектор х є L лінійно вираж. через базис, то с-ма {х,а1,а2,…аn}-ЛЗ і за означенням L-n-вимірна.▲ Наслідок1.
В
n-вимірному просторі будь-яка с-ма, що
складається з лін. не залеж. Векторів –
є базисом.▲Нехай
простір L n-вимірний і {а1,а2,…аn}-
с-ма ЛНЗ векторів.Покажемо,що ця с-ма є
базисом.За означ. N-вимірного простору.
Для
вектора х є L с-ма
{х,а1,а2,…аn}-ЛЗ і за т-мою х=λ1а1+…+λnаn,т.б.
Кожен вектор простору лінійно виражається через вказану с-му векторів,а значить вона є базисом.▲Наслідок2.
Будь-які 2 базиси n-вимірного простору містять однакову кількість векторів.
Т-ма:Будь-яку ЛНЗ с-му векторів n-вимірного простору можна доповнити до базису цього простору.▲Нехай {а1,а2,…аm}-ЛНЗ с-ма простору Ln.1.Якщо m=n, то ця с-ма і є базисом Ln.
2.Нехай m<n.За означ.n-вимірного простору, знайдеться вектор аm+1 {а1,а2,…аm, аm+1 }-ЛНЗ с-ма.m+1=n,то остання с-ма є базисом Ln.В іншому випадку процес можна продовжити далі. Через скінчену кількість кроків одержимо с-му ЛНЗ векторів, яка і є базисом.▲