Глава

Полиномиальные функциональные уравнения

Модуль о функциональных уравнениях, где неизвестная функция является многочленом: сравнение степеней, старших коэффициентов, конечные разности и корневые аргументы.
Войдите, чтобы сохранять решённые и закладки.

Теория

Ключевая идея

Если неизвестная функция является многочленом, появляется мощный инструмент: сравнение степеней и старших коэффициентов. Равенство многочленов проверяется не по отдельным точкам, а как тождество. Поэтому можно сравнивать степень по \(x\), по \(y\), число корней и поведение при больших значениях.

Основные факты

Если два многочлена совпадают в бесконечно многих точках, они тождественно равны. Если \(P\) имеет степень \(d\), то \(P(P(x))\) обычно имеет степень \(d^2\), а \(P(x)^k\) - степень \(kd\). Разность \(P(x+1)-P(x)\) имеет степень на один меньше, если \(P\) непостоянен. Непостоянный многочлен не может быть периодическим.

Когда применять метод

Метод особенно полезен, когда в условии есть \(P(x+y)\), \(P(xy)\), \(P(P(x))\), \(P(x+1)-P(x)\), или когда одна и та же формула верна для всех действительных, рациональных или целых \(x\). В таких задачах сначала определяют возможную степень, затем старший коэффициент, и только потом находят младшие коэффициенты.

Как распознать метод

Признаки: композиция многочлена с самим собой; произведение \(P(x)P(y)\); равенство с \(P(x^2)\), \(P(x^3)\); конечная разность; утверждение о бесконечном числе корней. Если появляется корень \(r\ne0\) и равенство заставляет \(P(ry)=0\) для всех \(y\), значит многочлен должен быть нулевым.

Типичные ошибки

Нельзя делить на \(P(x)\), пока не разобраны его нули. Нельзя забывать постоянные решения. Нельзя сравнивать только старшую степень и сразу объявлять ответ: после степени нужно проверить старший коэффициент и младшие коэффициенты. В задачах с целыми \(n\) важно помнить: если многочленное равенство верно для всех целых, оно верно как тождество.

Мини-чеклист

1. Есть ли постоянные решения? 2. Какова степень левой и правой части? 3. Что даёт старший коэффициент? 4. Что дают \(x=0\), \(x=1\), \(y=0\)? 5. Есть ли корневой аргумент? 6. Нужно ли восстановить многочлен по конечной разности?

Примеры

Пример 1. Аддитивный многочлен

Многочленная версия уравнения Коши не требует регулярности.

Задача. Найдите все многочлены \(P\in\mathbb R[x]\), такие что \(P(x+y)=P(x)+P(y)\).

Решение.

При \(y=0\): \(P(0)=0\). Пусть \(\deg P=d\). Если \(d\ge2\), то в \(P(x+y)\) есть смешанный член старшей степени, а в \(P(x)+P(y)\) смешанных членов нет. Значит, \(d\le1\). Поэтому \(P(x)=ax+b\), и из \(P(0)=0\) получаем \(b=0\). Ответ: \(P(x)=ax\).

Комментарий. Можно также сослаться на аддитивность на \(\mathbb Q\), но сравнение степеней быстрее.

Пример 2. Конечная разность

Разность \(P(x+1)-P(x)\) понижает степень на один.

Задача. Найдите все \(P\in\mathbb R[x]\), для которых \(P(x+1)-P(x)=2x+1\).

Решение.

Заметим, что \((x+1)^2-x^2=2x+1\). Значит, \(P(x)-x^2\) имеет нулевую конечную разность: \(Q(x+1)=Q(x)\). Непостоянный многочлен не может быть периодическим, поэтому \(Q\) постоянен. Ответ: \(P(x)=x^2+c\).

Комментарий. Формула разности часто угадывается по известной степени.

Пример 3. Композиция и степень

Композиция быстро запрещает многие уравнения.

Задача. Докажите, что не существует многочлена \(P\in\mathbb R[x]\), для которого \(P(P(x))=x^2+1\).

Решение.

Если \(P\) постоянен, левая часть постоянна, что невозможно. Если \(\deg P=d\ge1\), то \(\deg P(P(x))=d^2\). Правая часть имеет степень \(2\). Нужно \(d^2=2\), но целой степени \(d\) с таким свойством нет. Противоречие.

Комментарий. Сначала всегда проверяем постоянный случай.

Пример 4. Мультипликативный многочлен

Здесь нужны и степень, и корневой аргумент.

Задача. Найдите все \(P\in\mathbb R[x]\), такие что \(P(xy)=P(x)P(y)\).

Решение.

Постоянные решения: \(P=0\) и \(P=1\). Пусть \(P\) непостоянен. Тогда \(P(1)=1\). Если у \(P\) есть ненулевой корень \(r\), то \(P(ry)=P(r)P(y)=0\) для всех \(y\), значит \(P\equiv0\), противоречие. Поэтому единственный возможный корень - \(0\), и \(P(x)=ax^n\). Подстановка даёт \(a=a^2\), значит \(a=1\). Ответ: \(0\), \(1\), \(x^n\) для \(n\ge1\).

