- •Комбинаторика. Бином ньютона
- •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
15. Образ и ядро линейного отображения Пусть : l l - линейное отображение.
Определения.
1. Образом линейного отображения называется множество Im = {y L | x L: y = x}, то есть Im = {x| x L} =
= L L.
2. Ядром линейного отображения называется множество Ker = {x L| x = 0}, то есть Ker = -1(0L) L.
Теорема 1.
Im - подпространство в L.
Ker - подпространство в L.
Эта теорема – частный случай теоремы 2.
Теорема 2. Пусть : L L - линейное отображение, V –
подпространство в L, W – подпространство в L. Тогда V - подпространство в L, -1W – подпространство в L (образы и прообразы подпространств при линейных отображениях являются подпространствами).
Доказательство.
1. Пусть y1, y2V х1, х2 V такие, что y1=х1, y2=х2.
,Р х1+х2V, так как V – подпространство (х1+х2)= х1+ х2= у1+ у2V V - подпространство.
2. Пусть х1, х2 -1W х1, х2 W , Р
х1+ х2 = (х1+ х2) W, так как W – подпространство х1+х2 -1W -1W - подпространство.
Теорема 3. - инъекция Ker = {0}.
Доказательство.
. Если Ker х 0, то х = 0 = 0 - не инъекция.
. Если х1= х2, то х1 - х2= (х1 – х2)= 0
х1 – х2 Ker = {0} х1 – х2= 0 х1 = х2 - инъекция.
Замечание. Ker - мера неинъективности отображения
: если y = х, то -1y = х + Ker .
Доказательство.
1. (х + Ker)= х +(Ker)=у + 0 = у -1y х + Ker.
2. Если х -1y, то х = х = у (х - х) = 0
х - х Ker х х + Ker -1y х + Ker.
Теорема 4 (структура Im). Пусть : L L - линейное
отображение, е = {е1,…, еn} – базис в L, е= {е1,…, еm} – базис в L, [] - матрица в базисах е, е. Тогда:
Im = < е1,…, еn>,
dim Im = rg[].
Доказательство.
1. xL, x= , х = ( )= < е1,…, еn>
Im = < е1,…, еn>, {е1,…, еn} – система образующих для Im .
2. dim Im - это ранг системы векторов { е1,…, еn}, то есть ранг системы столбцов координат этих векторов [ ],…,[ ], которые являются столбцами матрицы []. Отсюда dim Im = rg[].
Следствие. Так как в равенстве dim Im = rg[] левая
часть от базиса не зависит, то и rg[] во всех базисах один и
тот же.
Определение. Пусть : Ln Lm - линейное отображение. Рангом отображения называется число dim Im = rg[], которое мы будем обозначать rg.
Дефектом отображения называется число dim Ker, которое мы будем обозначать def.
Теорема 5. rg + def = n = dimLn.
Доказательство. Выберем базис {е1,…,еd} в подпространстве Ker и дополним его до базиса {е1,…, еd, еd+1,…, еn} всего пространства Ln. Тогда Im =< е1,…, еd, еd+1,…, еn>=
= < еd+1,…, еn>, так как е1=…= еd= 0. Покажем, что { еd+1,…, еn} – базис в пространстве Im. Для этого достаточно доказать, что векторы { еd+1,…, еn} – линейно независимы. Пусть d+1 еd+1 +…+ n еn = 0
(d+1еd+1+…+nеn) = 0
d+1 еd+1 +…+ n еn Ker = <е1,…, еd>
d+1еd+1 +…+ nеn=1е1+…+d еd
1е1+…+d еd - d+1 еd+1 -…-nеn= 0. Но {е1,…,еn} линейно независимы. Значит, все i= 0. Таким образом, {еd+1,…, еn} – базис в пространстве Im, dim Im = n – d = n – dim Ker
rg + def = n = dimLn.
Следствие. Ln=<е1,…, еd, еd+1,…, еn>=<е1,…, еd>
<еd+1,…, еn>=Ker<еd+1,…, еn>, и : <еd+1,…, еn> Im - изоморфизм линейных пространств.
Лекция 27.
Теорема 6. Для линейного оператора : Ln Ln эквивалентны следующие 10 условий:
Ker = {0},
def = 0,
rg = n,
Im = Ln,
- инъекция,
- сюръекция,
- биекция,
-1,
[]-1,
det 0.
Доказательство.
Очевидно, 12 и 346 из определения, 23 из тео-
ремы 5, 15 из теоремы 3, 567 из определения. Так как rg = rg [], а det = det [], то из теории определителей 310, а из теории матриц 109. Эквивалентность 98 следует из того, что []-1= [ -1]. Либо можно доказать эквивалентность 78 следующим образом: 87 – из определения, а если имеет место 7, то, очевидно, отображение -1, и нам требуется лишь доказать его линейность. Пусть -1х = u,
-1y = v u = х, v = y ( u+ v) = х + y
-1( х + y) = u+ v = -1х + -1y -1 – линейно.
Определение. Линейный оператор называется невырожденным, если выполняется любое из десяти эквивалентных условий из Теоремы 6. В противном случае оператор называется вырожденным.