- •1. Нод целых чисел. Алгоритм Евклида.
- •2. Расширенный алгоритм Евклида. Коэффициенты Безу (линейное разложение нод)
- •3. Взаимно простые числа. Критерий взаимно простых чисел. Свойства взаимно простых чисел.
- •4. Простые числа. Бесконечность множества простых чисел.
- •5. Основная теорема арифметики.
- •6. Сравнения и классы вычетов. Операции (сложение, вычитание, умножение) с классами вычетов.
- •7. Поле комплексных чисел. Операции над комплексными числами в алгебраической форме записи.
- •8. Тригонометрическая форма записи и геометрическая интерпретация комплексных чисел. Умножение и деление комплексных чисел в тригонометрической записи. Формула Муавра.
- •9. Извлечение корня натуральной степени из комплексных чисел.
- •10. Бинарная алгебраическая операция. Ассоциативность. Коммутативность. Полугруппа. Примеры полугрупп. Нейтральный элемент в полугруппе. Симметричные элементы в полугруппе.
- •11. Группа. Примеры групп. Обратные элементы в группе.
- •12. Кольцо. Примеры колец. Мультипликативное свойство нуля. Правило знаков при умножении. Дистрибутивность при вычитании. Лемма о сокращении.
- •13. Поле. Примеры числовых полей. Делители нуля в поле.
- •14. Кольцо вычетов. Необходимое и достаточное условие, при котором кольцо вычетов является полем.
- •15. Изоморфизм групп, колец и полей.
- •16. Кольцо многочленов. Деление с остатком. Делимость.
- •17. Наибольший общий делитель многочленов. Алгоритм Евклида.
- •18. Расширенный алгоритм Евклида для многочленов. Коэффициенты Безу (линейное разложение нод).
- •19. Взаимно простые многочлены. Критерий взаимно простых чисел. Свойства.
- •20. Неприводимые многочлены над полем. Существование и единственность разложения многочленов на неприводимые множители.
- •21. Освобождение многочлена от кратных множителей.
- •22. Деление многочлена на линейный множитель. Теорема Безу. Схема Горнера
- •23. Корни многочлена. Кратность корня. Производная многочлена. Корни производной.
- •25. Лемма о старшем члене.
- •26. Доказательство основной теоремы алгебры.
- •27. Разложение многочлена на линейные множители над полем комплексных чисел. Разложение на линейные и квадратичные множители многочлена с вещественными коэффициентами.
- •28. Формулы Виета.
- •29. Интерполяционный многочлен. Его существование и единственность. Интерполяционный многочлен в форме Лагранжа.
- •30. Поиск рациональных корней многочлена с целыми (рациональными) коэффициентами.
- •31. Примитивные многочлены. Лемма Гаусса. Эквивалентность неприводимости многочленов над полемрациональных и кольцом целых чисел.
- •32. Признак Эйзенштейна неприводимости многочленов над кольцом целых чисел.
- •33. Алгоритм Кронекера разложения многочлена над кольцом целых чисел.
- •35. Деление отрезка в заданном отношении.
- •36. Скалярное произведение геометрических векторов. Его свойства. Выражение скалярного произведения через координаты в ортонормированном базисе.
- •37. Векторное произведение. Его свойства. Выражение векторного произведения через координатывекторов в ортонормированном базисе.
- •38. Смешанное произведение. Его свойства. Выражение смешанного произведения через координаты векторов.
23. Корни многочлена. Кратность корня. Производная многочлена. Корни производной.
Пусть K — ассоциативное и коммутативное кольцо с единицей. Значением многочлена f = a0x n +a1x n−1+. . .+an−1x+an ∈ K[x] в точке c ∈ K называется число из K, обозначаемое f(c) и равное f(c) = a0c n + a1c n−1 + . . . + an−1c + an ∈ F
Если f(c) = 0, то c называется корнем многочлена f.
Очевидно, значение от суммы, разности и произведения многочленов совпадает с суммой, разностью и произведением значений соответствующих многочленов в той же точке.
Корень кратности k ≥ 2 многочлена f является корнем кратности k − 1 многочлена f′. Простой корень многочлена f не является корнем многочлена f′.Доказательство. Пусть c — корень кратности k многочлена f: f = q(x − c)k, q<:>(x − c).
Тогда
f′ = q′(x − c)k + qk(x − c)k−1 = (q′(x − c) + qk)(x − c)k−1
Т.к. q′(x − c):(x − c), qk<:>(x − c), то(q′(x − c) + qk)<:>(x − c),
откуда следует доказываемое.
Следствие. Для того, чтобы корень многочлена f имел кратность k необходимо и достаточно, чтобы он являлся корнем последовательных производных многочлена f вплоть
до (k − 1)-го порядка и не являлся корнем k-й производной.
Производной многочлена
f = a0xn + a1xn−1 + . . . + an−1x + an называется многочлен
f′ = a0nxn−1 + a1(n − 1)x
n−2 + . . . + 2an−2x + an−1.
Индуктивно определим производную k-го порядка (или, просто, k-ю производную). Пусть f(k−1) — производная (k − 1)-го порядка. Производной k-го порядка называется многочлен
f(k) = (f(k−1))′.
Корень кратности k ≥ 2 многочлена f является корнем кратности k − 1 многочлена f′. Простой корень многочлена f не является корнем многочлена f′.
Доказательство. Пусть c — корень кратности k многочлена f:
f = q(x − c)k, q<:>(x − c).
Тогда f′ = q′(x − c)k + qk(x − c)k−1 = (q′(x − c) + qk)(x − c)k−1.
Так как q′(x − c):(x − c), qk<:>(x − c),
то(q′(x − c) + qk)<:>(x − c),
откуда следует доказываемое.
Следствие. Для того, чтобы корень многочлена f имел кратность k необходимо и достаточно, чтобы он являлся корнем последовательных производных многочлена f вплоть до (k − 1)-го порядка и не являлся корнем k-й производной.
24. Лемма (Лемма о младшем члене). Если α э C и |α| < a, то |αn+a1αn−1+. . .+an−1α| <|an|.
Доказательство.
|αn + a1αn−1 + . . . + an−1α| ≤ |α|n + |a1||α|n−1 + . . . + |an−1||α| <
< a · (an−1 + |a1|an−2 + . . . + |an−1|) ≤
≤ a · max {A, 1} · (an−1 + an−2 + . . . + 1) ≤
≤ a · max {A, 1} · n ≤ |an|.
Лемма доказана.
25. Лемма о старшем члене.
Если α э C и |α| ≥ A+1, то |αn| > |a1αn−1+. . .+an|.
Доказательство.
|a1αn−1 + a2αn−2 + . . . + an| ≤ |a1||α|n−1 + |a2||α|n−2 + . . . + |an| ≤
≤ A(|α|n−1 + |α|n−2 + . . . + 1) = A ·(|α|n − 1)/(|α| − 1)≤
≤ A ·(|α| − 1)/A= |α|n − 1,
откуда следует требуемое неравенство.
26. Доказательство основной теоремы алгебры.
Любой многочлен f э C[x] степени не меньше 1 имеет по крайней мере один комплексный корень. ( «дамой с собачкой».)
Доказательство. Не нарушая общности, можно считать, что старший коэффициент многочлена равен 1. Кроме того, будем считать, что свободный коэффициент не равен нулю, так как в противном случае число 0 является корнем многочлена. Итак,
f = xn + a1xn−1 + . . . + an−1x + an ∈ C[x], an <> 0.
Положим A = max {|a1|, |a2|, . . . , |an|}, a =
= min {1, an/(n max {A, 1})}.
Для доказательства теоремы исследуем линии, по которым проходит точка f(α), когда α пробегает на комплексной плоскости окружность |α| = r. При каждом фиксированном r > 0 линия f(α) — некоторая непрерывная замкнутая кривая. Если r = A + 1, то эта кривая ограничивает точку 0. Действительно, легко видеть, что кривая αn обращается (по окружности |α| = rn) вокруг нуля n раз. Однако так как по лемме о старшем члене |αn| > |a1αn−1+. . .+an|, то |f(α)| ≥
≥ |αn|−|a1αn−1+. . .+an| > 0, поэтому кривая
f(α) = αn + a1αn−1 + . . . + an также n раз обращается вокруг точки 0 (уже не обязательно поокружности).
Если r = a/2, то, по лемме о младшем члене
|f(α)−an| = |αn+a1αn−1+. . .+an−1α| < |an|,
поэтому кривая f(α) лежит ближе, чем на расстоянии |an|, от точки an. Следовательно, точка0 лежит вне этой кривой. Если r пробегает все вещественные значения от A + 1 до a/2, то рассматриваемая кривая непрерывно меняется. Но так как при r = A + 1 точка 0 лежит снаружи этой кривой, а при r = a/2 — внутри, то при некотором r кривая пересечет точку 0, т. е. для некоторого α получим f(α) = 0.
