
- •Натуральные числа
- •Метод математической индукции.
- •Бином Ньютона, треугольник Паскаля
- •Целые числа
- •Рациональные числа
- •Числовые кольца, поля
- •Вещественные числа
- •Поле комплексных чисел
- •Комплексная плоскость.
- •Извлечение корней, корни из единицы
- •Делимость многочленов. Наибольший общий делитель. Алгоритм Евклида. Расширенный алгоритм Евклида.
- •Разложение рациональных функций в сумму дробей.
- •Неприводимый многочлен, его свойства
- •Из вытекает, либо , либо .
- •Если неприводимый многочлен делится на неприводимый многочлен, то они отличаются числовым множителем.
- •Корень многочлена.
- •Интерполяционный многочлен
- •Интерполяционный многочлен в форме Лагранжа
- •Интерполяционный многочлен в форме Ньютона
- •Разложение многочлена над полем рациональных чисел
- •Примитивный многочлен, его свойства
- •Критерий Эйзенштейна
- •Все коэффициенты многочлена f(X), кроме старшего, делятся на p
- •Старший коэффициент не делится на p
- •Свободный член не делится на
- •Метод Кронекера разложения многочлена на неприводимые многочлены над кольцом целых чисел.
- •Рациональные корни.
- •Присоединение корня. Поле разложения многочлена.
- •Формальная производная, ее свойства
- •Производные высоких порядков
- •Интерполяционный многочлен Лагранжа-Сильвестра
- •Формулы Виета
- •Симметрические полиномы
- •Формулы Кардано
- •Способ Феррари
- •Дискриминант
- •Основная теорема Алгебры
- •Разложение многочлена на неприводимые множители над полем вещественных чисел
- •Теорема Штурма
- •Любые два соседних многочлена не имеют общих корней
- •Последний многочлен не имеет вещественных корней.
- •Если в окрестностях корня a многочлена сам многочлен возрастает, то , а если убывает, то
- •Метод Гаусса решения системы линейных уравнений
- •Равносильные преобразования
- •Умножение строки не ненулевое число.
- •Перестановка строк
- •Прибавление к некоторой строке другой строки, умноженной на число.
- •Метод Гаусса.
- •Перестановки
- •Четность перестановок
- •Определитель
- •Свойства определителя
- •Изменит знак при перестановке столбцов
- •Равен нулю, если имеется два одинаковых столбца
- •Не изменится при прибавлении к столбцу другого столбца, умноженного на число.
- •Вычисление определителей произвольных порядков
- •Определитель Вандермонда
- •Теорема Лапласа
- •Умножение матриц
- •Формула Бине-Кощи
- •Операции с матрицами
- •Обратная матрица
- •Правило Крамера
- •Матрица элементарных преобразований
- •Построение обратной матрицы
- •Блочные матрицы
- •Алгоритм Штрассена
- •Кронекерово произведение
- •Формула Фробениуса
- •Линейные пространства.
- •. Линейная зависимость. Теорема о замене. Ранг системы.
- •Конечномерные пространства. Базис. Размерность. Дополнение до базиса. Базис суммы, пересечения.
- •. Прямая сумма подпространств. Проекция.
- •Изменение координат вектора при изменении базиса.
- •Изоморфизм линейных пространств.
- •Задание прямой и плоскости в пространстве. Деление отрезка. Задачи.
- •Ранги матрицы.
- •Общее решение системы линейных уравнений.
- •Двойственное пространство
- •Взаимное расположение линейных многообразий в пространстве.
- •Геометрия на плоскости и в пространстве.
- •Скалярное произведение.
- •Симметричность .
- •Векторное и смешанное произведение.
- •Уравнение прямой и плоскости в пространстве
- •Евклидово пространство. Скалярное произведение.
- •Изменение матрицы Грама при изменении базиса.
- •Ортогональность.
-
Формальная производная, ее свойства
Многочлен f(x+y)-f(x)
делится на y без остатка
(проверить по теореме Безу). Положим
.
Многочлен F(x,0)
называют производной многочлена f(x)
и обозначают
.
Теорема 2.19 (Свойства производной)
Доказательство следует из определения производной.
Говорят, что кратность
корня a
многочлена f(x)
равна k,
если f(x)
делится на
и не делится (без остатка) на
.
Теорема 2.20 (Кратность корня)
Если a корень многочлена f(x) кратности k, то a корень его производной кратности k-1.
Доказательство.
Пусть a
корень кратности k
многочлена f(x).
Тогда f(x)
представим в виде произведения
,
причём
.
Производная от f(x)
равна
,
где
.
Поскольку
,
то теорема доказана.
Следствие 2.6
Многочлен
не имеет кратных множителей.
Доказательство.
Перейдём к полю разложения f(x).
Многочлен
над этим полем имеет те же самые корни,
что и f(x),
только кратности 1. Вернёмся в исходное
поле P.
Многочлен
разлагается на те же неприводимые
множители что и f(x),
только кратности 1.
-
Производные высоких порядков
Производную порядка k от
многочлена f(x)
обозначим
.
При k=0 под
будем понимать исходный многочлен.
Лемма 2.1
.
Доказательство
проведём индукцией по j.
При j=1
получаем формулу дифференцирования
произведения. Пусть формула верна для
j-1.
Покажем её справедливость для j.
Имеют место равенства.
Взяв производную от каждого слагаемого,
приведя подобные, получим требуемое
равенство.
Следствие 2.7 Условие
при i=0,…,k-1
и
равносильно тому, что
- корень f(x)
кратности k.
Доказательство.
Пусть
- корень f(x)
кратности k,
тогда
,
причём
.
Производная порядка i
равна
.
Подставив
получим равенства
при i=0,…,k-1
и
.
Обратно, разложим f(x)
по степеням
,
т.е.
.
Легко проверить
и значит
- корень f(x)
кратности k.
-
Интерполяционный многочлен Лагранжа-Сильвестра
В ряде случаев необходимо найти многочлен
наименьшей степени, у которого на
некотором множестве заданы не только
его значения, но и значения производных
до определенных порядков. Пусть на
множестве точек
заданы значения функции и её производных
высших порядков. Под
будем понимать значение производной
порядка i в точке
.
Под производной порядка 0 будем понимать
саму функцию. Пусть заданы значения
,
где j=1,…,k
и
.
Теорема 2.21 (Интерполяционный многочлен Лагранжа - Сильвестра)
Существует единственный многочлен
h(x) степени
меньше
,
удовлетворяющий равенствам
,
где j=1,…,k
и
.
Доказательство.
Положим
,
.
Для i=1,…,k
определим числа
и далее по индукции
,
где
.
Многочлен
удовлетворяет равенствам:
при
и
,
и
.
Что бы убедится в справедливости равенств
найдём производную j
порядка
.
Поскольку
при
и
,
то равенства
при
и
установлены. Подставим теперь
и получим
Подставив вместо
равное ему выражение, после приведения
подобных, получим равенство
.
Далее осталось написать интерполяционный
многочлен
.
Поскольку степень каждого слагаемого
меньше
,
то и степень суммы меньше
.
Единственность интерполяционного
многочлена покажем методом от противного.
Допустим, существует два интерполяционных
многочлена h(x)
и g(x).
Их разность имеет
корнем кратности не меньше
и значит, делится на w(x)
без остатка. Поскольку степень w(x)
заведомо больше чем степень h(x)-g(x),
то h(x)=g(x).