Найдите все натуральные n такие, что n3+1 является степенью (возможно, первой) простого числа.
Ответ
5/5 (3 оценки)
3
Guerrino 3 месяца назад
Светило науки - 312 ответов - 0 раз оказано помощи

нам подходит. Пусть .

Пусть . Понятно, что . Пусть существует натуральное , которое делит и , и . Выберем наибольшее из таких чисел. Тогда делит и разность этих чисел, то есть , но , поскольку и взаимно простые числа. Тогда . Итак, делит и , значит, делит . Следовательно, .

В таком случае, . Понятно, что . Раз , то . Теперь совсем просто:  , откуда , что также подходит.

Если указанного значения не существует, то . Но тогда , откуда , что не является простым числом.

vinogradova19700 2 месяца назад

А почему n^3+1 =(n+1)(n^2-n+1)??

Guerrino 2 месяца назад

раскройте скобки, станет ясно

Svirina2014 2 месяца назад

В общем ответ 1 и 2