Задание 19 ЕГЭ, математика (профиль): Числа и их свойства

ЕГЭ Математика (профиль)Задание 19Числа и их свойства

Про число А известно, что оно не является 2020‐й степенью натурального числа и имеет ровно 2020 различных делителей, включая его самого и единицу.

а)  Может ли А быть кубом целого числа?

б)  Может ли А быть четвертой степенью целого числа?

в)  Найдите наименьшее значение А.

В подтеме 215 задач
Разбор
Главная идея: Число делителей числа равно произведению (ki+1)(k_i+1) по всем показателям его канонического разложения на простые множители; минимизация числа при фиксированном произведении (ki+1)(k_i+1) достигается, если большие показатели ставятся у наименьших простых чисел.

Идея. Если A=p1k1p2k2⋯pnknA=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n} — разложение на простые множители, то число делителей равно (k1+1)(k2+1)⋯(kn+1)(k_1+1)(k_2+1)\cdots(k_n+1). Значит нужно подобрать показатели так, чтобы произведение (ki+1)(k_i+1) равнялось 2020=22⋅5⋅1012020=2^2\cdot5\cdot101.

а) Возьмём A=(23⋅367)3=29⋅3201A=(2^{3}\cdot3^{67})^{3}=2^{9}\cdot3^{201} — это куб. Число делителей: (9+1)(201+1)=10⋅202=2020(9+1)(201+1)=10\cdot202=2020. Значит куб может иметь ровно 2020 делителей, и он не является 2020‑й степенью, значит ответ «да».

б) Если A=m4A=m^4, то все показатели kik_i кратны 4, поэтому все (ki+1)(k_i+1) — нечётные числа, и их произведение нечётно. Но 20202020 чётно — противоречие. Значит четвёртой степенью AA быть не может.

в) Чтобы минимизировать AA, надо большие степени давать меньшим простым числам (это уменьшает произведение). Так как 101101 — простое, один из множителей (ki+1)(k_i+1) обязательно кратен 101101; минимальный такой множитель — сам 101101, то есть k=100k=100, и его выгодно отдать наименьшему простому 22: получаем 21002^{100}. Оставшиеся множители должны давать 2020/101=202020/101=20. Перебирая разложения 2020 на множители для простых 3,5,7,…3,5,7,\dots (сравнивая 3193^{19}, 39⋅53^{9}\cdot5, 34⋅533^{4}\cdot5^{3}, 34⋅5⋅73^{4}\cdot5\cdot7), наименьшим оказывается последний вариант. Итог: Amin⁡=2100⋅34⋅5⋅7A_{\min}=2^{100}\cdot3^{4}\cdot5\cdot7.

Типичные ошибки

  • Забывают, что число делителей вычисляется как произведение (ki+1)(k_i+1), а не сумма показателей.
  • При проверке пункта б) не замечают, что кратность 4 всех показателей делает все множители (ki+1)(k_i+1) нечётными, и ошибочно считают, что такое число может существовать.
  • При поиске минимального AA неправильно распределяют степени между простыми числами — ставят большие показатели у больших простых, что даёт не минимальное, а большее число.
Непонятно?

Похожие задачи