Нули произведения всех делителей

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

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

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

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

  1. Показатели в произведении делителей
  2. Ответ

    Сначала: Показатели в произведении делителей

  3. Показатели в произведении делителей

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

  4. Чётность числа нулей

    Сначала: Показатели в произведении делителей

  5. Ответ: нет

    Сначала: Чётность числа нулей

  6. Показатели в произведении делителей

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

  7. Все возможные значения zz

    Сначала: Показатели в произведении делителей

  8. Ответ

    Сначала: Все возможные значения zz

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

а) Приведите пример натурального числа, произведение всех делителей которого оканчивается на 6 нулей.

б) Может ли произведение всех делителей числа, оканчивающегося ровно на три нуля, оканчиваться на нечетное число нулей?

в) Произведение всех делителей натурального числа NN оканчивается на 333 нуля. На сколько нулей может оканчиваться число NN?

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

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

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

Шаг 1. Пусть у NN показатель двойки aa, пятёрки bb и τ\tau делителей. Сопоставляя каждый делитель с NN, делённым на него, получаем произведение всех делителей Nτ2N^{\frac{\tau}{2}}. Поэтому число конечных нулей ZZ равно zτ2\frac{z\tau}{2}, где z=min⁡(a, b)z=\min(a,\,b) - число нулей самого NN. Если N=2a5bmN=2^{a}5^{b}m, то τ=(a+1)(b+1)τ(m)\tau =(a+1)(b+1)\tau (m).
Шаг 2. Записываем найденные значения.
9090
Шаг 1. Пусть у NN показатель двойки aa, пятёрки bb и τ\tau делителей. Сопоставляя каждый делитель с NN, делённым на него, получаем произведение всех делителей Nτ2N^{\frac{\tau}{2}}. Поэтому число конечных нулей ZZ равно zτ2\frac{z\tau}{2}, где z=min⁡(a, b)z=\min(a,\,b) - число нулей самого NN. Если N=2a5bmN=2^{a}5^{b}m, то τ=(a+1)(b+1)τ(m)\tau =(a+1)(b+1)\tau (m).
Шаг 2. Если z=3z=3, один из показателей aa, bb равен 3, поэтому τ\tau кратно 4. Тогда Z=3τ2Z=\frac{3\tau}{2} чётно. Это исключает нечётное число нулей в произведении всех делителей.
Шаг 3. Нет. Доказанная граница или полный конечный список исключает возможность.
Шаг 1. Пусть у NN показатель двойки aa, пятёрки bb и τ\tau делителей. Сопоставляя каждый делитель с NN, делённым на него, получаем произведение всех делителей Nτ2N^{\frac{\tau}{2}}. Поэтому число конечных нулей ZZ равно zτ2\frac{z\tau}{2}, где z=min⁡(a, b)z=\min(a,\,b) - число нулей самого NN. Если N=2a5bmN=2^{a}5^{b}m, то τ=(a+1)(b+1)τ(m)\tau =(a+1)(b+1)\tau (m).
Шаг 2. Из 2Z=z(a+1)(b+1)τ(m)2Z=z(a+1)(b+1)\tau (m) и aa, b≥zb\geq z получаем z(z+1)2≤2Zz(z+1)^{2}\leq 2Z. Для каждого zz из этой конечной области один показатель равен zz; перебираем делители второго множителя b+1≥z+1b+1\geq z+1 числа 2Zz(z+1)\frac{2Z}{z(z+1)}. Оставшийся множитель должен быть натуральным τ(m)\tau (m). Любое его значение tt достигается на m=3t−1m=3^{t-1}, так что найденные условия одновременно необходимы и достаточны.
T=((1;2;111);(1;8;37);(1;36;9);(1;110;3);(1;332;1);(2;2;37);(2;36;3);(2;110;1))\mathcal T=\left(\left(1;2;111\right);\left(1;8;37\right);\left(1;36;9\right);\left(1;110;3\right);\left(1;332;1\right);\left(2;2;37\right);\left(2;36;3\right);\left(2;110;1\right)\right)
Шаг 3. Записываем найденные значения.
(1;2)\left(1;2\right)

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

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