Тема . Ломоносов

Теория чисел и десятичная запись на Ломоносове

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

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

Задача 1#88271

Сколько существует делителей числа 20212021  , кубический корень из которых является натуральным числом?

Источники: Ломоносов - 2021, 9 (см. olymp.msu.ru)

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

Подсказка 1:

2021 — большое число и рассуждать про него в целом неудобно, надо как-то разбить его на множители, как?

Подсказка 2:

Разложим его на простые! 2021 = 43*47. Какой тогда вывод можно сделать про делители числа 43²⁰²¹47²⁰²¹?...

Подсказка 3:

Именно! Они все имеют вид 43^α * 47^β, где α, β — натуральные и α, β ∈ [0; 2021]. Какие из них будут искомыми делителями?

Подсказка 4:

Те, что представимы в виде 43^{3n}*47^{3m}, где n, m — натуральные и n, m ∈ [0, 673]. Сколько тогда есть способов выбрать такой делитель? Осталось посчитать количество делителей. Успехов!

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

Так как 2021= 43⋅47  , все делители числа 20212021  имеют вид 43α⋅47β  , где α,β ∈[0;2021]  . При этом точными кубами являются числа вида   3n  3k
43  ⋅47  , где 3n,3k∈ [0;2021]  , то есть n,k ∈[0;673]  . Таких чисел   2
674 = 454276  .

Ответ:

 6742 = 454276

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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