Комментарий. Корни нельзя игнорировать: они часто дают всю структуру.

Пример 5. Уравнение \(P(x)^2=P(x^2)\)

Похожее уравнение решается тем же корневым приёмом.

Задача. Найдите все \(P\in\mathbb R[x]\), такие что \(P(x)^2=P(x^2)\).

Решение.

Постоянные решения: \(0\) и \(1\). Если \(P\) непостоянен и \(r\ne0\) - его корень, то из \(P(r)^2=P(r^2)=0\), затем \(P(r^{2^k})=0\) для бесконечно многих значений, что невозможно для ненулевого многочлена. Значит, единственный корень - \(0\), и \(P(x)=ax^n\). Сравнение старших коэффициентов даёт \(a^2=a\), поэтому \(a=1\). Ответ: \(0\), \(1\), \(x^n\).

Комментарий. Здесь бесконечная цепочка корней заменяет деление.

Пример 6. Внутренний \(P(y)\)

Сравнение степени по \(y\) часто заставляет многочлен быть линейным.

Задача. Найдите все \(P\in\mathbb R[x]\), такие что \(P(x+P(y))=P(x)+y\).

Решение.

Пусть \(\deg P=d\). Если \(d\ge2\), то степень левой части по \(y\) равна \(d^2\), а правой - \(1\), невозможно. Значит, \(P(x)=ax+b\). Подстановка даёт \(a(x+ay+b)+b=ax+b+y\). Поэтому \(a^2=1\) и \(ab=0\). Так как \(a\ne0\), \(b=0\). Ответ: \(P(x)=x\) и \(P(x)=-x\).

Комментарий. Сначала степень, потом коэффициенты.

Пример 7. Равенство на целых

Если многочленное равенство верно для всех целых, оно верно тождественно.

Задача. Найдите все \(P\in\mathbb R[x]\), если \(P(n+1)-P(n)=n^2\) для всех целых \(n\).

Решение.

Многочлен \(P(x+1)-P(x)-x^2\) имеет бесконечно много корней, значит равен нулю тождественно. Так как \(\frac{x(x-1)(2x-1)}{6}\) имеет разность \(x^2\), все решения: \(P(x)=\frac{x(x-1)(2x-1)}{6}+c\).

Комментарий. Целые точки дают тождество, если их бесконечно много.

Пример 8. Условие на тройку с нулевой суммой

Финальный пример использует старшую однородную часть.

Задача. Пусть \(P\in\mathbb R[x]\) и \(P(x)+P(y)+P(-x-y)=0\) для всех \(x,y\). Найдите \(P\).

Решение.

Пусть старшая степень \(P\) равна \(d\), старший коэффициент \(a\). Старшая однородная часть равенства: \(a(x^d+y^d+(-x-y)^d)=0\). При \(y=x\) получаем \(a(2+(-2)^d)x^d=0\). Для \(d\ge2\) это не тождественно равно нулю; при чётном \(d\) коэффициент положителен, при нечётном \(d\ge3\) он равен \(2-2^d\ne0\). Значит, \(d\le1\). Подстановка \(P(x)=ax+b\) даёт \(3b=0\). Ответ: \(P(x)=ax\).

Комментарий. Здесь не нужно раскрывать весь многочлен.

Задачи

Задачи

#7.1
#7.1

Аддитивный многочлен

Additive 10 класс 11 класс ★★☆☆☆

Найдите все \(P\in\mathbb R[x]\), такие что \(P(x+y)=P(x)+P(y)\) для всех \(x,y\).

Детали
Задача: ALG-B3-M07-P001
Сложность: Уровень 2 из 5
Tag: Additive
Grade: 10 класс, 11 класс
#7.2
#7.2

Многочлен середин

Polynomial 10 класс 11 класс ★★☆☆☆

Найдите все \(P\in\mathbb R[x]\), для которых \(P(x+y)+P(x-y)=2P(x)\).

Детали
Задача: ALG-B3-M07-P002
Сложность: Уровень 2 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.3
#7.3

Квадратический многочлен

Polynomial 10 класс 11 класс ★★☆☆☆

Найдите все \(P\in\mathbb R[x]\), если \(P(x+y)+P(x-y)=2P(x)+2P(y)\) и \(P(1)=2\).

Детали
Задача: ALG-B3-M07-P003
Сложность: Уровень 2 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.4
#7.4

Постоянная разность

Polynomial 10 класс 11 класс ★★☆☆☆

Найдите все \(P\in\mathbb R[x]\), для которых \(P(x+1)-P(x)=5\).

Детали
Задача: ALG-B3-M07-P004
Сложность: Уровень 2 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.5
#7.5

Линейная разность

Polynomial 10 класс 11 класс ★★☆☆☆

Найдите все \(P\in\mathbb R[x]\), такие что \(P(x+1)-P(x)=2x+1\).

Детали
Задача: ALG-B3-M07-P005
Сложность: Уровень 2 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.6
#7.6

