- •Комбинаторика. Бином ньютона
- •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
10.8. Основная теорема алгебры.
Определение. Поле K называется алгебраически замкнутым, если f(x) K[x], ст.f 0, K такой, что f( )= 0.
Основная теорема алгебры. Поле комплексных чисел С алгебраически замкнуто.
Доказательство см., например, в §23 Курса высшей алгебры А.Г. Куроша.
Следствие. Если f(x) C[x], ст. f(x)= п 0, то с1 С такой, что f(с1)= 0, и по теореме Безу f(х)= (х – с1)g(x). Далее если ст.g(x) 0, то с2 С такой, что g(с2)= 0, и
g(х)= (х – с2)h(x) f(х)= (х – с1)(х – с2)h(x) и т.д. В конце концов мы получим, что f(х) = (х – с1)(х – с2)…(х – сп)а, где а= ап - коэффициент при старшей степени х многочлена f. Следовательно, любой многочлен в C[x] степени п имеет п корней (с учетом кратностей) и раскладывается в произведение п множителей 1-й степени.
10.9. Формулы Виета. Пусть f(x) = х п + ап-1х п-1+…+ а0 – многочлен из P[x], ст.f(x) = n, и с1, с2,…,сп – корни многочлена f(x) (такая ситуация будет иметь место всегда, если поле Р алгебраически замкнуто). Тогда
f(x) = (х – с1)(х – с2)…(х – сп). Раскрывая скобки в правой части и приравнивая коэффициенты при одинаковых степенях х слева и справа, получим, что ап-1 = – с1 – с2 –…– сп = - 1,
ап-2 = = 2, ап-3= - = -3,…, а0 = (-1)пс1с2…сп = =(-1)пп, где 1= с1+ с2+…+ сп , 2= , 3 = ,…, п = с1с2…сп - так называемые элементарные симметрические многочлены от с1, с2,…, сп. Полученные формулы называются формулами Виета.
10.10. Разложение многочлена на простые множители
в С[x] и в R[x].
1. Пусть f(x) C[x], ст. f(x)= п. Тогда по следствию к
основной теореме алгебры f(x) можно разложить в произведение п множителей 1-й степени, и значит, при п1 f(x) – не простой многочлен. Следовательно, в С[x] простыми многочленами являются лишь многочлены 1-й степени, и наоборот, любой многочлен 1-й степени является простым.
2. Для f(x)= апхп+ ап-1хп-1+…+ а0 С[x] пусть по определению = хп+ хп-1+…+ , где все - комплексные числа, сопряженные к аs . Очевидно, = f(x) f(x) R[x],
и z C = .
Пусть f(x) R[x] С[x], ст. f(x) 0, и f(z) = 0, z C. Тогда = = f( )= = 0 если z – корень многочлена f, то - также корень f. Таким образом, множество комплексных недействительных корней многочлена разбивается на пары взаимно сопряженных. Если z = + i, = - i, то f(x)= (х – z)(x – )g(x), и (х – z)(x – )= х2 – 2х + (2 +2) – простой многочлен в R[x], дискриминант которого (– 42) 0. Следовательно, если ст. f(x) 2, то f(x) – не простой многочлен, так как либо он имеет действительный корень и, соответственно, множитель 1-й степени, либо пару комплексно сопряженных недействительных корней и, соответственно, множитель 2-й степени. Значит, простые многочлены в R[x] – это либо многочлены 1-й степени, либо 2-й степени с отрицательным дискриминантом.
Замечание. Если f(x)R[x], ст.f(x)= п, и с1,c2,…,ck – все действительные корни, z1, ,…,zm, - все комплексные корни многочлена f(x), то k+2m = n, и значит, 1) если п – нечетное число, то k 0, и действительные корни у f(x) существуют; 2) k n (mod2), то есть числа k и n имеют одинаковую четность.
Лекция 23.