Factorización
En matemáticas, factorización es la descomposición de un objeto en una lista de objetos más pequeños (factores), que al multiplicarlos todos resulta el objeto original. Por ejemplo, el número 15 se factoriza en números primos 3 × 5; y el polinomio x² - 4 se factoriza en (x - 2)(x + 2).
La factorización se utiliza normalmente para reducir algo en sus partes constituyentes. Factorizar enteros en números primos se describe en el teorema fundamental de la aritmética; factorizar polinomios en el teorema fundamental del álgebra.
La factorización de enteros para enteros grandes parece ser un problema complejo: no se conoce ningún método para resolverlo de forma rápida. Esta complejidad es la base de algunos algoritmos de criptografía de clave pública, como el RSA.
Enciclopedia Universal.
2012.