Тема . Делимость и делители (множители)

Разложение на множители, основная теорема арифметики

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела делимость и делители (множители)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#72109

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

Подсказки к задаче

Подсказка 1

Попробуем идти от противного. Пусть наши числа — это n-1, n и n+1. Тогда нас спрашивают о произведении чисел n и n² - 1, которые взаимно просты. Что тогда можно сказать об этих числах, если их произведение является натуральной степенью выше 2?

Подсказка 2

Верно, n и n^2-1 сами являются точными степенями, причем с одним и тем же показателем b двух взаимно простых чисел x и y. Можно ли найти связь между x и y?

Подсказка 3

Верно! Так как n = x^b и n² - 1 = y^b, получаем x^(2b) - y^b = 1. А можно ли от степеней 2b и b перейти к более простым степеням?

Подсказка 4

Можно! Нетрудно видеть, что x² - y делит левую часть приведенного выше уравнения. А тогда x² - y делит и число 1, то есть равно 1. Таким образом, x² = y + 1. Имеет ли тогда решения уравнение, полученное в предыдущей подсказке?

Подсказка 5

Верно, не имеет! Можно подставить x² = y+1 и заметить, что (y+1)² - y² = 2y + 1 > 1. А можно ли доказать, что при b > 2 разность степеней чисел y+1 и y будет больше?

Показать доказательство

Предположим противное. Пусть последовательные числа имеют вид n − 1,n,n+1  (n> 1  ). Их произведение равно                 2
(n− 1)n(n+ 1)=n(n − 1).  Заметим, что числа n  и  2
n − 1  взаимно просты. Следовательно, если их произведение равно  b
a ,  где b≥ 2  , то     b  2     b
n= x ,n − 1 =y ,  (x,y)= 1.  Таким образом,  2b  b
x  − y = 1.  Нетрудно видеть, что  2b   b
x  − y  делится на  2
x − y,  а значит это число делит единицу. То есть  2
x − y =1.  Подставим y+ 1  вместо  2
x  в уравнение и получим      b   b
(y+ 1)− y = 1.

Ясно, что для натурального y  и b≥ 2  справедливо неравенство      b+1   b+1       b   b
(y+ 1)  − y  ≥ (y+ 1) − y,  поскольку оно сводится к неравенству      b   b
(y +1)y >y (y− 1),  которое очевидно верное. Таким образом,      b   b       2  2
(y+ 1)− y ≥ (y +1) − y =2y+ 1> 1  при y >0.  Если же y =0,  то  2
n  =1,  откуда n= 1,  но тогда число n − 1  не натуральное, пришли к противоречию.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!