Трёхзначное число A имеет k натуральных делителей (в том числе 1 и A ).
а) Может ли k быть равно 15?
б) Может ли k быть равно 28?
в) Найдите все такие числа A, для которых k⩾30.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Если N разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя N. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999 конечна.
Шаг 2. Для каждого трёхзначного N применяем формулу количества делителей к его простому разложению. Ниже приведены все N с требуемым количеством делителей. Каждый элемент даёт пример, а пустой список исключает возможность.
k=15
T=(144;324;400;784)
Шаг 3. Да. Указанные значения удовлетворяют условию.
Шаг 1. Если N разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя N. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999 конечна.
Шаг 2. Для каждого трёхзначного N применяем формулу количества делителей к его простому разложению. Ниже приведены все N с требуемым количеством делителей. Каждый элемент даёт пример, а пустой список исключает возможность.
k=28
T=(960)
Шаг 3. Да. Указанные значения удовлетворяют условию.
Шаг 1. Если N разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя N. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999 конечна.
Шаг 2. В таблице для каждого фактически возможного количества делителей указано, сколько трёхзначных N его имеют. Эти группы не пересекаются и охватывают все 900 чисел. По ним находим максимум количества делителей, число подходящих N или все N над заданной границей.