- •Комбинаторика. Бином ньютона
- •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.6. Производная.
Пусть f(х) P[x], ст.f = n. Тогда f(х+у) P[x, у]. Рассмотрим F(x,y)= f(х+у) – f(х) = ап(х)у п+ ап-1(х)у п-1 +…+ а0(х). Так как F(x,0)= f(х) – f(х) = 0, то а0(х)= 0Р[x] у | F(x,y) F(x,y) = yF1(x,y), где F1(x,y) P[x, у].
Определение. Производной многочлена f(х) называется многочлен f(х)= F1(x,0).
Очевидно, f(х) = F1(x,у)|y=0 = , и для многочленов над полем R наше определение совпадает с определением из математического анализа, так как = = F1(x,0).
Свойства производной.
1. Если f(х) = а, а P, то f(х) = 0.
2. Если f(х) = х, то f(х) = 1.
Упражнение. Доказать очевидные свойства 1,2.
3. (f(х)+g(х)) = f(х)+g(х).
Доказательство. Пусть h(x)= f(х)+g(х). Сложим два равенства: f(х+у) – f(х) = yF1(x,y) и g(х+у) – g(х) = yG1(x,y). Получим: h(х+у) – h(х) = yH1(x,y), и h(х) = H1(x,0)= F1(x,0)+ +G1(x,0), то есть (f(х)+g(х)) = f(х)+g(х).
По индукции можно доказать эту формулу для любых п слагаемых.
4. (f(х)g(х)) = f(х)g(х)+ f(х)g(х).
Доказательство. Пусть h(x)= f(х)g(х). Перемножим два равенства: f(х+у) = f(х) + yF1(x,y) и g(х+у) = g(х) + yG1(x,y).
Получим: f(х+у)g(х+у)=f(х)g(х)+yF1(x,y)g(х)+yG1(x,y)f(х)+ + y2F1(x,y)G1(x,y) H1(x,y) = (h(x+y) – h(x)) y = F1(x,y)g(х)+ +G1(x,y)f(х) + yF1(x,y)G1(x,y) h(x) = F1(x,0)g(х)+ G1(x,0)f(х) (f(х)g(х)) = f(х)g(х)+ f(х)g(х).
5. k N (f(х)k) = k f(х)k-1f(х).
Доказательство индукцией по k.
При k = 1 утверждение очевидно.
Пусть утверждение верно для k. Докажем его для k+1. (f(х)k+1) = (f(x)f(х)k) = f(x) f(х)k + f(x)(f(х)k) = f(x) f(х)k +
+ f(x) k f(х)k-1f(х) = (k+1) f(х)k f(х).
Следствия.
1. (хk) = k хk-1 k N.
2. (апх п+ ап-1х п-1+…+ а0)= nапх п-1+(n – 1)ап-1х п-2+…+ а1.
Замечания.
1. Во всех наших формулах kb = b+b+…+b – сумма из k слагаемых.
2. Формулы для производных многочленов у нас получились такие же, как и в математическом анализе. Надо лишь только учитывать, что если charP 0, то некоторые слагаемые могут быть равны 0. Так например, если charP = р, то (хр) = 0.
10.7. Кратные корни многочлена.
Далее в 10.7 будем считать, что charP = 0.
Определение. Пусть f(x)= p(x)kg(x), где p(x) - простой многочлен в P[x], и p(x) не делит g(x). Тогда k – называется кратностью множителя p(x) в разложении f(x). Если k 2, то множитель p(x) называется кратным. Если р(х) = х – а, то есть f(x)= (x – а)kg(x), и (х – а) не делит g(x), то k – называется кратностью корня а многочлена f(x). Если k 2, то корень а называется кратным, а если k = 1, то корень а называется простым.
Теорема. Если кратность простого множителя p(x) в раз-
ложении f(x) равна k, то кратность p(x) в разложении f(x) равна k – 1.
Доказательство. Так как f(x)=kp(x)k-1p(x)g(x)+p(x)kg(x)= = p(x)k-1(kp(x)g(x)+p(x)g(x)), то p(x)k-1| f(x). Покажем, что p(x) не делит (kp(x)g(x)+p(x)g(x)). В самом деле, если мы предположим, что p(x)| (kp(x)g(x)+p(x)g(x)), то получим, что p(x)| (kp(x)g(x)). Но p(x) и g(x) – взаимно простые p(x)| p(x) - противоречие, так как ст.p(x) = ст.p(x) – 1.
Теорема. У f(x) существуют кратные простые множители тогда и только тогда, когда f и f не взаимно простые.
Доказательство. Пусть f(x)= р1 р2 …рs - разложение f на простые множители. Тогда f(x)= р1 р2 … рs h(x), и h(x) не делится на рi i. Следовательно, D= р1 р2 …рs является наибольшим общим делителем для f и f. Таким образом, f и f не взаимно простые, то есть D 1 ki 1.
Если необходимо решить уравнение f(x)= 0, и многочлен f(x) содержит кратные множители, то мы можем перейти к эквивалентному уравнению меньшей степени следующим образом. С помощью алгоритма Евклида найдем D – наибольший общий делитель для f и f. Затем разделим f на D:
f D = р1р2…рs . Очевидно, уравнение f D = 0 эквивалентно первоначальному уравнению, то есть имеет те же корни. Операция перехода к уравнению f D = 0 называется освобождением от кратных множителей или освобождением от кратных корней.