Задача 61451

Темы:    [ Целочисленные и целозначные многочлены ] [ Интерполяционный многочлен Ньютона ] [ Суммы числовых последовательностей и ряды разностей ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 4 Классы: 10,11

Условие

Докажите, что если многочлен  f(x) степени n принимает целые значения в точках  x = 0, 1, ..., n,  то он принимает целые значения во всех целых точках.

Подсказка

См. задачу 61449.

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

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	11
Название	Последовательности и ряды
Тема	Последовательности
параграф
Номер	1
Название	Конечные разности
Тема	Последовательности (прочее)
задача
Номер	11.024