Задача 31297

Темы:    [ Уравнения в целых числах ] [ Разложение на множители ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 6,7,8

Условие

Доказать, что существует бесконечно много натуральных чисел, не представимых в виде  n² + p  (p – простое).

Подсказка

Таковы почти все точные квадраты.

Решение

Рассмотрим нечётное составное число  m = 2k – 1.  Тогда k² не представимо в виде  n² + p.  Действительно, из равенства  k² = n² + p  следует, что
 p = (k – n)(k + n).  Если  k – n > 1,  то p – составное. Если же  k – n = 1,  то  p = k + n = 2k – 1  – тоже составное.

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

книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	12
Название	Уравнения в целых числах
Тема	Уравнения в целых числах
задача
Номер	25