Число, кратное числу своих делителей

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Общая конструкция
  2. Ответ: да

    Сначала: Общая конструкция

  3. Все числа для заданного kk

    Сначала: Ответ: да

  4. Ответ

    Сначала: Все числа для заданного kk

  5. Общая конструкция

    Сначала: Ответ

  6. Ответ: да

    Сначала: Общая конструкция

Разобранный пример

а) Существует ли натуральное число nn, делящееся нацело на 12 и при этом имеющее ровно 12 различных натуральных делителей (в число делителей числа nn включается единица и само число nn)?

б) Найдите все натуральные числа, делящиеся нацело на 14 и имеющие ровно 14 различных натуральных делителей.

в) Существует ли натуральное число, делящееся нацело на 2014 и имеющее ровно 2014 различных делителей?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть kk разложено на простые степени pap^{a}. Возьмём NN как произведение ppa−1p^{p^{a}-1} по этим простым. Количество делителей NN равно произведению pap^{a}, то есть kk. Кроме того, pa−1≥ap^{a}-1\geq a, поэтому NN делится на kk. Это даёт конструкцию для любого k≥2k\geq 2.
k=12k=12
N=23⋅32N={2}^{3}\cdot {3}^{2}
Шаг 2. Да. Указанные значения удовлетворяют условию.
Шаг 1. В данном пункте kk - произведение разных простых. Все эти простые обязательно входят в NN, так как kk делит NN. Произведение увеличенных показателей равно kk; число обязательных простых совпадает с числом простых множителей kk. Поэтому каждый увеличенный показатель равен одному из простых множителей kk и дополнительных простых в NN быть не может. Переставляем эти множители между обязательными простыми основаниями - это все варианты.
k=14k=14
T=(448;235298)\mathcal T=\left(448;235298\right)
Шаг 2. Записываем значение или полный список найденных значений.
(448;235298)\left(448;235298\right)
Шаг 1. Пусть kk разложено на простые степени pap^{a}. Возьмём NN как произведение ppa−1p^{p^{a}-1} по этим простым. Количество делителей NN равно произведению pap^{a}, то есть kk. Кроме того, pa−1≥ap^{a}-1\geq a, поэтому NN делится на kk. Это даёт конструкцию для любого k≥2k\geq 2.
k=2014k=2014
N=21⋅1918⋅5352N={2}^{1}\cdot {19}^{18}\cdot {53}^{52}
Шаг 2. Да. Указанные значения удовлетворяют условию.

Открыть задачу целиком

Попробовать самостоятельно