Integer Factorization

- Mathematics & Logic -
Pure Mathematics Dictionary
The process of decomposing a composite integer into a product of smaller integers, typically into prime factors; for n>1 this means producing a multiset {p_i} of primes with n=∏ p_i^{e_i}.