В теории чисел, простые множители (простые делители) положительного целого числа — это простые числа, которые делят это число нацело (без остатка). Выделить простые множители положительного целого числа означает перечислить эти простые множители вместе с их кратностями. Процесс определения простых множителей называется факторизацией целых чисел. Основная теорема арифметики утверждает, что любое натуральное число можно представить в виде единственного (с точностью до порядка следования) произведения простых множителей.
Чтобы сократить выражение, простые множители часто представляются в виде степеней простых чисел (кратностей). Например:
в котором множители 2, 3 и 5 имеют кратности 3, 2 и 1, соответственно.
Загрузка...