Factorización

De Wikipedia, la enciclopedia libre
(Redirigido desde «Factorización prima»)
Saltar a: navegación, búsqueda

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.

Factorizar un polinomio[editar]

Una factorización de un polinomio de grado n es un producto de como mucho \scriptstyle m \le n factores o polinomios de grado \scriptstyle n_k \le n con \scriptstyle 1 \le k \le m. Así por ejemplo el polinomio P(x) de grado 5 se puede factorizar como producto de un polinomio de grado 3 y un polinomio de grado 2:

P(x) = x^5-x^3+69x^2-20x+16 = (x^3+4x^2-x+1)(x^2-4x+16)\,

Véase también[editar]

Referencias[editar]

Enlaces externos[editar]

  • WIMS Factoris es un recurso en línea para factoreo numérico, (en inglés).
  • Online Factorizer, recurso en línea para factoreo numérico, (en inglés).