La Enciclopedia Libre Universal en Español dispone de una lista de distribución pública, enciclo@listas.us.es
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 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 algoritmo 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 u ortonormal y una matriz triangular. Hay, sin embargo, otros tipos: descomposición QR, LQ, QL, RQ, RZ.
Artículos relacionados
El contenido de este artículo incorpora material de una entrada de la Wikipedia, publicada con licencia CC-BY-SA 3.0.
