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

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

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

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

Задача 1#132532

Серёжа выписал в ряд все натуральные делители некоторого натурального числа N  в порядке возрастания. Оказалось, что для любых двух соседних чисел в этом ряду N  делится и на разность этих чисел. Докажите, что для любых соседних чисел a> b  в этом ряду  ab  делится на a− b.

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

Подсказка 1.

По условию мы можем работать с выражениями вида N/(a−b). С другой стороны, нужно получить, что ab/(a−b) является целым числом. Значит, нужно как-то попытаться сократить на N.

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

Заметим, что если a  и b  — два соседних делителя числа N,  то N-
a  и N-
b  — тоже два соседних делителя числа N.  Применяя для этих двух делителей условие задачи, получаем, что N  делится на N-  N-
 b − a ,  то есть

  N      ab
N-−-N-= a−-b ∈ ℤ
 b  a

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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