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

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

Задача 1#132576

В строчку выписаны все натуральные делители числа n  в порядке возрастания: 1= d <d < ...< d = n.
   1   2       k  Оказалось, что при любом натуральном i  от 2  до k  включительно либо di  делится на di−1,  либо di− 1  делится на di−1.  Докажите, что n  имеет не более двух различных простых делителей.

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

Предположим, что у n  есть хотя бы 3  различных простых делителя p< q < r.  Пусть q =d .
    i  Заметим, что оба числа n-
di  и -n--
di−1  делятся на r,  так как r  является простым и имеет место неравенство

di−1 <di = q < r.

Отсюда следует, что --n-− 1
di−1  не может делиться на n-.
di  Значит, по условию -n--
di−1  делится на n,
di  то есть d
 i  делится на d  .
i−1  Но 1 <d   < q,
    i−1  откуда получаем противоречие.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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