C5b Деление многочленов, остатки

Идея метода: когда нужно исследовать делимость одного многочлена на другой или найти остаток от деления, мы используем теорему о делении с остатком для многочленов — точный аналог деления целых чисел.

Любой многочлен $P(x)$ можно записать в виде $P(x) = Q(x) \cdot D(x) + R(x)$, где $\deg R < \deg D$. Это утверждение само по себе мощно: оно позволяет «зафиксировать» остаток и работать с ним отдельно.

Главный инструмент — теорема Безу: остаток от деления $P(x)$ на $(x - a)$ равен $P(a)$. Это означает: чтобы найти остаток от деления на линейный двучлен, достаточно подставить корень этого двучлена в $P(x)$. Никакого деления «в столбик» не нужно.

Похожая ситуация: вы знаете, что некоторое число делится на 7 с остатком 3. Чтобы понять что-то про это число, вам достаточно работать с числом 3 — и именно так работает теорема Безу, только для многочленов. Метод активируется, когда в условии появляются слова «делится на», «кратен», «остаток от деления $P(x)$ на $x-a$».

• Теорема о делении с остатком. Для любых многочленов $P(x)$ и $D(x) \neq 0$ существуют единственные $Q(x)$ и $R(x)$ такие, что $P(x) = Q(x)\cdot D(x) + R(x)$, причём $\deg R < \deg D$ (или $R = 0$$). *$Применять всегда*, когда нужно выразить $P$ через делитель $D$.

• Теорема Безу. Остаток от деления $P(x)$ на $(x - a)$ равен $P(a)$. Условие: делитель линейный, вида $x - a$. Когда использовать: нужно найти $P(a)$ или проверить, является ли $a$ корнем.

• Следствие теоремы Безу (теорема о корне). $P(a) = 0 \Leftrightarrow (x-a) \mid P(x)$. Условие: $a$ — конкретное число. Когда использовать: нужно разложить многочлен на множители или проверить делимость.

• Нахождение остатка от деления на квадратный трёхчлен. Остаток от деления $P(x)$ на $(x-a)(x-b)$ имеет вид $\alpha x + \beta$; находим систему: $P(a) = \alpha a + \beta$, $P(b) = \alpha b + \beta$. Условие: $a \neq b$. Когда использовать: делитель — произведение двух различных линейных множителей.

• Подстановка корня делителя. Если делитель $D(x)$ имеет корень $a$, подставь $x = a$ в $P(x)$: результат даёт уравнение на коэффициенты остатка.
• Запись через неизвестный остаток. Пиши $P(x) = Q(x) \cdot D(x) + R(x)$ и выражай $R(x)$ как $\alpha x + \beta$ (для квадратного делителя) или $\alpha$ (для линейного), затем составляй систему.
• Деление «в столбик». Применяй, когда степень $D$ невелика (≤ 2), а нужны явный частный и остаток для дальнейших выкладок.
• Факторизация через теорему о корне. Если $P(a) = 0$, выделяй $(x-a)$ делением и продолжай искать корни многочлена меньшей степени.
• Сравнение коэффициентов. Раскрой произведение $Q(x) \cdot D(x) + R(x)$ и приравняй коэффициенты при соответствующих степенях $x$ к коэффициентам $P(x)$.
• Подбор целых корней. Для многочлена с целыми коэффициентами рациональный корень $\frac{p}{q}$ (в несократимом виде) делит свободный член ($p$) и старший коэффициент ($q$) — перебирай делители.

Поверхностные признаки (что буквально написано):
- «$P(x)$ делится на $x - a$», «кратен $(x^2 - 1)$», «остаток от деления многочлена на...»
- Задача содержит слова «многочлен», «степень», «коэффициент» и требует делимости или нахождения конкретного значения.
- В условии задано, что некоторое выражение-многочлен принимает конкретные значения в нескольких точках.

Структурные признаки (форма выражения, объекты):
- $P(x)$ — многочлен; нужно найти $P(a)$ для конкретного $a$ при известных ограничениях на делимость.
- Встречается произведение вида $(x - a_1)(x - a_2) \cdots (x - a_k)$ как делитель.
- Условие вида «многочлен, при делении на $(x-1)(x+1)$, даёт остаток $3x + 2$».

