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

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

Задача 1#88132

Найдите все чётные натуральные числа n  , у которых число делителей (включая 1 и само n  ) равно n
2  . (Например, число 12 имеет 6 делителей: 1,2,3,4,6,12  .)

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

Подсказка 1

Подумаем, а что мы вообще знаем о количестве делителей? Быть может, можно его как-то оценить, чтобы ограничить n?

Подсказка 2

Заметим, что делители делятся на пары, в каждой из которых хотя бы одно числа не превосходит sqrt(n). Как тогда оценить количество делителей сверху?

Подсказка 3

Количество делителей н превосходит 2*sqrt(n)! Что тогда можно сказать про n?

Подсказка 4

n не превосходит 16! Осталось лишь понять, какой вид имеет число при разложении на простые и понять, какие степени простых могут в него входить ;) А чему равно количество делителей?

Подсказка 5

Количество делителей равно произведению степеней, в которых простые числа входят в n, увеличенных на единицу!

Показать ответ и решение

Если d  — делитель числа n  , то n
d  — тоже делитель числа n  . Хотя бы одно из этих двух чисел не превосходит √n  . Поэтому число делителей не превосходит  √-
2 n  .

По условию число делителей равно n
2.  Следовательно,     √-
n≤ 4 n  =⇒   n≤ 16.

Разложим число n  на возможные простые множители:

    a  b  c d
n =2 ⋅3 ⋅5 ⋅7 ≤16

Ясно, что тогда a≤ 3,b≤ 1,c≤1,d≤ 1,  но из условия на количество делителей

                      n
(a+ 1)(b+1)(c+ 1)(d+ 1)= 2

следует, что в разложении числа n
2  нет 5 и 7, потому что каждая из четырёх скобок меньше 5. Окончательно получаем

            n   a−1  b
(a +1)(b+ 1)= 2 = 2  ⋅3

При b= 0

a+ 1= 2a−1

несложно понять, что единственным решением является a =3  =⇒   n= 8.

При b= 1

a+1 =2a−2⋅3  =⇒   a≥ 2

единственным решением является a= 2 =⇒   n =12.

Ответ: 8 и 12

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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