Число делителей по разложению — Математика ЕГЭ

Число делителей по разложению

Чтобы пересчитать все делители числа, не нужно их выписывать. Любой делитель числа \(n = p_1^{a_1} \cdot \dots \cdot p_k^{a_k}\) составлен из тех же простых множителей в степенях от 0 до \(a_i\).

Формула. Число натуральных делителей \[\tau(n) = (a_1 + 1)(a_2 + 1) \cdot \dots \cdot (a_k + 1).\] Показатель каждого простого множителя можно выбрать \(a_i + 1\) способами (от 0 до \(a_i\)), и выборы независимы.

Как это работает. Сколько делителей у числа 360?

  1. Разложение: \(360 = 2^3 \cdot 3^2 \cdot 5^1\).
  2. Увеличиваем каждый показатель на 1 и перемножаем: \((3 + 1)(2 + 1)(1 + 1) = 4 \cdot 3 \cdot 2 = 24\).
  3. Проверка на маленьком числе: у \(12 = 2^2 \cdot 3\) формула даёт \(3 \cdot 2 = 6\) делителей: 1, 2, 3, 4, 6, 12. Ответ: 24.

Ещё пример. Найдите наименьшее натуральное число, у которого ровно 6 делителей.
Решение. \(6 = 6 \cdot 1 = 3 \cdot 2\). Первый вариант — \(p^5\), наименьшее \(2^5 = 32\). Второй — \(p^2 q\): наименьшее \(2^2 \cdot 3 = 12\). Ответ: 12.

Разбор заданий ЕГЭ

Задача 1. Сколько натуральных делителей у числа 2025?

  1. Раскладываем: \(2025 = 25 \cdot 81 = 5^2 \cdot 3^4\).
  2. Формула числа делителей: к каждому показателю прибавляем 1 и перемножаем: \((2 + 1)(4 + 1) = 3 \cdot 5 = 15\).
  3. Почему так: делитель имеет вид \(3^a \cdot 5^b\), где \(a\) принимает 5 значений (от 0 до 4), \(b\) — 3 значения (от 0 до 2).

Ответ: 15.

Задача 2. Найдите наименьшее натуральное число, у которого ровно 10 делителей.

  1. Число делителей — произведение «показатели плюс 1». Число 10 раскладывается как \(10\) или \(2 \cdot 5\).
  2. Вариант \(10 = 10\): один простой множитель в степени 9, наименьшее — \(2^9 = 512\).
  3. Вариант \(2 \cdot 5\): степени 1 и 4; большую степень отдаём меньшему простому: \(2^4 \cdot 3 = 48\). Проверка: у 48 делители 1, 2, 3, 4, 6, 8, 12, 16, 24, 48 — ровно 10.

Ответ: 48.

Лайфхак. Нечётное число делителей бывает только у точных квадратов: делители разбиваются на пары \(d\) и \(\dfrac{n}{d}\), и лишь у квадрата один делитель \(\sqrt n\) парный сам себе. Это ключ к задачам про «лампочки» и «шкафчики», которые переключают по номерам.
На ЕГЭ. В задании 20 просят найти число с заданным количеством делителей или доказать, что у числа «не больше» делителей, чем указано. Формула \(\tau(n)\) превращает такую задачу в разбор произведений вида \((a + 1)(b + 1)\).

Закрепите теорию: 11 заданий с проверкой и подсказками, урок зачитывается от 70 %.

Пройти урок arrow_forward
Математика ЕГЭ 2027 · подготовка с Кузьминым В.А.
© 2026 Кузьмин Владимир Александрович. По материалам ФИПИ (кодификатор и спецификация 2027).