Цель задачи (что от тебя хотят):
- Найти остаток от деления $P(x)$ на заданный делитель.
- Доказать, что $P(x)$ делится на данный множитель при всех значениях параметров.
- Восстановить многочлен по нескольким условиям вида $P(a_i) = b_i$.

Задача 1. Найдите остаток от деления $P(x) = x^{100} - 2x^{51} + 1$ на $(x-1)(x+1)$.

Источник: тренировочная (типичная задача ВсОШ, муниципальный этап)

Как думать (рассуждение ученика):
1. Что я вижу? Многочлен высокой степени, делитель — произведение двух линейных множителей. Триггер: «остаток от деления многочлена на $(x-a)(x-b)$».
2. Какой метод? Остаток от деления на многочлен степени 2 имеет степень ≤ 1, то есть $R(x) = \alpha x + \beta$. Запишу: $P(x) = Q(x)(x-1)(x+1) + \alpha x + \beta$.
3. Первый ход: подставлю $x = 1$ и $x = -1$ — ведь $(x-1)(x+1)$ обнулится.
4. Ключевая идея: из двух уравнений найду $\alpha$ и $\beta$.

Решение:

Остаток $R(x) = \alpha x + \beta$. Тогда:$$P(1) = \alpha \cdot 1 + \beta = 1 - 2 + 1 = 0$$ $$P(-1) = \alpha \cdot (-1) + \beta = 1 + 2 + 1 = 4$$

Система:$\alpha + \beta = 0$ $-\alpha + \beta = 4$

Складываем: $2\beta = 4 \Rightarrow \beta = 2$, $\alpha = -2$.

Ответ: $R(x) = -2x + 2$.

Что было главным: не нужно делить многочлен 100-й степени — достаточно подставить корни делителя и решить систему из двух уравнений.

Задача 2. Многочлен $P(x)$ с целыми коэффициентами делится на $(x-2)$ и при делении на $(x+3)$ даёт остаток 10. Найдите остаток при делении $P(x)$ на $(x-2)(x+3)$.

Источник: тренировочная

Как думать (рассуждение ученика):
1. Что я вижу? Две разные характеристики одного многочлена: делится на $(x-2)$ и остаток при делении на $(x+3)$. Делитель в вопросе — произведение этих двух, значит остаток линейный.
2. Какой метод? Запишу $P(x) = Q(x)(x-2)(x+3) + \alpha x + \beta$.
3. Первый ход: из «делится на $(x-2)$» следует $P(2) = 0$; из «остаток при делении на $(x+3)$ равен 10» следует $P(-3) = 10$.
4. Идея: та же система, что в задаче 1.

Решение:

$P(2) = 2\alpha + \beta = 0$

$P(-3) = -3\alpha + \beta = 10$

Вычитаем: $5\alpha = -10 \Rightarrow \alpha = -2$, $\beta = 4$.

Ответ: $R(x) = -2x + 4$.

Что было главным: каждое условие на делимость превращается в уравнение через подстановку в остаток $\alpha x + \beta$.

• Ошибка: пытаться делить многочлен высокой степени «в столбик». Почему неверно: занимает несколько страниц и легко ошибиться. Как избежать: всегда используй подстановку корней делителя через теорему Безу.
• Ошибка: считать, что остаток от деления на многочлен степени 2 всегда является числом. Почему неверно: остаток имеет степень строго меньше степени делителя, то есть при делении на $(x-a)(x-b)$ остаток имеет вид $\alpha x + \beta$. Как избежать: запомни: $\deg R < \deg D$.
• Ошибка: подставить не корень делителя, а произвольную точку. Почему неверно: произведение $Q(x) \cdot D(x)$ обращается в ноль только в корнях $D$. Как избежать: подставляй именно корни делителя.
• Ошибка: при делении на $(x^2 + 1)$ думать, что «корней нет, значит метод не работает». Почему неверно: можно работать в комплексных числах: $x = i$ и $x = -i$. Как избежать: для квадратного делителя без вещественных корней применяй подстановку комплексных корней или метод сравнения коэффициентов.
• Ошибка: забыть проверить, что найденный $Q(x)$ действительно является многочленом (а не дробью). Почему неверно: в задачах с параметрами частное может не быть многочленом при определённых значениях параметра. Как избежать: проверяй: коэффициент при старшей степени в $R$ должен быть нулём.