- •Комбинаторика. Бином ньютона
- •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
21. Унитарные векторные пространства
21.1. Определения, примеры.
Определение. Линейное пространство H над полем C называется унитарным (или эрмитовым) пространством, если на Н фиксирована функция двух векторных аргументов х, у Н со значениями в С, которая называется скалярным произведением, обозначается (х, у), и обладает свойствами
1. (х + у, z) = (х, z) + (у, z) х, у, z Н,
2. (x, y) = (x, y) х, у Н, С,
3. (x, y) = х, у Н (черта над числом означает комплексное сопряжение) ,
4. (x, x) 0 х Н, x 0.
Заметим, что из свойства 3 комплексное число (x, x) яв-
ляется действительным, так как (x, х) = , и неравенство в свойстве 4 имеет смысл.
Свойства 1, 2 означают линейность скалярного произведения по первому аргументу, свойство 3 называется эрмитовостью скалярного произведения, свойство 4 называется положительной определённостью.
Следствия из определения.
1. (х,у+z)= = + = (х, у)+ (х, z) х, у, z Н.
2. (х, у) = = = (х, у) х, у Н, С.
Следствие 1 означает, что для скалярного произведения выполняется одно из двух свойств линейности по второму аргументу. Следствие 2 показывает, что второе свойство линейности по второму аргументу не выполняется. Поэтому скалярное произведение в Н называют полуторалинейной эрмитовой положительно определенной функцией.
3. (0Н, х) = (0С0Н , x) = 0С(0Н , x) = 0С (0Н , 0Н) = 0C.
4. Пусть е = {е1,…, еn } – базис в Н, .
Тогда (x, y) = ( ) = = ,
где i,j = (ei,еj), а матрица Г = = (i,j) называется матрицей Грама. Очевидно, (x,y)= = =[ ] tГ , и Г t = . Черта над матрицей означает замену всех элементов матрицы на комплексно сопряженные.
Примеры.
1. Для пространства Сn строк длины п определим скалярное произведение следующим образом: пусть для х = (х1,…,хп), у= (у1,…,уп) по определению (х, у) = х1 +…+ хп .
2. Для пространства CС[a,b] непрерывных комплексных фун-
кций на отрезке [a,b] (то есть функций вида f1(х)+ if2(х), где f1(х), f2(х) – непрерывные действительные функции на [a,b]) пусть и по определению (f, g)= f, g CС[a,b].
Упражнение. Доказать, что в примерах 1, 2 для скалярного произведения выполняются свойства 1-4 из определения унитарного пространства, то есть полученные пространства являются унитарными.
Определения.
1. Назовём длиной вектора х Н выражение | x | = . Так как (x, x) 0 х Н, то длина определена х Н.
2. Будем говорить, что векторы х, уН ортогональны, х у, если (х, у) = 0.
Упражнение. Сформулировать для унитарных пространств определения, утверждения, упражнения и теоремы, аналогичные определениям, утверждениям, упражнениям и теоремам из п.18.2 для евклидовых пространств, и доказать
сформулированные утверждения, упражнения и теоремы.
22. Унитарные линейные операторы
22.1. Определение. Свойства.
Определение. Линейный оператор : Н Н на унитарном пространстве Н называется унитарным, если
( х, у) = (х, у) х, у Н.
Утверждение 1. Если - унитарный оператор, то - невырожденный.
Доказательство. Если х Ker , то ( х, х) = (х, х) = 0 х = 0 Ker = 0.
Утверждение 2. Если - унитарный оператор, то
-1 - унитарный оператор.
Доказательство. Пусть -1х = а, -1у = b. Тогда (а, b) = = ( a, b) = (x, y) (x, y)= (а, b) = ( -1х, -1у).
Следовательно, унитарный оператор – это автоморфизм унитарного пространства Н (изоморфизм Н на себя).
Теорема 1. Для унитарного оператора : Нn Нn эквивалентны следующие 14 условий:
( х, у) = (х, у) х, у Нn.
( еs, et) = (еs, et) s, t (для некоторого) базиса
е = {е1,..,en} в Нn.
( us , ut) = (us, ut) = st s, t (для некоторого)
ортонормированного базиса и = {и1,..,иn} в Нn.
4. { u1 ,…, un } – ортонормированный базис.
5. = = s,t , где i,j = (еi, ej) –
элементы матрицы Грама, а (ai,j) = [ ].
6. = s,t , где (bs,t) = [ ].
7. [ ] t = .
8. [ ] t = Е и t [ ] = Е .
9. [ ]-1 = t.
10. [ ] t = Е .
11. = s,t.
12. Строки матрицы [ ] являются ортонормированным
базисом в Cn.
13. Столбцы матрицы [ ] являются ортонормированным базисом в пространстве столбцов Cп.
14. [ ]t – матрица унитарного оператора.
Доказательство теоремы аналогично доказательству теоремы 1 из п.19.1.
Упражнение. Доказать теорему 1.
Следствие. Если - унитарный оператор, то |det | = 1, то есть det - комплексное число, у которого модуль равен 1.
Доказательство. Так как [ ] Т = Е, то det =
= detЕ = 1 |det |2 = 1 |det | = 1 .