
- •1. Линейные пространства. Понятие линейного пространства. Примеры линейных пространств.
- •2. Базис и размерность линейного пространства. Определение базиса и размерности. Примеры линейных пространств и базисов в них.
- •4. Ранг матрицы. Определение. Теорема о базисном миноре и следствия из нее. Элементарные преобразования матриц, сохранение при этом ранга матрицы. Матрица ступенчатого вида и ее ранг. Метод Гаусса.
- •5. Ранг системы векторов. Вычисление его через ранг матрицы , составленной из координат в некотором базисе.
- •6. Системы линейных уравнений и вся хрень с этим связанная.
- •7. Линейные операторы и их матрицы.
- •8. Замена базиса
- •9. Собственные значения и собственные вектора.
- •10. Билинейная форма и её матрица
- •11. Приведение квадратичной формы к каноническому и нормальному виду
- •12. Знакоопределённые квадратичные формы
- •Теорема: Пусть l-линейное пр-во. S- базис, (х)- квадр. Ф-ма,а- матрица квадр. Формы в бАзИсе s.
- •13. Евклидово пространство
- •19. (Приведение квадр. Формы к канон. Виду методом ортогон. Преобразов.)
13. Евклидово пространство
а) (x, y) = |x||y|cos (в базисе i, j, k)
б) (x, y) = x1y1 + x2y2 + x2y2
в базисе i, j, k: |x| = (x12 + x22 + x32)1/2
Опр: Скалярным произведением в линейном пространстве L называется числовая функция 2-х векторных аргументов обладающая следующими свойствами:
в) Свойства:
- (x, y) = (y, x)
- (x, y + z) = (x, y) + (x, z)
- (x, y) = (y, x)
- (x, x) 0 причём (x, x) = 0 x = 0
Другими словами скалярное произведение – это симметрическая билинейная форма, причём порождённая ею квадр. форма положительно определена.
Пример:
V3: (x, y) = |x||y| cos
Евклидово пространство – пространство, в котором определенно скалярное произведение.
V3: (x, y) = |x||y| cos |x| = (x, x)1/2 cos = (x, y)/|x||y|
Пусть L – лин. пространство. (x, y) – скалярное произведение.
||x|| = (x, x)1/2;
cos = (x, y)/||x||||y||, x 0, y 0
x 0, y 0 ортогональны (x y), если (x, y) = 0;
Свойства нормы:
||x|| = ||||x||;
||x|| 0, причём ||x|| = 0 x = 0;
Док-во:
а) ||x|| = (x, x)1/2 = (2(x, x))1/2 = ||||x||;
б) x 0 ||x|| = (x, x)1/2 > 0 (по опредеоению)
||0|| = (0, 0)1/2 = (0x, 0x) = (по свойству 1) 0||x|| = 0;
Теорема Пифагора.
если (x y), то ||x + y||2 = ||x||2 + ||y||2;
Док-во:
||x + y||2 = (x+y, x+y) = (x, x) + 2(x, y) + (y, y) = ||x||2 + ||y||2;
4) ||x + y|| ||x|| + ||y||
Док-во:
||x + y|| = (x+y, x+y)1/2 (||x||2 + 2||x||||y|| + ||y||2)1/2 = ||x|| + ||y|| (исп. нер. Коши-Буняковского)
Неравенство Коши-Буняковского:
Для любых x, y L(лин. евклидово пространство) справедливо:
|(x, y)| ||x||||y||, причём |(x, y)| = ||x||||y|| : либо x = y либо y = x;
Док-во:
1) Пусть x = y |(x, y)| = |||(y, y)| = ||||y||2
||x||||y|| = ||y||||y|| = ||||y||2
2) Пусть y = x |(x, y)| = |||(x, x)| = ||||x||2
||x||||y|| = ||x||||x|| = ||||x||2
3) Пусть x, y 0; для любого : y x y - x 0.
(y - x, y - x) = 2||x||2 - 2(y, x) +||y||2 > 0, при любом
D < 0: 4((x, y))2 - 4||y||2||x||2 < 0;
|(x, y)| ||y||||x|| |cos| = |(x, y)|/ ||y||||x|| 1;
ч. т. д.
Билет 14. (Матрица Грамма)+
Пусть L – линейное пространство. (x, y) – скалярное произв. S = {e1, … , en} – базис.
gij = (ei, ej), т.е. каждый элемент матрицы Грамма представляет собой скалярное произведение i–ого и j-ого базисных векторов.
G
= gij
=
- матрица Грамма.
Теорема:
Пусть L – линейное пространство. (x, y) – скалярное произв. S = {e1, … , en} – базис.
G – матрица Грамма в заданном базисе S.
Тогда:
(x, y) = (x1…xn)G
= XTGY – векторно-матричная запись.
(x, y) = xiyjgij – координатная запись.
Следствия:
||x|| = (x, x)1/2 = (XTGX)1/2.
||x|| = (x, x)1/2 = (xixjgij)1/2.
Свойства матрицы Грамма:
GT = G (т.к. симметричная)
M1 = g11, M2 =
> 0;
Теорема:
Пусть L – линейное пространство. S = {e1, … , en} – базис. G – матрица Грамма в заданном базисе S, обладающая свойствами 1) и 2). функция(x, y) = XTGY – скалярное произведение, причём G – матрица Грамма скалярного произведения в базисе S.
Док-во: см. аналогичную теорему для билинейных форм.
Вывод:
симметрия G и выполнения для неё критерия Сильвестра является необх. и достаточным условием того, чтобы G была матрицей Грамма скалярного произведения.
Преобразование матрицы Грамма при замене базиса:
S1 = {e1, …, en}, S1 = {f1, …, fn}, PS1-S2 – матрица перехода.
G1 – матрица Грамма в базисе S1, G2 – матрица Грамма в базисе S2, Тогда:
G2 = PTG1P
15. ортогональный и ортонормированный базис+
Пусть L – евклидово пространство.
Теорема:
Если е1 … еn – ненулевые, попарно ортогональные вектора, то они линейно независимы. Док-во:
Пусть вектора линейно зависимы 1…n (одновременно 0). Тогда
(1) е11…еnn | e1 и в силу линейности скалярного произведения 1(е1, e1)+…+(e1, en)n = (e1, 0) = 0 1(е1, e1) = 0 1||e1||2 = 0 1 = 0; Далее домножим (1) на е2 и т.д. докажем таким образом, что 1…n = 0 (одновременно) е1 … еn - линейно независимы.
Следствие:
- В евклидовом пространстве размерности (n) система из (n) попарно ортогональных векторов образует базис – ортогональный базис евклидова пространства L.
- Базис, состоящий из (n) попарно ортогональных векторов, каждый из которых имеет единичную норму, называется ортонормированным базисом евклидова пространства L.
Рассмотрим:
а) S = {e1, … , en} – ортогональный базис. Тогда:
(ei, ej) = 0, i j;
(ei, ej) = ||ei||2 = i, i = j;
G
=
(x, y) = XTGY
= 1x1y1
+ 2x2y2+…+nxnyn;
б) S = {e1, … , en} – ортонормированный базис. Тогда:
(ei, ej) = 0, i j;
(ei, ej) = ||ei||2 = 1, i = j;
G = E (единичная матрица) (x, y) = XTGY = x1y1т+ x2y2+…+xnyn;
Метод ортогонализации базиса:
V3: Пусть S1 = {e1, …, en} – базис. (n = 3)
Построим ортогональный базис:
f1 = e1
f2 = e2 + e1, где коэф. подберём таким образом, чтобы (f1, f2) = 0, т.е. (f1f2): (f1, f2) = (e1, e2) + (e1, f1) = 0 = -(f1, e2)/ (f1, f1); f2 = e2 – [(f1, e2)/(f1, f1)]f1;
f3 = e3 + f1 + f2, где коэф. , подберём таким образом, чтобы (f1, f3) = 0 и (f2, f3) = 0:
(f1, f3) = (f1, f3) + ( f1, f1) = 0;
(f2, f3) = (f2, f3) + ( f2, f2) = 0; Из этих двух уравнений находим и .
В
общем же случае: fk
= ek
-
,
где k
= 2, …, n.
Итак, получаем ортогональный базис S2 = {f1, …, fn} (n = 3)
Если к тому же разделить каждый вектор fi полученного ортогонального базиса на его норму (gi = fi/||fi||), то получим ортонормированный базис.
16. сопряжённый оператор+
Пусть L – евклидово пр-во. А^ - лин. оператор. Тогда: (А^)* - сопряжённый к А^, если:
(А^x, y) = (x, А^*y);
Утверждение:
B^ и С^ - лин. операторы в евкл. пр-ве L и (x, B^y) = (x, С^y) B^ = С^;
Док-во:
(x, B^y) - (x, С^y) = (x, B^y - С^y) = ( x, (B^-С^)y ) = 0, для любых x, y.
Пусть y 0, а x = (B^-С^)y; ( (B^-С^)y, (B^-С^)y ) = 0, для любого y 0 B^ = С^;
Теорема:
Для любого А^ в евклидовом пространстве L (А^)* и притом единственный. В ортонормированном базисе S матрица А* получается из матрицы оператора А транспонированием. (А* = АТ).
Док-во:
S = {e1, … , en} – ортонормированный базис.
а) Единственность:
(А1^)* и (А2^)* - сопряж. операторы к А^.
(А^x, y) = (x, (А1^)*y);
(А^x, y) = (x, (А2^)*y);
(x, (А1^)*y) = (x, (А2^)*y), для любых x, y. (А1^)* = (А2^)*
б) Существование:
Пусть А – матрица оператора А^ в базисе S. В = АТ. Рассмотрим лин. оператор В^, имеющий в S матрицу В. Докажем, что В^ = А^*.
А^х
= А
;
А^у = А
;
Тогда (А^х, у) = (А
)ТG
= (G
= E)
=
(AT
)
=
(B
)
= (x,
B^y),
для любых x,
y.
B^
= (A^)*
Свойства (А^)*:
(I^)* = I^
(A^)* = (A^)*
(A^ + B^)* = (A^)* + (B^)*
(A^B^) = (A^)*(B^)*
Если (А^)-1, то ((А^)-1)* = ((A^)*)-1.
17. (самосопряжённый оператор)+
Пусть L – евклидово пр-во. А^ - лин. оператор. Тогда: (А^) - самосопряжённый, если:
A^* = A^ (А^x, y) = (x, А^y); (для любых x, y L);
Матрица самосопр. оператора в ортонормированном базисе – симметрична:
AT = A
I* = I [(I^x, y) = (x, (I^)*y) (I^x, y) = (x, I^y) для любых x, y I* = I]
A^ и B^ - самосопр. операторы (A^ + B^) – самосопр. [(A^ + B^)* = (A^)* + (B^)* = (A^ + B^)]
A^B^ - самосопр., если A^B^ = B^A^; [(A^B^)* = (B^)*(A^)* = A^B^]
Если A^ имеет обратный, то (A^)-1 – самосопряжённый оператор. [((A^)-1)* = ((A^)*)-1 = (A^)-1]
Все корни характеристического уравнения – вещественные.
Самосопр. оператор имеет ортонормированный базис из собственных векторов
18. (ортогональный оператор)+
Пусть L – евклидово пр-во. А^ - лин. оператор. Лин. оператор A^ называется ортогональным, если: (А^x, А^y) = (x, y), для любых x, y.
Пример: Оператор поворота Т
Теорема:
Оператор А^ является ортогональным когда он переводит ортонормированный базис S в ортонормированный базис S.
Док-во:
1) A^ - ортогональный оператор. S = {e1, …, en} – ортонормированный базис.
Тогда S = { A^e1, …, A^en} – о.н.б.
(A^ei, A^ej) = (ei, ej) = либо 0 (ij), либо 1 (i=j)? т.е. вектора S попарно ортогональны и норма каждого вектора = 1. Если же вектора попарно ортогональны, то они л.н.з. (была теорема) S образует ортонормированный базис в L.
2) S = {e1, …, en} – ортонормированный базис. S = { A^e1, …, A^en} – о.н.б.
Покажем, что A^ - ортогональный оператор.
x = x1e1+ … +xnen, A^x = x1A^e1+ … +xnA^en;
y = y1e1+ … +ynen, A^y = y1A^e1+ … +ynA^en;
(x, y) = xiyj(ei, ej) = xiyj = x1y1+ … +xnyn = (A^x, A^y) = xiyj( A^ei, A^ej) = xiyi; A^ - ортогональный оператор.
ч.т.д.
Рассмотрим матрицу оператора А^ в ортонормированном базисе S: очевидно, что она является матрицей перехода от базиса S к базису S: As = PS-S матрица A^ не вырождена ортогональный оператор всегда имеет обратный.
Теорема:
Лии. оператор A^ является ортогональным когда (A^)-1 = (A^)*
Док-во:
Пусть (A^)-1 = (A^)*; Тогда (A^x, A^y) = (x, A^*(A^y)) = (x, (A^)-1(A^y)) = (x, y), для любых x, y A^ - ортогональный оператор.
Пусть A^ - ортогональный оператор (A^)-1 (по доказанному выше);
(A^x, A^y) = (x, A^*(A^y)) = (x, y), для любых x, y. (A^)*A^ = I^ (A^)*( A^(A^)-1) = I^(A^)-1 (A^)* = (A^)-1
ч.т.д.
Свойства ортог. операторов:
I^ - ортогональный оператор
Если А^ - ортогонален, то (A^)-1 – ортогонален
Если A^, B^ - ортогон. операторы, то A^B^;
Ортогональные матрицы и их свойства:
Пусть A – матрица ортогон. оператора A^ в ортонормированном базисе S. Тогда:
A-1 = AT;
detA = 1; [1 = detAA-1 = detAAT = (detA)2 (т.к. при транспон. детерминант не меняется) = 1]