Квадратичная разность

Polynomial 10 класс 11 класс ★★★☆☆

Найдите все \(P\in\mathbb R[x]\), если \(P(x+1)-P(x)=x^2\).

Детали
Задача: ALG-B3-M07-P006
Сложность: Уровень 3 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.7
#7.7

Мультипликативный многочлен

Multiplicative 10 класс 11 класс ★★★☆☆

Найдите все \(P\in\mathbb R[x]\), такие что \(P(xy)=P(x)P(y)\).

Детали
Задача: ALG-B3-M07-P007
Сложность: Уровень 3 из 5
Tag: Multiplicative
Grade: 10 класс, 11 класс
#7.8
#7.8

Композиционная инволюция

Polynomial 10 класс 11 класс ★★★☆☆

Найдите все \(P\in\mathbb R[x]\), такие что \(P(P(x))=x\).

Детали
Задача: ALG-B3-M07-P008
Сложность: Уровень 3 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.9
#7.9

Невозможная степень

Линейные сравнения 10 класс 11 класс ★★★☆☆

Докажите, что не существует \(P\in\mathbb R[x]\), такого что \(P(P(x))=x^2+x+1\).

Детали
Задача: ALG-B3-M07-P009
Сложность: Уровень 3 из 5
Tag: Линейные сравнения
Grade: 10 класс, 11 класс
#7.10
#7.10

Аргумент с \(P(y)\)

Polynomial 10 класс 11 класс ★★★☆☆

Найдите все \(P\in\mathbb R[x]\), для которых \(P(x+P(y))=P(x)+y\).

Детали
Задача: ALG-B3-M07-P010
Сложность: Уровень 3 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.11
#7.11

Самосдвиг

Polynomial 10 класс 11 класс ★★★★☆

Найдите все \(P\in\mathbb R[x]\), если \(P(x+P(y))=P(x)+P(y)\).

Детали
Задача: ALG-B3-M07-P011
Сложность: Уровень 4 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.12
#7.12

Квадрат аргумента

Polynomial 10 класс 11 класс ★★★★☆

Найдите все \(P\in\mathbb R[x]\), такие что \(P(x)^2=P(x^2)\).

Детали
Задача: ALG-B3-M07-P012
Сложность: Уровень 4 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.13
#7.13

Куб аргумента

Polynomial 10 класс 11 класс ★★★★☆

Найдите все \(P\in\mathbb R[x]\), для которых \(P(x)^3=P(x^3)\).

Детали
Задача: ALG-B3-M07-P013
Сложность: Уровень 4 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.14
#7.14

Антипериод

Периодичность 10 класс 11 класс ★★★★☆

Найдите все \(P\in\mathbb R[x]\), такие что \(P(x+1)=-P(x)\).

Детали
Задача: ALG-B3-M07-P014
Сложность: Уровень 4 из 5
Tag: Периодичность
Grade: 10 класс, 11 класс
#7.15
#7.15

Симметричная разность

Polynomial 10 класс 11 класс ★★★★★

Найдите все \(P\in\mathbb R[x]\), для которых \(P(x+1)-P(x-1)=4x\).

Детали
Задача: ALG-B3-M07-P015
Сложность: Уровень 5 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.16
#7.16

Разность на целых

Integer Values 10 класс 11 класс ★★★★★

Найдите все \(P\in\mathbb R[x]\), если \(P(n+1)-P(n)=n^2\) для всех целых \(n\).

Детали
Задача: ALG-B3-M07-P016
Сложность: Уровень 5 из 5
Tag: Integer Values
Grade: 10 класс, 11 класс
#7.17
#7.17

Сумма с произведением

Polynomial 10 класс 11 класс ★★★★★

Найдите все \(P\in\mathbb R[x]\), такие что \(P(x+y)=P(x)+P(y)+2xy\).

Детали
Задача: ALG-B3-M07-P017
Сложность: Уровень 5 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.18
#7.18

Чётная мультипликативность

Polynomial 10 класс 11 класс ★★★★★

Найдите все \(P\in\mathbb R[x]\), такие что \(P(x^2)=P(x)P(-x)\).

Детали
Задача: ALG-B3-M07-P018
Сложность: Уровень 5 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.19
#7.19

Образ как бесконечное множество

Polynomial 10 класс 11 класс ★★★★★

Найдите все \(P\in\mathbb R[x]\), такие что \(P(P(x))=P(x)^2\) для всех \(x\).

Детали
Задача: ALG-B3-M07-P019
Сложность: Уровень 5 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс
#7.20
#7.20

Тройка с нулевой суммой

Polynomial 10 класс 11 класс ★★★★★

Пусть \(P\in\mathbb R[x]\) и \(P(x)+P(y)+P(-x-y)=0\) для всех \(x,y\). Найдите \(P\).

Детали
Задача: ALG-B3-M07-P020
Сложность: Уровень 5 из 5
Tag: Polynomial
Grade: 10 класс, 11 класс

Лестницы

Опубликованных лестниц пока нет.
Предыдущая глава
Следующая глава