ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 34927
Темы:    [ НОД и НОК. Взаимная простота ]
[ Уравнения в целых числах ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Может ли произведение трёх последовательных натуральных чисел быть степенью натурального числа (квадратом, кубом и т.д.)?


Подсказка

Докажите, что среднее число само является степенью.


Решение

Пусть произведение чисел  n – 1,  n,  n + 1  является точной m-й степенью. Поскольку число n взаимно просто с числами  n – 1  и  n + 1,  то любой простой делитель числа n входит в разложение числа  (n – 1)n(n + 1)  с таким же показателем, с каким он входит в разложение числа n, то есть он входит в разложение числа n в степени, кратной m. Поэтому n (а следовательно, и n²) является точной m-й степенью. Но и  (n – 1)(n + 1) = n² – 1  также является m-й степенью натурального числа, как частное от деления чисел  (n – 1)n(n + 1)  и n, являющихся m-ми степенями. Таким образом, нами найдены два последовательных натуральных числа  (n² и  n² – 1),  являющихся m-ми степенями. Ясно, что это невозможно. Противоречие.


Ответ

Не может.

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

web-сайт
задача

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .