Input interpretation
Alternate name
The determination of a set of factors (divisors) of a given integer (“prime factorization”), polynomial (“polynomial factorization”), etc., which, when multiplied together, give the original number, polynomial, etc In many cases of interest (particularly prime factorization, factorization is unique, and so gives the “simplest” representation of a given quantity in terms of smaller parts.
The terms “factorization” and “factoring” are used synonymously.
Related topics
factor | ordered factorization | polynomial factorization | prime factorization | prime factorization algorithms | squarefree factorization | unordered factorization