Задание 19 ЕГЭ профиль: Делится на nn, ровно nn делителей

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

а) Существует ли натуральное число nn, делящееся нацело на 12 и при этом имеющее ровно 12 различных натуральных делителей (в число делителей числа nn включается единица и само число nn)?

б) Найдите все натуральные числа, делящиеся нацело на 14 и имеющие ровно 14 различных натуральных делителей.

в) Существует ли натуральное число, делящееся нацело на 2014 и имеющее ровно 2014 различных делителей?

Источник: Сборник под ред. И. В. Ященко, 2018
Ответ и решение
  1. Разложим число на простые множители: n=p1k1p2k2…pmkmn=p_1^{k_1}p_2^{k_2}\ldots p_m^{k_m}. Разложение единственно, поэтому каждый делитель nn имеет вид p1l1…pmlmp_1^{l_1}\ldots p_m^{l_m}, где 0≤li≤ki0\le l_i\le k_i, и разные наборы показателей дают разные делители. Показатель lil_i можно выбрать ki+1k_i+1 способами, поэтому

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

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

а) Существует ли натуральное число nn, делящееся нацело на 12 и при этом имеющее ровно 12 различных натуральных делителей (в число делителей числа nn включается единица и само число nn)?

  1. Да, например, n=60=22⋅3⋅5n=60=2^{2}\cdot 3\cdot 5: оно делится на 1212, а по (1) число делителей равно (2+1)⋅(1+1)⋅(1+1)=12(2+1)\cdot (1+1)\cdot (1+1)=12.

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

б) Найдите все натуральные числа, делящиеся нацело на 14 и имеющие ровно 14 различных натуральных делителей.

  1. Число 14=7⋅214=7\cdot 2, и множители (больше 11) можно выбрать только так: 14=1414=14, 14=7⋅214=7\cdot 2. По (1) nn имеет вид p13p^{13} или p6⋅qp^{6}\cdot q (pp, qq это различные простые).

    Количество натуральных делителей числа 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. Число nn делится на 14=2⋅714=2\cdot 7, значит, в его разложении есть оба простых числа 22 и 77. Поэтому nn с двумя простыми множителями, и это 2⋅76=235 2982\cdot 7^{6}=235\,298 или 26⋅7=4482^{6}\cdot 7=448.

    Всякое составное число можно разложить на простые множители, и притом единственным способом.
    Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Разложение на простые множители, с. 241

Ответ б): 235 298, 448235\,298,\ 448

в) Существует ли натуральное число, делящееся нацело на 2014 и имеющее ровно 2014 различных делителей?

  1. Да. Разложим: 2014=2⋅19⋅532014=2\cdot 19\cdot 53, 2014=53⋅19⋅22014=53\cdot 19\cdot 2. Возьмём n=252⋅1918⋅53n=2^{52}\cdot 19^{18}\cdot 53: показатели не меньше, чем у 20142014, поэтому nn делится на 20142014, а по (1) число делителей равно (52+1)⋅(18+1)⋅(1+1)=2014(52+1)\cdot (18+1)\cdot (1+1)=2014.

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

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

Ответ: а) да; б) 235 298, 448; в) да\text{а) }\text{да};\ \text{б) }235\,298,\ 448;\ \text{в) }\text{да}

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