- •А.М. Попов
- •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. Циклические группы.
5.1. Определения. Свойства.
На множестве квадратных (п п)-матриц (п = 1,2,3,…) с элементами из поля Р определим по индукции функцию det со значениями в поле Р. Значение этой функции на матрице А будем обозначать также |A| и называть определителем матрицы А.
Пусть для п = 1 для матрицы А = (а11) по определению detA = а11 .
Далее будем считать, что для всех (п – 1)(п – 1)-матриц функция det уже определена. Определим для (п п)-матрицы
A = функциюdetA по формуле:
detA = а11 M11 - а21 M21 + а31 M31 - …+(-1)n+1аn1 Mn1 , где Mk1 – определитель (п – 1)(п – 1)-матрицы, которая получается из матрицы A вычеркиванием 1-го столбца и k-й строки. По предположению индукции можно считать, что все эти определители мы вычислять умеем. Определители Mk1 называются минорами, соответствующими элементам аk1. Число п будем называть порядком (п п)-матрицы А, а также порядком определителя |A|.
Упражнение. Написать формулы для |A| при n = 2 и 3.
Замечание. detA можно рассматривать как функцию одного матричного аргумента A, можно рассматривать как функцию от п2 аргументов аij, можно рассматривать как функцию от п строк матрицы A .
Обозначим i-ю строку матрицы А через Аi . То есть Аi = (аi1 , аi2 ,…, аin ). Рассмотрим det как функцию п строк матрицы A: detA = det(А1 , А2 ,…, Аn ).
Утверждение 1.
det(А1 ,…,Аi+Аi ,…,Аn)=det(А1 ,…,Аi ,…,Аn)+det(А1 ,…,Аi,…,Аn).
Доказательство по индукции.
При п = 1 утверждение очевидно.
Пусть утверждение верно для п – 1. Докажем его для п. Рассмотрим матрицу , у которойi-я строка = Аi+Аi . По определению ||=а11-а21+…+(-1)i+1(аi1+аi1)Mi1+…+ +(-1)n+1аn1, где ,k i, - миноры матрицы ,Mi1 – минор матрицы А и . Так как все - определители порядка n – 1, то по предположению индукции для них утверждение 1 верно, то есть при k i =Mk1 + Mk1 , где Mk1 - миноры для det(А1 ,…,Аi ,…,Аn), а Mk1 – миноры для
det(А1 ,…,Аi,…,Аn). Таким образом,
||=а11(M11+M11) -а21(M21+M21)+…+(-1)i+1(аi1+аi1)Mi1+…+ +(-1)n+1аn1 (Mn1+ Mn1) =
= (а11M11 - а21M21+…+(-1)i+1аi1 Mi1+…+(-1)n+1аn1Mn1 )+
+ (а11M11 - а21M21+…+(-1)i+1аi1Mi1+…+(-1)n+1аn1 Mn1) =
= det(А1 ,…,Аi ,…,Аn) + det(А1 ,…,Аi,…,Аn).
Утверждение 2.
det(А1 ,…, сАi ,…, Аn) = сdet(А1 ,…, Аi ,…, Аn).
Доказательство по индукции.
При п = 1 утверждение очевидно.
Пусть утверждение верно для п – 1. Докажем его для п. Рассмотрим матрицу , у которойi-я строка = сАi . По
определению || =а11- а21+…+(-1)i+1саi1Mi1+…+
+(-1)n+1аn1, где ,k i, - миноры матрицы ,Mi1 – минор матрицы А и . Так как все - определители порядка n – 1, то по предположению индукции для них утверждение 2 верно, то есть при k i = сMk1 , где Mk1 - миноры для det(А1 ,…, Аi ,…, Аn). Таким образом,
||=а11сM11 - а21сM21 +…+ (-1)i+1саi1Mi1+…+ (-1)n+1аn1сMn1 =
= сdet(А1 ,…,Аi ,…,Аn) .
Свойства определителя из утверждений 1, 2 называются свойствами линейности определителя по i-й строке. Так как i – произвольная строка, i = 1 n, то говорят, что определитель - полилинейная функция строк.
Утверждение 3.
det(А1 ,…, Аi , Аi ,…, Аn) = 0 – то есть определитель, у которого две соседние строки одинаковые, равен нулю.
Доказательство по индукции.
При п = 2 утверждение очевидно из формулы для определителя 2-го порядка.
Пусть утверждение верно для п – 1. Докажем его для п. Рассмотрим матрицу А, у которой Аi+1= Аi . По определению |А| = а11M11 - а21M21+…+(-1)i+1аi1Mi1 - (-1)i+1аi1Mi1+…+
+(-1)n+1аn1Mn1 , где все миноры Mk1 , k i, i+1, – имеют две одинаковые соседние строки, и так как все Mk1 - определители порядка n – 1, то по предположению индукции для них утверждение 3 верно, то есть при k i, i+1 Mk1 =0. А сумма (-1)i+1аi1Mi1 - (-1)i+1аi1Mi1= 0. Таким образом, |А| = 0.
Утверждение 4.
det(А1 ,…, Аi , Аi+1 ,…, Аn) = - det(А1 ,…, Аi+1 , Аi ,…, Аn) – то
есть если у определителя поменять местами две соседние строки, то он изменит знак.
Доказательство. Из утверждений 3 и 1
0 =det(А1 ,…,Аi+Аi+1 ,Аi+Аi+1 ,…,Аn) = det(А1 ,…, Аi , Аi ,…, Аn)+ + det(А1 ,…, Аi+1 , Аi ,…, Аn) + det(А1 ,…, Аi , Аi+1 ,…, Аn) +
+ det(А1 ,…, Аi+1 , Аi+1 ,…, Аn) – в этой сумме 1-е и 4-е слагаемые по утверждению 3 равны 0 , то есть
det(А1 ,…, Аi+1 , Аi ,…, Аn)+ det(А1 ,…, Аi , Аi+1 ,…, Аn)= 0
det(А1 ,…, Аi , Аi+1 ,…, Аn) = - det(А1 ,…, Аi+1 , Аi ,…, Аn).
Утверждение 5. Если у матрицы А при i j Аi = Аj , то
|A|= 0 – то есть определитель, у которого две строки одинаковые, равен нулю.
Доказательство. При j = i+1 определитель равен нулю по утверждению 3. Пусть j i+1. Переставим j-ю строку с (j -1)-й, затем с (j -2)-й, с (j -3)-й и т.д. пока не дойдем до
(i +1)-й и не получим определитель с двумя одинаковыми соседними строками – этот определитель по утверждению 3 равен нулю. Каждый раз при перестановке соседних строк по утверждению 4 определитель менял знак. После всех этих перестановок строк мы получим окончательный нулевой определитель, который отличается от нашего первоначального, может быть, разве что только знаком. Значит, и наш первоначальный определитель тоже равен нулю.
Утверждение 6.
det(А1 ,…, Аi ,…,Аj ,…, Аn) = - det(А1 ,…, Аj ,…, Аi ,…, Аn) – то есть если у определителя поменять местами i-ю и j-ю строки, то он изменит знак.
Доказательство аналогично доказательству утверждения 4.
Упражнение. Доказать утверждение 6.
Свойство определителя из утверждения 5 называется свойством кососимметричности (или антисимметричности) определителя по строкам.
Итак, нами доказана
Теорема. Определитель матрицы является полилинейной кососимметричной функцией строк этой матрицы.