Задание 19 ЕГЭ профиль: Произведение всех делителей

19.10.3.1.1 Числа и их свойства › Нули в конце

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

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

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

Источник: Сборник под ред. И. В. Ященко, 2018
Ответ и решение
  1. Пусть у числа NN ровно τ\tau делителей, DD это их произведение. Если dd это делитель NN, то и Nd\frac Nd это делитель NN, причём разным dd соответствуют разные Nd\frac Nd. Поэтому DD равно и произведению всех чисел Nd\frac Nd. Перемножив эти два выражения для DD, получим

    D2=Nτ.(1)D^2=N^{\tau}.\quad (1)
    Натуральное число а делится нацело (без остатка) на натуральное число b, если существует такое натуральное число c, которое при умножении на b даёт a. Число b называют делителем числа a, а число a кратным числа b.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Делитель и кратное, с. 6

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Пусть N=2α5βMN=2^{\alpha}5^{\beta}M, где MM не делится ни на 22, ни на 55. Число оканчивается на zz нулей, если оно делится на 10z=2z5z10^z=2^z5^z, но не на 10z+110^{z+1}; по единственности разложения на простые множители NN оканчивается на min⁡(α;β)\min(\alpha;\beta) нулей. Из (1) в разложении DD двойка стоит в степени ατ2\frac{\alpha\tau}2, пятёрка в степени βτ2\frac{\beta\tau}2, поэтому

    D оканчивается на min⁡(α;β)⋅τ2 нулей.(2)D\ \text{оканчивается на}\ \min(\alpha;\beta)\cdot\frac{\tau}{2}\ \text{нулей}.\quad (2)
    Всякое составное число можно разложить на простые множители, и притом единственным способом.
    Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Разложение на простые множители, с. 241
  3. Число делителей находим по разложению на простые множители N=p1k1…pmkmN=p_1^{k_1}\ldots p_m^{k_m}: каждый делитель это p1l1…pmlmp_1^{l_1}\ldots p_m^{l_m}, 0≤li≤ki0\le l_i\le k_i, поэтому

    τ=(k1+1)(k2+1)…(km+1).(3)\tau=(k_1+1)(k_2+1)\ldots(k_m+1).\quad (3)
    Всякое составное число можно разложить на простые множители, и притом единственным способом.
    Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Разложение на простые множители, с. 241

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

  1. Например, N=60=22⋅3⋅5N=60=2^{2}\cdot 3\cdot 5. По (3) τ=(2+1)⋅(1+1)⋅(1+1)=12\tau=(2+1)\cdot (1+1)\cdot (1+1)=12, по (2) произведение делителей оканчивается на 1⋅122=61\cdot\frac{12}{2}=6 нулей.

Ответ а): 6060

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

  1. Нет. Если NN оканчивается ровно на 33 нуля, то min⁡(α;β)=3\min(\alpha;\beta)=3: один из показателей α,β\alpha,\beta равен 33, и по (3) τ\tau делится на 3+1=43+1=4, то есть τ2\frac{\tau}2 чётно. По (2) число нулей DD равно 3⋅τ23\cdot\frac{\tau}{2} это чётное число.

    Если один из множителей делится на некоторое число, то и произведение делится на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7

Ответ б): нет\text{нет}

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

  1. Пусть NN оканчивается на k=min⁡(α;β)k=\min(\alpha;\beta) нулей (k≥1k\ge 1, иначе у DD нулей нет). По (2) k⋅τ2=333k\cdot\frac{\tau}2=333, то есть kτ=666k\tau=666. Оба показателя α,β\alpha,\beta не меньше kk, а один из них равен kk, поэтому по (3) τ\tau делится на k+1k+1 и τ≥(k+1)2\tau\ge(k+1)^2.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Переберём делители kk числа 666666:

    k=1: τ=666 подходитk=1:\ \tau=666\ \text{подходит}k=2: τ=333 подходитk=2:\ \tau=333\ \text{подходит}k=3: τ=222 не делится на 4k=3:\ \tau=222\ \text{не делится на}\ 4k=6: τ=111 не делится на 7k=6:\ \tau=111\ \text{не делится на}\ 7k=9: τ=74<100=(9+1)2k=9:\ \tau=74<100=(9+1)^2k=18: τ=37<361=(18+1)2k=18:\ \tau=37<361=(18+1)^2k=37: τ=18<1444=(37+1)2k=37:\ \tau=18<1444=(37+1)^2k=74: τ=9<5625=(74+1)2k=74:\ \tau=9<5625=(74+1)^2k=111: τ=6<12544=(111+1)2k=111:\ \tau=6<12544=(111+1)^2k=222: τ=3<49729=(222+1)2k=222:\ \tau=3<49729=(222+1)^2k=333: τ=2<111556=(333+1)2k=333:\ \tau=2<111556=(333+1)^2k=666: τ=1<444889=(666+1)2k=666:\ \tau=1<444889=(666+1)^2
  3. При k=1k=1 подходит N=2⋅5332N=2\cdot5^{332}: оно оканчивается на один нуль, τ=(1+1)(332+1)=666\tau=(1+1)(332+1)=666, по (2) у DD 1⋅6662=3331\cdot\frac{666}{2}=333 нуля.

  4. При k=2k=2 подходит N=22⋅5110N=2^{2}\cdot5^{110}: оно оканчивается на 22 нуля, τ=(2+1)(110+1)=333\tau=(2+1)(110+1)=333, по (2) у DD 2⋅3332=3332\cdot\frac{333}{2}=333 нуля.

Ответ в): 1 или 21 \text{ или } 2

Ответ: а) 60; б) нет; в) 1 или 2\text{а) }60;\ \text{б) }\text{нет};\ \text{в) }1 \text{ или } 2

Учебники: Виленкин, математика 6 кл.; Макарычев, алгебра 7 кл.