viernes, 5 de abril de 2013

Factorización.

En matemáticas, la factorización (o factoreo) es la descomposición de una expresión matemática (que puede ser un número, una suma, una matriz, un polinomio, etc) en forma de multiplicación. Existen diferentes técnicas 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 reciben 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étricacomo el RSA.