а) Существует ли натуральное число n, делящееся нацело на 12 и при этом имеющее ровно 12 различных натуральных делителей (в число делителей числа n включается единица и само число n)?
б) Найдите все натуральные числа, делящиеся нацело на 14 и имеющие ровно 14 различных натуральных делителей.
в) Существует ли натуральное число, делящееся нацело на 2014 и имеющее ровно 2014 различных делителей?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть k разложено на простые степени pa. Возьмём N как произведение ppa−1 по этим простым. Количество делителей N равно произведению pa, то есть k. Кроме того, pa−1≥a, поэтому N делится на k. Это даёт конструкцию для любого k≥2.
k=12
N=23⋅32
Шаг 2. Да. Указанные значения удовлетворяют условию.
Шаг 1. В данном пункте k - произведение разных простых. Все эти простые обязательно входят в N, так как k делит N. Произведение увеличенных показателей равно k; число обязательных простых совпадает с числом простых множителей k. Поэтому каждый увеличенный показатель равен одному из простых множителей k и дополнительных простых в N быть не может. Переставляем эти множители между обязательными простыми основаниями - это все варианты.
k=14
T=(448;235298)
Шаг 2. Записываем значение или полный список найденных значений.
(448;235298)
Шаг 1. Пусть k разложено на простые степени pa. Возьмём N как произведение ppa−1 по этим простым. Количество делителей N равно произведению pa, то есть k. Кроме того, pa−1≥a, поэтому N делится на k. Это даёт конструкцию для любого k≥2.
k=2014
N=21⋅1918⋅5352
Шаг 2. Да. Указанные значения удовлетворяют условию.