- •Комбинаторика. Бином ньютона
- •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
14. Матрица перехода от одного базиса к другому
14.1. Изменение координат вектора при изменении
базиса.
Пусть e={e1,…,en} и e = {e1,…,en} - некоторые базисы в
пространстве L = Ln. Для произвольного вектора x Ln рассмотрим разложения x= = и найдем зависимость
между координатами хi и хi вектора x в этих базисах.
Пусть [ ]=[x], [ ]=[x] и ej = , j = 1,…,n, tij P - разложение векторов базиса e по базису e. Определим матрицу = T=(tij)i,j=1,…,n, столбцами которой являются столцы Т j =[ ]. Эта матрица Т называется матрицей перехода от базиса e к базису e. Очевидно, x = = = = еi хi = - это произведение i-ой строки матрицы T= (tij ) на столбец [x], и [ ]= [ ] или в сокращенном виде [x] = Т [x].
Следуя (13.1), в матричном виде всё это можно записать так: е = еТ, х = е[x] = е [x] = еТ [x] [x] = Т [x].
Очевидно, в матрице Т столбцы Т j, j=1,…,n, - линейно независимы (как столбцы координат в базисе е линейно независимых векторов e1,…,en). Поэтому detT 0 T -1 [x] = T -1[x], то есть T -1= .
14.2. Изменение матрицы линейного отображения
при изменении базисов.
Пусть e={e1,…,en} и e = {e1,…,en} – два базиса в пространстве Ln, u={u1,…,um} и u = {u1,…,um} – два базиса в пространстве Lm, Т1 = , Т2 = - матрицы перехода, и : Ln Lm - линейное отображение. Найдем зависимость между матрицами [ ] = [] и [ ] = [] линейного отображения в базисах е, и и е, и соответственно.
Если y = х, то в базисах е, и имеем [y] = [][x], а в базисах е, и соответственно [y] = [][x]. Но [x] = Т1 [x],
[y]=Т2[y], так что Т2[y]=[]Т1[x] и [y]=Т2-1[]Т1[x]= [][x]. Отсюда [] = Т2-1[]Т1 или [ ] = -1[ ] . В частном случае при Ln = Lm, е = и, е = и для линейного оператора
: Ln Lп получаем [ ] = [ ] , то есть []= Т-1[]Т,
где [] = [ ], []= [ ], Т = .
Лемма. Для линейного оператора : Ln Lп det[ ] не
зависит от базиса.
Доказательство. det = det[] = det Т-1det[]det Т=
= det (Т-1Т)det[] = det Е det[] = det[] = det[ ].
Определение. Определителем det линейного оператора
: Ln Lп называется det[ ] - определитель матрицы линейного оператора в произвольном базисе е .
Из леммы следует, что наше определение корректно.
14.3. Эквивалентные матрицы.
Введем на множестве Мп(Р) квадратных матриц бинарное отношение : будем считать, что для матриц А,В Мп(Р)
выполняется АВ матрица Т Мп(Р) такая, что |T| 0 и А = Т-1ВТ.
Утверждение. Отношение на множестве Мп(Р) является отношением эквивалентности.
Доказательство.
а) А Мп(Р) АА, так как при Т= Е имеем А = Е –1АЕ, то есть отношение рефлексивно.
в) Пусть АВ Т Мп(Р) такая, что А =Т-1ВТ В=ТА Т-1= = (Т-1)-1А Т-1=Т1-1 А Т1, где Т1 = Т-1, поэтому В А, то есть отношение симметрично.
с) Пусть АВ и ВС Т1,Т2 Мп(Р) такие, что А =Т1-1ВТ1 и В =Т2-1СТ2 А= Т1-1Т2-1СТ2Т1= (Т2Т1 )-1С(Т2Т1) =Т3-1СТ3, где Т3 = Т2Т1, то есть отношение транзитивно.
Таким образом, отношение является отношением эквивалентности.
Далее мы будем использовать следующее
Определение. Матрицы А, В Мп(Р) называются эквивалентными матрица Т Мп(Р) такая, что |T| 0 и
А = Т-1ВТ.
Очевидно, множество матриц Мп(Р) разбивается на не-
пересекающиеся классы эквивалентных матриц. Эти классы образуют фактор-множество Мп(Р). Каждый класс эквивалентных матриц состоит из матриц некоторого линейного оператора : Ln Lп, записанных во всевозможных базисах пространства Ln. Пользуясь этим фактом, можно было дать другое определение отношения и иначе доказать наше утверждение. Можно было считать, что АВ А и В являются матрицами одного и того же оператора, но записанными в разных (может быть, совпадающих) базисах. Тогда транзитивность отношения следует из того, что если А и В являются матрицами одного и того же оператора, В и С являются матрицами одного и того же оператора, то, конечно же, А и С являются матрицами одного и того же, того же самого оператора. Ещё более очевидна рефлексивность и симметричность отношения .
Основной задачей теории матриц и теории линейных операторов является задача описания фактор-множества Мп(Р), то есть задача выбора в каждом классе единственного наиболее простого представителя, или же выбора наиболее простого вида матрицы линейного оператора в некотором «хорошем» базисе - это задача классификации всех матриц (соответственно, всех операторов) с точностью до отношения эквивалентности . Решение этой задачи будет означать, что для любой матрицы мы сможем узнать, какой наиболее простой матрице она эквивалентна, какие пары матриц эквивалентны друг другу, сколько существует различных матриц с точностью до эквивалентности. Для операторов это будет означать, что для любого оператора мы сможем узнать, к какому наиболее простому виду можно привести его матрицу выбором подходящего базиса, сколько существует различных операторов, насколько они похожи, как устроены, каков их геометрический смысл.
Упражнение. Доказать, что если АВ, то detA = detB и rgA = rgB.