Haz Enciclopedia.com tu página de inicio y aprende algo nuevo cada díaFactorizació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 x2 - 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.
También se puede factorizar una matriz en un producto de matrices de tipos específicos. Un caso importante es la descomposición en una matriz ortogonal o unitaria y una matriz triangular. Hay, sin embargo, otros tipos: descomposición QR, LQ, QL, RQ, RZ.