Математика · объяснение и практика
Как степени простых множителей задают число делителей
Считаем положительные делители по разложению числа: выбор степеней, роль нулевого показателя и отличие количества делителей от их суммы.

В теме Делимость, простые числа, НОД и НОК · Учебная карта
Главная мысль
У числа 72 = 2³·3² имеется двенадцать положительных делителей. Для делителя можно выбрать показатель двойки от нуля до трёх и показатель тройки от нуля до двух. Получаются четыре независимых выбора и три выбора, всего 4·3 = 12 сочетаний.
Как делитель выбирает копии простого множителя
Чтобы число делило 72 без остатка, в нём не может быть четвёртой двойки или третьей тройки: таких копий нет в разложении исходного числа. Других простых оснований тоже быть не должно. Значит, всякий положительный делитель имеет вид 2ᵃ·3ᵇ, где a принимает значения ноль, один, два, три, а b — ноль, один, два. Каждая пара показателей определяет один делитель.
Нулевые показатели обязательны. Например, делитель девять содержит две тройки и не содержит двоек, поэтому a = 0. Если начать выбор с единицы, потеряются все делители без некоторого основания, включая саму единицу. При a = 0 и b = 0 получается произведение 1·1 = 1.
Почему прибавляют единицу к каждому показателю
Если простое основание входит в исходное число в степени k, допустимы показатели от нуля до k включительно. Таких целых значений k+1. Для разложения n = pᵃqᵇ с разными простыми основаниями число положительных делителей равно (a+1)(b+1). При большем количестве простых оснований добавляются соответствующие множители. Это правило считает сочетания, а не складывает сами значения делителей.
Для числа 72 сначала можно выбрать одну из четырёх степеней двойки, затем одну из трёх степеней тройки. Ни одна пара не даёт повторного результата благодаря единственности разложения на простые множители. Если вместо простых оснований использовать составные, такая независимость нарушится и формула может посчитать один делитель несколько раз.
Пример
Сколько положительных делителей у 200 = 2³·5²?
У показателя двойки четыре варианта, у показателя пятёрки три. Итого двенадцать делителей. Например, единица, восемь, двадцать пять и двести входят в этот набор; складывать эти значения для ответа не требуется.
Как проверить счёт на небольшом числе
Для 72 делители можно выписать: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72. Получилось двенадцать различных чисел, что согласуется с формулой. Попарное объединение d и 72/d даёт дополнительную проверку: малый делитель сопровождается большим. У полного квадрата средний делитель может совпасть с парным, поэтому число делителей бывает нечётным.
Речь идёт именно о положительных целых делителях. Если отдельно считают отрицательные делители ненулевого числа, их столько же, но это другой итог. У единицы один положительный делитель — она сама. Для нуля перечислить конечный набор делителей таким способом нельзя: любое ненулевое целое делит ноль. Ограничение на натуральное исходное число и простые основания является частью метода, а не необязательным примечанием.
От чтения к действию
А теперь — вы
Частые вопросы
Почему в формуле есть плюс один?
Он учитывает нулевую степень: делитель может вообще не содержать выбранного простого множителя.
Можно ли использовать запись 36 = 4·9 и получить четыре делителя?
Нет. Формула требует разложения на простые основания. Для 36 = 2²·3² она даёт девять положительных делителей.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как проверить разложение числа на простые множители
Проверяем разложение натурального числа на простые множители: допустимые основания, повторяющиеся множители и восстановление исходного произведения.
Открыть темуКак найти все прямоугольные раскладки заданного числа клеток
Находим все целочисленные прямоугольные раскладки фиксированного количества клеток, учитываем поворот и проверяем особую квадратную пару.
Открыть тему