а) Приведите пример натурального числа, произведение всех делителей которого оканчивается на 6 нулей.
б) Может ли произведение всех делителей числа, оканчивающегося ровно на три нуля, оканчиваться на нечетное число нулей?
в) Произведение всех делителей натурального числа N оканчивается на 333 нуля. На сколько нулей может оканчиваться число N?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть у N показатель двойки a, пятёрки b и τ делителей. Сопоставляя каждый делитель с N, делённым на него, получаем произведение всех делителей N2τ. Поэтому число конечных нулей Z равно 2zτ, где z=min(a,b) - число нулей самого N. Если N=2a5bm, то τ=(a+1)(b+1)τ(m).
Шаг 2. Записываем найденные значения.
90
Шаг 1. Пусть у N показатель двойки a, пятёрки b и τ делителей. Сопоставляя каждый делитель с N, делённым на него, получаем произведение всех делителей N2τ. Поэтому число конечных нулей Z равно 2zτ, где z=min(a,b) - число нулей самого N. Если N=2a5bm, то τ=(a+1)(b+1)τ(m).
Шаг 2. Если z=3, один из показателей a, b равен 3, поэтому τ кратно 4. Тогда Z=23τ чётно. Это исключает нечётное число нулей в произведении всех делителей.
Шаг 3. Нет. Доказанная граница или полный конечный список исключает возможность.
Шаг 1. Пусть у N показатель двойки a, пятёрки b и τ делителей. Сопоставляя каждый делитель с N, делённым на него, получаем произведение всех делителей N2τ. Поэтому число конечных нулей Z равно 2zτ, где z=min(a,b) - число нулей самого N. Если N=2a5bm, то τ=(a+1)(b+1)τ(m).
Шаг 2. Из 2Z=z(a+1)(b+1)τ(m) и a, b≥z получаем z(z+1)2≤2Z. Для каждого z из этой конечной области один показатель равен z; перебираем делители второго множителя b+1≥z+1 числа z(z+1)2Z. Оставшийся множитель должен быть натуральным τ(m). Любое его значение t достигается на m=3t−1, так что найденные условия одновременно необходимы и достаточны.