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

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

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

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

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

Источник: Сборник под ред. И. В. Ященко, 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

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

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

  1. Например, n=64=26n=64=2^{6}. По (1) число делителей равно (6+1)=7(6+1)=7.

Ответ а): 6464

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

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

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

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

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

    p17: наименьшее такое число 217=131072>999p^{17}:\ \text{наименьшее такое число }2^{17}=131072>999p8⋅q: 768=28⋅3p^{8}\cdot q:\ 768=2^{8}\cdot 3p5⋅q2: 288=25⋅32, 800=25⋅52, 972=22⋅35p^{5}\cdot q^{2}:\ 288=2^{5}\cdot 3^{2},\ 800=2^{5}\cdot 5^{2},\ 972=2^{2}\cdot 3^{5}p2⋅q2⋅r: 180=22⋅32⋅5, 252=22⋅32⋅7, 300=22⋅3⋅52, 396=22⋅32⋅11,p^{2}\cdot q^{2}\cdot r:\ 180=2^{2}\cdot 3^{2}\cdot 5,\ 252=2^{2}\cdot 3^{2}\cdot 7,\ 300=2^{2}\cdot 3\cdot 5^{2},\ 396=2^{2}\cdot 3^{2}\cdot 11,450=2⋅32⋅52, 468=22⋅32⋅13, 588=22⋅3⋅72, 612=22⋅32⋅17,450=2\cdot 3^{2}\cdot 5^{2},\ 468=2^{2}\cdot 3^{2}\cdot 13,\ 588=2^{2}\cdot 3\cdot 7^{2},\ 612=2^{2}\cdot 3^{2}\cdot 17,684=22⋅32⋅19, 700=22⋅52⋅7, 828=22⋅32⋅23, 882=2⋅32⋅72,684=2^{2}\cdot 3^{2}\cdot 19,\ 700=2^{2}\cdot 5^{2}\cdot 7,\ 828=2^{2}\cdot 3^{2}\cdot 23,\ 882=2\cdot 3^{2}\cdot 7^{2},980=22⋅5⋅72980=2^{2}\cdot 5\cdot 7^{2}
    Количество натуральных делителей числа 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. Всего 1717 чисел.

Ответ в): 1717

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

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