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

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

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

б) Существует ли такое трехзначное число, у которого ровно 15 натуральных делителей?

в) Сколько существует таких трехзначных чисел, у которых ровно 20 натуральных делителей?

Источник: Сборник под ред. И. В. Ященко, 2018
Ответ и решение
  1. Разложим число на простые множители: n=p1a1p2a2…pmamn=p_1^{a_1}p_2^{a_2}\ldots p_m^{a_m}. Всякое составное число раскладывается на простые множители единственным способом, поэтому каждый делитель nn имеет вид p1b1…pmbmp_1^{b_1}\ldots p_m^{b_m}, где 0≤bi≤ai0\le b_i\le a_i, и разные наборы (b1,…,bm)(b_1,\ldots,b_m) дают разные делители. Показатель bib_i можно выбрать ai+1a_i+1 способами, поэтому

    число делителей=(a1+1)(a2+1)…(am+1).(1)\text{число делителей}=(a_1+1)(a_2+1)\ldots(a_m+1).\quad (1)
    Всякое составное число можно разложить на простые множители, и притом единственным способом.
    Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Разложение на простые множители, с. 241

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

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

  1. Например, n=625=54n=625=5^{4}. По (1) число делителей равно (4+1)=5(4+1)=5.

Ответ а): 625625

б) Существует ли такое трехзначное число, у которого ровно 15 натуральных делителей?

  1. Например, n=144=24⋅32n=144=2^{4}\cdot 3^{2}. По (1) число делителей равно (4+1)⋅(2+1)=15(4+1)\cdot (2+1)=15.

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

в) Сколько трёхзначных чисел имеют ровно 2020 делителей?

  1. По (1) число делителей равно 2020 только для чисел следующих видов (p,q,rp,q,r это различные простые). Выпишем все трёхзначные числа каждого вида:

    p19: наименьшее такое число 219=524288>999p^{19}:\ \text{наименьшее такое число }2^{19}=524288>999p9⋅q: наименьшее такое число 29⋅3=1536>999p^{9}\cdot q:\ \text{наименьшее такое число }2^{9}\cdot 3=1536>999p4⋅q3: 432=24⋅33, 648=23⋅34p^{4}\cdot q^{3}:\ 432=2^{4}\cdot 3^{3},\ 648=2^{3}\cdot 3^{4}p4⋅q⋅r: 240=24⋅3⋅5, 336=24⋅3⋅7, 528=24⋅3⋅11, 560=24⋅5⋅7,p^{4}\cdot q\cdot r:\ 240=2^{4}\cdot 3\cdot 5,\ 336=2^{4}\cdot 3\cdot 7,\ 528=2^{4}\cdot 3\cdot 11,\ 560=2^{4}\cdot 5\cdot 7,624=24⋅3⋅13, 810=2⋅34⋅5, 816=24⋅3⋅17, 880=24⋅5⋅11,624=2^{4}\cdot 3\cdot 13,\ 810=2\cdot 3^{4}\cdot 5,\ 816=2^{4}\cdot 3\cdot 17,\ 880=2^{4}\cdot 5\cdot 11,912=24⋅3⋅19912=2^{4}\cdot 3\cdot 19
    Количество натуральных делителей числа nn, записанного в канонической форме, равно (α1+1)⋅(α2+1)⋅…⋅(αk+1)(\alpha_{1}+1)\cdot(\alpha_{2}+1)\cdot\ldots\cdot(\alpha_{k}+1).
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Основная теорема арифметики и количество делителей, с. 32
  2. Всего 1111 чисел.

Ответ в): 1111

Ответ: а) 625; б) да; в) 11\text{а) }625;\ \text{б) }\text{да};\ \text{в) }11

Учебник: Макарычев, алгебра 7 кл.
Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Основная теорема арифметики и количество делителей