- •А.М. Попов
- •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. Циклические группы.
7.5. Теорема Кронекера-Капелли.
Запишем систему линейных уравнений (4.1) в векторном
виде ПустьАi=-i-й вектор-столбец нашей системы, i = 1,…,n, B = - вектор из правой части системы. Тогда наша система может быть записана в виде одного векторного уравнения
А1х1 + А2х2 +…+ Апхп= В. Очевидно, решение этого векторного уравнения существует тогда и только тогда, когда вектор В является линейной комбинацией векторов А1,…,Ап В <А1,…, Ап> <В, А1,…, Ап> <А1,…, Ап>
<В,А1,…,Ап>=<А1,…,Ап> dim<В, А1,…,Ап>= dim<А1,…,Ап> rg{В,А1,…,Ап} = rg{А1,…,Ап} rg A = rg - ранг основной матрицы системы (4.1) по столбцам равен рангу расширенной матрицы. Этим мы закончили ещё одно продвинутое (сравните с 4.3) доказательство теоремы Кронекера-Капелли. Далее мы увидим, что ранги матрицы по столбцам и по строкам совпадают.
7.6. Решение однородных систем линейных уравнений.
Мы рассматривали задание подпространств в L в виде линейных оболочек систем векторов. Рассмотрим второй способ задания подпространств. Пусть е = {e1,…,еn} – базис пространства L, 1,…,п фиксированные элементы из P.
Утверждение. Подмножество
L1 = {x = x1e1+…+ xnеn L |1x1 +…+nxn = 0} является
подпространством в L.
Доказательство. I. Пусть x = x1e1+…+ xnеn, у = у1e1+…+ + уnеn L1 1x1 +…+nxn = 0, 1у1 +…+nуn = 0
1(x1+у1)+…+n(xп+уп)=0, 1x1+…+nxn=0 х+у, xL1.
II. 2. Очевидно, 0L= 0e1+…+ 0еn L1, так как 10 +…+n0= 0.
Упражнение. Доказать, что не является подпространством в L подмножество {x= x1e1+…+xnеnL |1x1+…+nxn=1}.
Пусть Li={x=x1e1+…+xnеnL|i1x1+…+inxn=0}, i =1,…,m. Тогда подпространство ∩Li задается однородной системой линейных уравнений
. (7.1)
Это второй способ задания подпространств в L.
Пусть L=Pn. Тогда множество решений системы (7.1) является подпространством в P п. Найдем базис и размерность этого подпространства. С помощью элементарных преобразований приведем систему (7.1) к ступенчатому виду. Для простоты будем считать, что x1,…, xr – главные неизвестные, а xr+1,…, xт – свободные неизвестные, то есть матрица системы имеет следующий ступенчатый вид:
. (7.2)
Будем придавать набору (п – r) свободных неизвестных значения (1,0,0,...,0,0), (0,1,0,…,0,0),…,(0,0,0,…,1,0), (0,0,0,…,0,1). После этого главные неизвестные находятся однозначно, и мы получим набор из (п – r) частных решений однородной
СЛУ f1 = (*,*,…,*,1,0,0,...,0,0), f2 = (*,*,…,*,0,1,0,...,0,0),…, fn-r= (*,*,…,*,0,0,...,0,0,1), где звездочкой * обозначены какие-то значения главных неизвестных. Покажем, что f1, f2 ,…,fn-r - базис в пространстве решений СЛУ (7.1). Во-первых, строки f1, f2,…,fn-r – линейно независимы. Это доказывается так же, как линейная независимость строк матрицы из7.4. Во-вторых, любое решение СЛУ (7.1) является линейной комбинацией решений f1, f2 ,…, fn-r . В самом деле, если решение системы f = (с1,…,сr+1,..., сn), то линейная комбинация решений f0 = f - сr+1 f1 - ... - сn fn-r принадлежит пространству решений, причем f0 = (*,…,*,0,…,0), то есть у f0 все свободные неизвестные равны нулю. Тогда, решая СЛУ (7.2), получим, что все главные неизвестные у f0 также равны нулю, то есть f0 = 0, f - сr+1 f1 - ...- сn fn-r = 0 f = сr+1 f1 +...+сn fn-r . Таким образом, f1, f2 ,…,fn-r - базис в пространстве решений СЛУ (7.1), и размерность пространства решений равна (п – r).
Определение. Базис в пространстве решений однородной системы линейных уравнений называется фундаментальной системой решений (сокращенно ФСР).
Так как базисы в пространствах выбираются неоднозначно, то и ФСР выбираются неоднозначно. Мы показали, что
f1, f2 ,…,fn-r – ФСР для СЛУ (7.1). Любое линейно независимое семейство из (п – r) решений также является фундаментальной системой решений.
Лекция 16.