Компьютерная алгебра в программе Mathematica 4
Улучшенное разложение на простые множители — FactorlntegerECM
Улучшенное разложение на простые множители — FactorlntegerECM
Алгоритм разложения чисел на простые множители, реализованный в ядре Mathematiica 3, способен за 3 часа (на рабочих станциях) разлагать числа, имеющие до 18 цифр. Улучшенный алгоритм в подпакете FactorlntegerECM позволяет увеличить максимальное число цифр до 40. Реализуется разложение следующей функцией:
- FactorIntegerECM[n] — возвращает один из делителей числа п. Возможны опции FactorSize->q, CurveNumber->b и CurveCountLimit->c.
Примеры применения этой функции:
<<NumberTheory`FactorlntegerECM` FactorIntegerECM[123456789] 34227 3*5*7*9 945 FactorlntegerECM[945] 189
