FACTORIZATION FREE DECOMPOSITION ALGORITHMS

Factorization Free Decomposition Algorithms



Factorization Free Decomposition Algorithms

Article

Factorization-free Decomposition Algorithms in Differential Algebra By Evelyne Hubert

A prime factorization algorithm is any algorithm by which an integer (whole number) is "decomposed" into a product of factors that are prime numbers (Prime factor). The fundamental theorem of arithmetic guarantees that this decomposition is unique. This article gives a simple example of an algorithm, which works well for numbers whose prime factors are small; faster algorithms for numbers with larger prime factors are discussed in the article on integer factorization. A 'fast' algorithm (which can factorise large numbers in a reasonably ...