Скільки різних дільників має число 131131?



+10 +/-
Профіль користувача Yawp Запитав: Yawp  (рейтинг 25858) Категорія: Навчання

Відповідей: 1

1 +/-
Найкраща відповідь

Для початку розкладемо на прості множники і представимо в канонічному вигляді:

131131 = 7 ^ 1 * 11 ^ 1 * 13 ^ 1 * 131 ^ 1

Почнемо вважати подільники.

Відомо, що кількість різних дільників називається сигма функцією і дорівнює добутку показників ступенів збільшених на 1.

Разом отримуємо (1 + 1) * (1 + 1) * (1 + 1) * (1 + 1) = 2 ^ 4 = 16.

Відповів на питання: Spiros