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

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

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

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

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

в) Найдите все такие числа AA, для которых k⩾30k\geqslant 30.

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

  1. Да, например, A=144=24⋅32A=144=2^4\cdot 3^2: k=5⋅3=15k=5\cdot 3=15.

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

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

  1. Да, например, A=960=26⋅3⋅5A=960=2^6\cdot 3\cdot 5: k=7⋅2⋅2=28k=7\cdot 2\cdot 2=28.

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

в) Все A с k ≥ 30

  1. Разберём число rr различных простых множителей числа AA с k≥30k\ge 30.

  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+1≥2e_i+1\ge 2 не меньше 3030, поэтому либо два множителя не меньше 33 (A≥22⋅32⋅5⋅7=1260A\ge 2^2\cdot 3^2\cdot 5\cdot 7=1260), либо один множитель не меньше 44. Если показатель не меньше 44, то A≥24⋅3⋅5⋅7=1680A\ge 2^4\cdot 3\cdot 5\cdot 7=1680; если он равен 33, то A=p3qrsA=p^3qrs: 23⋅3⋅5⋅7=8402^3\cdot 3\cdot 5\cdot 7=840 подходит (k=32k=32), а 23⋅3⋅5⋅11=13202^3\cdot 3\cdot 5\cdot 11=1320 и 33⋅2⋅5⋅7=18903^3\cdot 2\cdot 5\cdot 7=1890 уже больше 999999.

  4. r=3r=3, e1≥e2≥e3e_1\ge e_2\ge e_3. Если e3≥2e_3\ge 2: при e1=2e_1=2 k=27<30k=27<30, при e1≥3e_1\ge 3 A≥1800A\ge 1800. Если e3=1e_3=1, то (e1+1)(e2+1)≥15(e_1+1)(e_2+1)\ge 15: при e2=1e_2=1 e1≥7e_1\ge 7, A≥27⋅15=1920A\ge 2^7\cdot 15=1920; при e2≥3e_2\ge 3 A≥23⋅33⋅5=1080A\ge 2^3\cdot 3^3\cdot 5=1080; при e2=2e_2=2 e1≥4e_1\ge 4: 24⋅32⋅5=7202^4\cdot 3^2\cdot 5=720 подходит (k=30k=30), а 25⋅32⋅5=14402^5\cdot 3^2\cdot 5=1440, 24⋅32⋅7=10082^4\cdot 3^2\cdot 7=1008, 24⋅52⋅3=12002^4\cdot 5^2\cdot 3=1200, 34⋅22⋅5=16203^4\cdot 2^2\cdot 5=1620 больше 999999.

  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≥304e_1+1\ge\frac{30}{4}, e1≥7e_1\ge 7: при e2=1e_2=1 даже e1≥14e_1\ge 14, при e2=2e_2=2 e1≥9e_1\ge 9 (A≥29⋅9A\ge 2^9\cdot 9), при e2=3e_2=3 A≥27⋅27=3456A\ge 2^7\cdot 27=3456. r=1r=1: e≥29e\ge 29. Все эти числа больше 999999.

  6. Остаются A=720A=720 и A=840A=840.

Ответ в): 720; 840720;\ 840

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

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