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

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

Задача 1#61644

Найдите все натуральные числа n  от 1  до 100  включительно такие, что если перемножить все делители числа n  (включая 1  и n  ), получим число  3
n .

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

Ясно, что n= 1  подходит, ведь произведение из условия будет равно 1 =n3.  Рассмотрим теперь n> 1.  Обозначим произведение его делителей буквой P.

Если число n  не является точным квадратом, то его делители можно разбить на s  пар с произведением n  в каждой (если число   n  делится нацело на    √ -
k <  n  , то оно делится нацело и на     n   n-- √-
m = k > √n = n  ). Например, 18 =1 ⋅18= 2⋅9= 3⋅6  . Так что делители бьются на пары с произведением n  в каждой, откуда     s
P =n .

По условию     3
P =n  , тогда s= 3.  Число должно иметь 6  делителей.

Если число является точным квадратом, то есть ещё делитель √-
 n,  поэтому     s+1   3
P = n 2 = n  — противоречие с тем, что s  — целое число пар.

Для     k     k
n =p11⋅...ptt ,ki ∈ℕ  количество различных делителей равно                  t
(1+ k1)...(1+ kt)≥ 2  (берём каждое простое в каждой степени, считая нулевую). Если число n  должно иметь ровно 6  делителей, то 6≥ 2t =⇒   t= 1 или t =2  .

При t= 1  получаем n= p5  . Среди чисел от 1  до 100  подходит только n =32.

При t= 2  получаем n= p1p22.  Из условия на промежуток

p22 ≤ 1020= 50 ⇐⇒   p2 ≤7  ⇐ ⇒  p2 ∈ {2,3,5,7} .

Добавим также условие p22 ≥ 4 =⇒  p1 ≤ 25  , затем остаётся просто перебрать по очереди все p2  , а затем выбрать подходящие простые p1 ≤ 25  , получим числа

22⋅3 =12,22 ⋅5 =20,22 ⋅7 =28,22⋅11 =44,22 ⋅13= 52,22⋅17= 68,22⋅19= 76,22⋅23= 92

32⋅2= 18,32⋅5= 45,32⋅7= 63,32⋅11= 99

52⋅2=50,52⋅3= 75

72⋅2= 98
Ответ:

 1,12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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