Задание 19 ЕГЭ профиль: Трёхзначное с kk делителями

19.10.1.2.2 Числа и их свойства › Простые множители: делители и взаимная простота

Трёхзначное число AA имеет kk натуральных делителей (в том числе 1 и AA ).

а) Может ли kk быть равно 7?

б) Может ли kk быть равно 25?

в) Найдите наибольшее kk.

Источник: Сборник под ред. И. В. Ященко, 2025
Ответ и решение
  1. Пусть A=p1e1p2e2…prerA=p_1^{e_1}p_2^{e_2}\ldots p_r^{e_r} это разложение на простые множители. Каждый делитель числа AA имеет вид p1f1…prfrp_1^{f_1}\ldots p_r^{f_r}, где 0≤fi≤ei0\le f_i\le e_i, поэтому число делителей

    k=(e1+1)(e2+1)…(er+1).k=(e_1+1)(e_2+1)\ldots(e_r+1).
    Представление числа в виде произведения его простых делителей называют разложением числа на простые множители.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 6 Разложение числа на простые множители, Разложение на простые множители, с. 44
    Всякое составное число можно разложить на простые множители, и притом единственным способом.
    Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Разложение на простые множители, с. 241

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

  2. При данных показателях число AA наименьшее, если простые множители: 2, 3, 5, …2,\ 3,\ 5,\ \ldots, причём больший показатель стоит при меньшем простом числе.

а) Может ли k = 7?

  1. Да, например, A=729=36A=729=3^6: k=7=7k=7=7.

Ответ а): да\text{да}

б) Может ли k = 25?

  1. 25=25=5⋅525=25=5\cdot 5, поэтому A=p24A=p^{24} или A=p4q4A=p^4q^4. Но p24≥224p^{24}\ge 2^{24} и p4q4≥24⋅34=1296p^4q^4\ge 2^4\cdot 3^4=1296, не трёхзначные. Нет.

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

в) Наибольшее k

  1. Число 840=23⋅3⋅5⋅7840=2^3\cdot 3\cdot 5\cdot 7 имеет 4⋅2⋅2⋅2=324\cdot 2\cdot 2\cdot 2=32 делителя. Покажем, что k≥33k\ge 33 невозможно. Разберём число rr различных простых множителей.

  2. r≥5r\ge 5: A≥2⋅3⋅5⋅7⋅11=2310A\ge 2\cdot 3\cdot 5\cdot 7\cdot 11=2310, не трёхзначное.

  3. r=4r=4: если среди четырёх множителей ei+1e_i+1 не больше одного, большего 22, и он не больше 44, то k≤4⋅2⋅2⋅2=32k\le 4\cdot 2\cdot 2\cdot 2=32. Иначе либо один показатель не меньше 44: A≥24⋅3⋅5⋅7=1680A\ge 2^4\cdot 3\cdot 5\cdot 7=1680, либо два показателя не меньше 22: A≥22⋅32⋅5⋅7=1260A\ge 2^2\cdot 3^2\cdot 5\cdot 7=1260.

  4. r=3r=3, e1≥e2≥e3e_1\ge e_2\ge e_3. Если e3≥2e_3\ge 2: при e1=2e_1=2 получаем k=27k=27, при e1≥3e_1\ge 3: A≥23⋅32⋅52=1800A\ge 2^3\cdot 3^2\cdot 5^2=1800. Если e3=1e_3=1, то (e1+1)(e2+1)≥17(e_1+1)(e_2+1)\ge 17: при e2=1e_2=1 e1≥8e_1\ge 8, A≥28⋅3⋅5A\ge 2^8\cdot 3\cdot 5; при e2=2e_2=2 e1≥5e_1\ge 5, A≥25⋅32⋅5=1440A\ge 2^5\cdot 3^2\cdot 5=1440; при e2≥3e_2\ge 3 A≥23⋅33⋅5=1080A\ge 2^3\cdot 3^3\cdot 5=1080.

  5. r=2r=2, e1≥e2e_1\ge e_2: если e2≥4e_2\ge 4, то A≥24⋅34=1296A\ge 2^4\cdot 3^4=1296; если e2≤3e_2\le 3, то e1+1≥334e_1+1\ge\frac{33}{4}, e1≥8e_1\ge 8, и A≥28⋅3e2A\ge 2^8\cdot 3^{e_2}, причём при e2=1e_2=1 даже e1≥16e_1\ge 16, при e2=2e_2=2 e1≥10e_1\ge 10, при e2=3e_2=3 A≥28⋅27A\ge 2^8\cdot 27, всё больше 999999.

  6. r=1r=1: A=peA=p^{e}, e≥32e\ge 32 слишком большое. Значит, k≤32k\le 32, и наибольшее k=32k=32.

Ответ в): 3232

Ответ: а) да; б) нет; в) 32\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }32

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