Задача 79243

Темы:    [ Деление многочленов с остатком. НОД и НОК многочленов ] [ Доказательство от противного ]

Сложность: 3+ Классы: 10

Условие

Дан многочлен с целыми коэффициентами. В трёх целых точках он принимает значение 2.
Доказать, что ни в какой целой точке он не принимает значение 3.

Решение

Пусть P(x) – наш многочлен. Тогда для целых a и b число  P(a) − P(b)  делится на  a − b  (см. решение задачи 35562). Предположим, что
P(a₁) = P(a₂) = P(a₃) = 2  и  P(b) = 3,  где a₁, a₂, a₃ и b – различные целые числа. Тогда  |a₁ − b| = |a₂ − b| = |a₃ − b| = 1,  что невозможно.

Замечания

Ср. с задачей 79247.

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	36
Год	1973
вариант
Класс	9
Тур	1
задача
Номер	3