Factorización

En matemáticas, la factorización es una técnica que consiste en la descripción de una expresión matemática (que puede ser un número, una suma, una matriz, un polinomio, etc) en forma de producto. Existen diferentes métodos de factorización, dependiendo de los objetos matemáticos estudiados; el objetivo es simplificar una expresión o reescribirla en términos de «bloques fundamentales», que recibe el nombre de factores, como por ejemplo un número en números primos, o un polinomio en polinomios irreducibles.

El teorema fundamental de la aritmética cubre la factorización de números enteros, y para la factorización de polinomios, el teorema fundamental del álgebra. La factorización de números enteros muy grandes en producto de factores primos requiere de algoritmos sofisticados, el nivel de complejidad de tales algoritmos está a la base de la fiabilidad de algunos sistemas de criptografía asimétrica como el RSA.