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

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

Задача 1#88130

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

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

Утверждается, что n  удовлетворяет условию задачи, если и только если его разложение n= pk1...pks
    1    s  на простые множители имеет вид либо     9
n =p  , либо       4
n= p1p2  .

Действительно, для каждого j =1,...,k1  имеется (k2+ 1)...(ks+ 1)  делителей числа n  , содержащих p1  в степени j  в разложении на простые множители: все эти делители имеют вид j m1   ms
p1p2 ...ps ,  mi ∈ {0,...,ki} . Следовательно, произведение всех делителей числа     n  содержит p1  в степени                           1
(k2+ 1)...(ks +1)(1+...+k1)= 2(k1+1)...(ks+1)k1  . Условие, что произведение всех делителей равно   5
 n  , эквивалентно утверждению, что каждое pj  входит в их произведение в степени 5kj  , и, тем самым, предыдущее выражение равно 5k1  . Другими словами,

1
2 (k1+ 1)...(ks+ 1)= 5.

С другой стороны, kj ≥ 1  . Отсюда следует, что s≤ 2  . Пусть s= 2  . Тогда одно из kj  , скажем, k1  равно 1 , а тогда k2 = 4  (простота числа 5). В случае, когда s= 1,k1 = k  , получаем уравнение 12(k+ 1)= 5  , то есть k =9  . Итак, все числа n ⁄= 1  , удовлетворяющие условию задачи, имеют разложение на простые множители вида либо n= p1p42,p1 ⁄= p2  , либо n = p9;p1,p2,p>1  . Перечислим те из них, которые лежат между 400 и 600.

Числа n= p1p42  . Имеем p42 ≤600∕2= 300  , тем самым, p2 ≤ 4,p2 ∈ {2,3} . Итак, 16 ≤p42 ≤ 81  . Следовательно, 4 =[400∕81]< p1 ≤ [600∕16]= 37  , а, значит,

p1 ∈ {5,7,11,13,17,19,23,29,31,37},p2 ∈{2,3}.

Выписывая всевозможные произведения n =p1p42  , лежащие в промежутке от 400 до 600 , с вышеуказанными p1  и p2  , получаем 5⋅34 = 405,7⋅34 = 567,29⋅24 = 464,31⋅24 =496,37⋅24 = 592  .

Единственное n =p9  , лежащее между 400 и 600 , есть 512=29  . Итого получаем список всех возможных чисел n  :

n =405,464,496,512,567,592.
Ответ: 405,464,496,512,567,592

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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