- •Комбинаторика. Бином ньютона
- •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
8.4. Общее решение неоднородной системы линейных уравнений.
Определим произведение строки А1 = (a1, a2, …, am) на столбец В1 = по формуле А1В1 = a1b1+ a2b2+ …+ ambm .
Теперь определим произведение (m,n)-матрицы A на (n,k)-матрицу В. Пусть А1, А2,…, Ат – строки матрицы А, и В1, В2,…,Вk – столбцы матрицы В. Тогда по определению АВ= С, где С - (m,k)-матрица, у которой все элементы сij = АiВj.
Упражнения.
Доказать, что для матриц выполняются свойства
(АВ)С= А(ВС), (А+В)С= АС + ВС, С(А+В)= СА + СВ, АЕ= А, ЕА = А, где Е – единичная матрица (см.5.3). Причем если определена левая часть равенства, то определена правая часть и наоборот.
2. Доказать, что умножение матриц некоммутативно, то есть привести пример матриц А и В таких, что АВ ВА.
Определение. Матрица В называется левой обратной для матрицы А, если ВА = Е. Матрица С называется правой обратной для матрицы А, если АС = Е.
Утверждение. Если для матрицы А существуют левая
обратная матрица В и правая обратная матрица С, то В = С.
Доказательство. Рассмотрим произведение матриц
(ВА)С = В(АС). Левая часть равенства равна ЕС = С. Правая часть равенства равна ВЕ = В. Следовательно, В = С.
Далее мы покажем, что левая обратная матрица В и правая обратная матрица С для А существуют det A 0. В этом случае мы будем называть матрицу В = С обратной матрицей для А и обозначать А-1.
Систему линейных уравнений (4.1) запишем в матричном виде АХ = В, где А – (т,n)-матрица, основная матрица СЛУ; Х = - (n,1)-матрица, столбец неизвестных; В = - (т,1)-матрица, столбец правых частей.
Пусть Хч – некоторое частное решение неоднородной системы, то есть АХч = В, а Х0 – произвольное решение соответствующей однородной системы АХ = 0, то есть АХ0 = 0
(здесь 0 в правой части – нулевой столбец). Тогда А(Хч+Х0) = = АХч+ АХ0 = В + 0 = В, то есть Х1 = Хч + Х0 – также решение неоднородной системы. Наоборот, пусть Х1 – некоторое решение неоднородной системы, то есть АХ1 = В. Тогда
А(Х1 - Хч)= АХ1 - АХч= В – В = 0, то есть Х0 = Х1 - Хч - решение однородной системы, и опять Х1 = Хч + Х0. Таким образом, все решения неоднородной СЛУ получаются из некоторого частного решения Хч прибавлением всевозможных решений соответствующей однородной СЛУ. Если rg A = r, то множество решений однородной СЛУ АХ= 0 является линейным пространством размерности n – r, а базисом в этом пространстве является фундаментальная система решений
f1, f2 ,…, fn-r (см.7.6). Любое решение Х0 однородной СЛУ является линейной комбинацией фундаментальной системы решений: Х0 = 1 f1 +…+ n-rfn-r , 1,…,n-r P. Выражение с1f1+…+ сn-r fn-r с произвольными постоянными с1,…,сn-r называется общим решением однородной СЛУ. Любое решение однородной СЛУ получается из общего решения подстановкой вместо произвольных постоянных с1,…,сn-r конкретных элементов поля 1,…,n-r. Выражение Хч+ с1 f1 +…+ сn-r fn-r, где с1,…,сn-r - произвольные постоянные, Хч – некоторое частное решение неоднородной системы АХ = В, а f1 ,…, fn-r - фундаментальная системы решений соответствующей однородной СЛУ, является общим решением неоднородной СЛУ. И опять - любое решение неоднородной СЛУ получается из общего решения подстановкой вместо произвольных постоянных с1 ,…, сn-r конкретных элементов 1,…,n-r P.
Замечания.
Запишем СЛУ (4.1) в виде матричного уравнения
АХ = В. Пусть А – (п,п)-матрица и А-1 существует. Если Х – решение уравнения, то, умножая левую и правую часть равенства АХ= В на матрицу А-1 слева, получим, что Х= А-1В. Это означает, что решение нашего матричного уравнения единственно. Непосредственной подстановкой в уравнение проверяется, что А-1В является решением уравнения. Это означает существование решения.
В 7.6 при решении однородной СЛУ мы находили
ФСР, придавая набору (п – r) свободных неизвестных значения (1,0,0,...,0,0), (0,1,0,…,0,0),…,(0,0,0,…,1,0), (0,0,0,…,0,1). Минор, составленный из этих строк, размером (п –r)(п – r) – это минор единичной матрицы, и он отличен от нуля. Таким образом мы находили (п – r) линейно независимых (базисных) решений в пространстве решений однородной СЛУ. Как и в любом пространстве, в пространстве решений однородной системы базисов существует много. В частности, базисом будет любое множество из (п – r) линейно независимых решений, то есть таких решений, матрица из координат которых имеет ранг (п – r). Это значит (см. 8.1), что матрица из координат должна иметь ненулевой минор порядка (п – r). Получать (все) решения с такой матрицей можно следующим образом: нужно придавать (п – r) свободным неизвестным (п – r) наборов значений произвольным образом с единственным условием – чтобы полученный (п –r)(п – r)-минор был отличен от нуля, и затем, естественно, однозначно находить значения главных неизвестных.
Упражнение. Доказать, что таким образом мы получим все фундаментальные системы решений.
Лекция 18.