Тема . Межвед (на базе ведомственных образовательных организаций)

Теория чисел на Межведе

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

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

Задача 1#88132

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

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

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

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

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

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

Из условия на количество делителей

(a+ 1)(b+1)(c+ 1)(d+ 1)= n= 2a−1⋅3b⋅5c⋅7d
                      2

следует, что при a +1≥ 5  правая часть строго больше левой:

 a−1        b      c       d
2   >a +1,3 ≥b+ 1,5 ≥c+ 1,7 ≥ d+ 1.

Поэтому и каждая из скобок в левой части меньше 5, так что 5c = 1,7d =1,  остаётся перебрать три случая в равенстве

             a−1  b
(a+ 1)(b+1)= 2   ⋅3.
  • a =1  быть не может, так как тогда левая часть чётна, а правая часть нечётна.
  • при a= 2  единственным решением 3(b+ 1)= 2⋅3b  является b= 1  =⇒  n =12.
  • при a= 3  единственным решением 4(b+ 1)= 4⋅3b  является b= 0  =⇒  n =8.
Ответ: 8 и 12

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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