- •Комбинаторика. Бином ньютона
- •1.1. Комбинаторика.
- •1.2. Бином Ньютона.
- •Комплексные числа
- •Соответствия. Функции. Отношения. Отношение эквивалентности
- •3.1. Соответствия. Функции. Отношения.
- •3.2. Подстановки.
- •3.3. Отношение эквивалентности.
- •Системы линейных уравнений
- •4.1. Определения.
- •4.2. Элементарные преобразования.
- •4.3. Решение и исследование систем линейных уравнений по Гауссу.
- •4.4. Решение систем линейных уравнений по Жордану.
- •Определители
- •5.1. Определения. Свойства.
- •5.2. Вычисление определителей.
- •5.3. Обратная теорема об определителях.
- •5.4. Разложение определителя по столбцам.
- •5.5. Полилинейность и кососимметричность определителя по столбцам.
- •5.6. Определитель транспонированной матрицы.
- •5.7. Разложение определителя по строкам.
- •5.8. Определитель матрицы с углом нулей.
- •5.8. Теорема о полном разложении определителя.
- •5.9. Решение слу по Крамеру.
- •5.10. Теорема Лапласа.
- •Группы, кольца, поля
- •6.1. Определения, примеры.
- •6.2. Простейшие свойства колец.
- •6.3. Делители нуля.
- •6.4. Кольцо классов вычетов.
- •6.5. Поля.
- •7. Линейные пространства
- •7.1. Определения, примеры.
- •7.2. Теоремы о базисах.
- •7.3. Изоморфизм линейных пространств.
- •7.4. Подпространства.
- •7.5. Теорема Кронекера-Капелли.
- •7.6. Решение однородных систем линейных уравнений.
- •8. Системы линейных уравнений
- •8.1. Определение ранга матрицы через миноры.
- •8.2. Решение систем линейных уравнений (продолжение).
- •8.3. Необходимые и достаточные условия равенства нулю определителя.
- •8.4. Общее решение неоднородной системы линейных уравнений.
- •9. Матрицы
- •9.1. Операции над матрицами, их свойства.
- •9.2. Элементарные матрицы.
- •9.3. Определитель произведения матриц.
- •9.4. Обратная матрица.
- •9.5. Решение матричных уравнений.
- •9.6. Ранг произведения матриц.
- •Алгебра многочленов
- •10.1. Построение алгебры многочленов.
- •10.2. Деление многочленов с остатком. Теорема Безу.
- •10.3. Наименьшее общее кратное и наибольший общий делитель многочленов.
- •10.4. Алгоритм Евклида.
- •10.6. Производная.
- •10.7. Кратные корни многочлена.
- •10.8. Основная теорема алгебры.
- •10.10. Разложение многочлена на простые множители
- •11. Поле рациональных функций
- •11.1. Построение поля отношений.
- •11.2. Поле рациональных функций.
- •12. Прямые суммы подпространств
- •Линейные отображения
- •13.1. Линейное отображение и его матрица.
- •13.2. Матрица композиции линейных отображений.
- •13.3. Сумма линейных отображений и её матрица.
- •13.4. Умножение линейного отображения на элемент
- •13.5. Изоморфизм алгебры линейных операторов и
- •14. Матрица перехода от одного базиса к другому
- •14.1. Изменение координат вектора при изменении
- •14.2. Изменение матрицы линейного отображения
- •14.3. Эквивалентные матрицы.
- •15. Образ и ядро линейного отображения Пусть : l l - линейное отображение.
- •16. Инвариантные подпространства
- •16.1. Свойства инвариантных подпространств.
- •16.2. Прямая сумма инвариантных подпространств.
- •16.3. Прямая сумма линейных операторов.
- •16.4. Собственные векторы и собственные значения
- •16.6. Минимальный многочлен линейного оператора и матрицы.
- •16.7. Инвариантные подпространства линейных операторов, действующих в векторных пространствах над r и над с.
- •17. Диагонализируемые линейные операторы
- •18. Евклидовы векторные пространства
- •18.1. Определения, примеры.
- •18.2. Свойства евклидовых пространств.
- •19. Ортогональные линейные операторы
- •19.1. Определение. Свойства.
- •19.2. Ортогональная группа.
- •19.3. Структура ортогонального оператора.
- •20. Самосопряженные линейные операторы
- •20.1. Сопряженные линейные пространства.
- •20.2. Сопряженные линейные операторы.
- •20.3. Самосопряженные линейные операторы.
- •20.4. Структура самосопряженного оператора.
- •21. Унитарные векторные пространства
- •21.1. Определения, примеры.
- •22. Унитарные линейные операторы
- •22.1. Определение. Свойства.
- •22.2. Унитарная группа.
- •22.3. Структура унитарного оператора.
- •23. Эрмитовы линейные операторы
- •23.1. Сопряженное линейное пространство.
- •23.2. Сопряженные линейные операторы.
- •23.3. Эрмитовы линейные операторы.
- •23.4. Структура эрмитова оператора.
- •24. Билинейные и квадратичные формы
- •24.1. Определение билинейной функции. Общие свойства.
- •Матрица билинейной формы.
- •24.3. Изменение матрицы билинейной формы при изменении базисов. Ранг билинейной формы.
- •24.4. Определение квадратичной формы. Связь билинейных и квадратичных форм. Матрица и ранг квадратичной формы.
- •24.5. Эквивалентность билинейных форм и квадратичных форм.
- •24.6. Канонический и нормальный вид квадратичных и симметричных билинейных форм.
- •24.7. Закон инерции для квадратичных форм.
- •24.8. Критерий Сильвестра.
- •25. Квадратичные формы в евклидовом пространстве
- •25.1. Приведение формы ортогональным преобразова-
- •25.2. Приведение пары форм.
- •26. Эрмитовы формы
- •26.1. Определение и основные свойства эрмитовых форм.
- •26.2. Нормальный вид эрмитовых форм.
- •27. Эрмитовы формы в унитарном пространстве
- •27.1. Приведение эрмитовой формы унитарным преобразованием координат.
- •27.2. Приведение пары форм.
- •28.1. Теорема Лагранжа.
- •28.2. Факторгруппы.
- •28.3. Морфизмы групп.
- •28.4. Теорема о разложении морфизма.
- •28.5. Циклические группы.
- •1. Комбинаторика. Бином Ньютона . . . . . . . . . . . . . . . . . . . . . 3
18. Евклидовы векторные пространства
18.1. Определения, примеры.
Определение. Линейное пространство Е над полем R называется евклидовым пространством, если на Е фиксирована функция двух векторных аргументов х, у Е со значениями в R, которая называется скалярным произведением, обозначается (х, у), и обладает свойствами
1. (х + у, z) = (х, z) + (у, z) х, у, z Е,
2. (x, y) = (x, y) х, у Е, R,
3. (x, y) = (y, x) х, у Е,
4. (x, x) 0 х Е, x 0.
Свойства 1, 2 означают линейность скалярного произведения по первому аргументу, свойство 3 называется симметричностью скалярного произведения, свойство 4 называется положительной определённостью.
Следствия из определения.
1. (х, у+ z) = (у+ z, х)= (у, х)+ (z, х)= (х, у)+ (х, z) х, у, z Е.
2. (y, x) = (x, y) = (x, y)= (y, x) х, у Е, R.
Следовательно, скалярное произведение – это билинейная симметричная положительно определенная функция.
3. (0Е, х) = (0R 0Е ,x) = 0R(0Е ,x) = 0R (0Е , 0Е) = 0.
4. Пусть е = {е1,…, еn } – базис в Е, .
Тогда (x,y)= ( )= = , где i,j = (ei,еj), а матрица Г = = (i,j) называется матрицей Грама. Очевидно, (x, y) = = = [ ] t Г [ ], и Г t = Г.
5. Легко видеть, что подпространство евклидова пространст-
ва является евклидовым пространством.
Примеры.
1. Хорошо известными примерами евклидовых пространств являются множества векторов на плоскости и в трёхмерном пространстве, состоящие из векторов – направленных отрезков, для которых скалярное произведение определяется формулой (х, у) = |х||у|cos , где - угол между векторами х и у.
2. Для пространства Rn строк длины п определим скалярное произведение следующим образом: пусть для х = (х1,…,хп), у= (у1,…,уп) по определению (х, у) = х1у1 +…+ хп уп. Как мы увидим далее, полученное евклидово пространство является «типичным».
3. Для пространства C[a,b] непрерывных функций на отрезке [a,b] пусть по определению (f,g)= f,g C[a,b].
Упражнение. Доказать, что в примерах 1-3 для скалярного произведения выполняются свойства 1-4 из определения евклидова пространства, то есть указанные пространства являются евклидовыми.
Определения.
1. Назовём длиной вектора х Е выражение |x| = . Так как (x, x) 0 х Е, то длина определена х Е.
2. Будем говорить, что х, у Е ортогональны, х у, если
(х, у) = 0.
18.2. Свойства евклидовых пространств.
Теорема Пифагора. Если х у, то |x + у|2 = | x |2 + | у |2 .
Доказательство. |x+у|2 =(х+у, х+у)= (х, х)+ (у, у)+2(х,у) = = | x |2 + | у |2.
Следствие. Если х у, то |x + у|2 | x |2, |x + у| | x |, причем |x + у|2 = | x |2 у = 0.
Теорема 2. Пусть х, у Е, х 0. Тогда R такое, что у = х + z, где z x.
Доказательство. z = у - х, z x (у - х, x) = 0
(у, х) - (х, x) = 0 = (у, х) / (х, x).
Теорема (неравенство Коши-Буняковского). |(x, y)| |x||у|.
Доказательство. При х= 0 неравенство обращается в равенство. Если же х 0, то по теореме 2 у = х + z, и по следствию из теоремы Пифагора | у | |х | = | || х | =
= |х | = |x||у| |(x, y)|, причем равенство имеет место лишь при z = 0, у = х.
Следствия.
1. Так как -1 (х, у) /|x||y| 1, то мы можем определить угол между векторами х и у по формуле: = arccos . И тогда (х, у) = |x||y|cos .
2. (х1у1 +…+ хпуп)2 (х12+…+ хп2)(у12+…+ уп2) - неравенство Коши-Буняковского для Е = Rn.
3. ( )2 .
4. Неравенство треугольника: |x + y| |x| + |y|.
Доказательство. |x + y|2 =(х+у, х+у) =(х,х)+(у,у)+2(х,у) |x|2 + |y|2 + 2|x||y| = (|x| + |y|)2 .
Теорема 4. Если ненулевые векторы а1,…,аk E такие, что аi аj при i j, то а1,…,аk – линейно независимы.
Доказательство. Пусть 1а1 +…+kаk = 0. Тогда
(1а1 +…+kаk , аi )= i (аi , аi )= 0 i = 0 = i.
Пусть е Е, < е > = L, L = { x E| (x, е) = 0 }.
Теорема 5. L - подпространство в Е, и Е = L L.
Доказательство. Очевидно, если х, у L, то (x, е) = 0,
(у, е) = 0 (x + у, е) = (x, е) + (у, е)= 0 + 0 = 0, и для Р
(x, е) = (x, е) = 0 = 0 х + у, x L. И кроме того, очевидно, 0 L. Следовательно, L - подпространство.
По теореме 2 х Е х = е + z, е L, z L
Е = L +L. Так же если L L е, то ( е, е) = 0 = 0
L L= {0} Е = L L.
Теорема 6. Пусть dimE = n. Тогда в Е существует ортогональный базис {e1,…,en }, то есть такой базис, что (ei ,ej)= 0 при i j.
Доказательство индукцией по п . При п = 1 доказывать нечего. Пусть утверждение верно для п – 1. Выберем е Е, е 0. Положим е1= е, L = <е1>. Тогда, очевидно, L является евклидовым пространством, и dim L= n –1. По предположению индукции можно считать, что в L ортогональный базис {e2,…,en} существует. Тогда {e1,e2,…,en} по теореме 5 - ортогональный базис в Е.
Теорема 7. Пусть dimE = n. Тогда в Е существует ортонормированый базис {и1,…,иn}, то есть такой базис, что
(иi, иj)= ij =
Доказательство. Рассмотрим ортогональный базис
{e1,…,en}. Тогда векторы иi = ei/|ei|, i =1,…,n, образуют ортонормированный базис.
Очевидно, для ортогонального базиса матрица Грама диагональна, а для ортонормированного базиса Г = Е.
Определение. Отображение : Е1 Е2 евклидовых пространств называется изоморфизмом евклидовых пространств, если - изоморфизм линейных пространств, сохраняющий скалярное произведение, то есть ( х, у) = (х, у) х, у Е1. В этом случае евклидовы пространства Е1 и Е2 называются изоморфными, что обозначается так: Е1 Е2.
Теорема 8. Если Е – евклидово пространство и dim E= п, то Е Rn.
Доказательство. Пусть {и1,…,иn} – ортонормированный
базис в Е, . Тогда (х,у)= х1у1+…+ хп уп.
Отсюда следует, что отображение : Е Rn такое, что
х=(х1,…,хп), является изоморфизмом евклидовых пространств, так как из п.7.3 это изоморфизм линейных пространств, и ( х, у) = (х, у) = х1у1+…+ хп уп.
Следствие. Из теоремы 8 следует, что все евклидовы пространства одной размерности изоморфны. И значит, пространства изоморфны тогда и только тогда, когда у них одинаковая размерность. Таким образом, класс изоморфных друг другу евклидовых пространств полностью задается размерностью любого из этих пространств. И для любой размерности п с точностью до изоморфизма существует лишь одно пространство размерности п. Например, пространство
Rn. Все остальные пространства размерности п ему изоморфны.
Далее n-мерное евклидово пространство мы будем обозначать Еп.
Лекция 30.
Пусть EL – подпространство, L={xЕ |(x, y)=0 yL}= = {xЕ | x L}.
Упражнение. Доказать, что L - подпространство.
Определение. Подпространство L называется ортогональным дополнением к подпространству L.
Теорема 9. Еп = L L.
Доказательство. Если х L L, то х х (х, х)= 0
х = 0 L L = 0 L + L = L L.
Докажем, что L + L = Еп. Пусть х Еп. Покажем, что
можно представить х в виде х = а + b, где а L, b L. Выберем в L ортонормированный базис {и1,…,иk}. Будем искать а в виде а = 1и1+…+kиk , где 1,…,k такие, что
b = (х – а) L, то есть i (x – a, иi )= 0 (a, иi )= (x, иi )
(1и1+…+kиk , иi )= (x, иi ) (iиi , иi )= (x, иi ) i = (x, иi ).
Таким образом, мы показали, что i !, то есть а находится однозначно, и значит, однозначно определяется и b. Отсюда следует не только равенство Еп=L+L, но и ещё раз мы получили, что Еп = L L.
Теорема 10. L1 L2= (L1 + L2).
Доказательство. Если х L1 L2, то (х, а) = 0 а L1, (х, b) = 0 bL2 (х, a+b)= 0 x (L1+ L2), х(L1+ L2).
Если же х(L1+ L2), то (х, а+b) = 0 аL1, bL2 при b = 0 (х, а) = 0 аL1 х L1. Аналогично, при а = 0 получаем, что х L2. И следовательно, х L1 L2.
Определение. Говорят, что подпространство L2 ортогонально подпространству L1, L2 L1, если b L2, а L1, (а, b) = 0 .
Упражнения.
1. Доказать, что L2 L1 L2 L1.
2. Доказать, что ( L1) = L1.
3. Доказать, что L1 + L2= (L1 L2).