El triángulo de Pascal

Uno de los patrones de números más interesantes es el triángulo de Pascal

(llamado así en honor de Blaise Pascal, un famoso matemático y filósofo
francés).
Para construir el triángulo, empieza con "1" arriba, y pon números debajo
formando un triángulo.
Cada número es la suma de los dos números que tiene encima
(Aquí está remarcado que 1+3 = 4)
Pautas en el triángulo

Diagonales

La primera diagonal es, por supuesto, solo "1" s.

La siguiente diagonal la forman los números para contar (1,2,3, etc).
La tercera diagonal son los números triangulares
(La cuarta diagonal, que no hemos remarcado, son los números tetraédricos).

Simetría
Organización Polinomial

El triángulo es simétrico, esto quiere decir que se ve igual desde la derecha

que desde la izquierda, como una imagen en un espejo.

Sumas horizontales

¿Notas algo en las sumas horizontales?

¿Hay algún patrón?

dobla cada vez (son las potencias de 2).

Exponentes de 11

Cada línea son también las potencias (exponentes) de 11:

110=1 (la primera línea es solo un "1") Lo mismo pasa con 116, etc.
111=11 (la segunda línea es "1" y "1")
112=121 (la tercera línea es "1", "2", "1")
etc!

¿Pero qué hay de 115 ? ¡Simple! Los dígitos simplemente se superponen, así:

Cuadrados

Para la segunda diagonal, el cuadrado de un número es igual a la suma de los

números al lado y debajo de ambos.

Ejemplos:

32 = 3 + 6 = 9,
42 = 6 + 10 = 16,
52 = 10 + 15 = 25,
...

También hay una buena razón ... ¿se te ocurre? (Tip: 42=6+10, 6=3+2+1, y
10=4+3+2+1)

Sucesión de Fibonacci

Prueba esto: empieza con un 1 de la izquierda, da un paso arriba y uno al

lado, suma los cuadrados donde caigas (como en el dibujo)... las sumas que
salen son la sucesión de Fibonacci.

(La sucesión de Fibonacci se hace sumando dos números para conseguir el

siguiente, por ejemplo 3+5=8, después 5+8=13, etc.) 
Pares e impares

Si usas distintos colores para los números pares e impares, obtienes un patrón igual al del triángulo de
Sierpinski

Usar el triángulo de Pascal

Águila y sol

El triángulo de Pascal te dice cuántas combinaciones de águilas y soles de pueden salir tirando monedas. Así
puedes averiguar la probabilidad de cualquier combinación.

Por ejemplo, si tiras una moneda tres veces, solo hay una manera de sacar tres águilas (AAA), pero hay tres
maneras de sacar dos águilas y un sol (AAS, ASA, SAA), también tres de sacar una águila y dos soles (ASS,
SAS, ASS) y solo una de sacar tres soles (SSS). Esta es la pauta "1,3,3,1" en el triángulo de Pascal.

Tiradas Resultados posibles (agrupados)

Triángulo de Pascal

A
1 1, 1
S

AA
2 AS SA 1, 2, 1
SS
AAA
AAS, ASA, SAA
3 1, 3, 3, 1
ASS, SAS, SSA
SSS
AAAA
AAAS, AASA, ASAA, SAAA
AASS, ASAS, ASSA, SAAS,
4 1, 4, 6, 4, 1
SASA, SSAA
ASSS, SASS, SSAS, SSSA
SSSS
  ... etc ...  

¿Cuál es la probabilidad de sacar exactamente dos águilas con 4 monedas?

Hay 1+4+6+4+1 = 16 (o 24=16) resultados posibles, y 6 de ellos dan exactamente dos caras. Así que la probabilidad es
6/16, o 37,5%

Combinaciones

El triángulo también muestra cuántas combinaciones de objetos son posibles.

Ejemplo: si tienes 16 bolas de billar, ¿de cuántas maneras puedes elegir tres de ellas (sin hacer diferencia del orden en que
las eliges)?

Respuesta: baja a la fila 16 (la primera es la fila 0), y mira 3 lugares a la derecha, allí está la respuesta, 560.
 Aquí tienes un trozo del triángulo en la fila 16:

1 14 91 364 ...

1 15 105 455 1365 ...

1 16 120 560 1820 4368 ...

Una fórmula para cualquier entrada en el triángulo

De hecho, existe una fórmula de combinaciones para calcular el valor en cualquier lugar del triángulo de Pascal:

 
Se conoce como "n en k" y se escribe así:

Notación: "n en k" también se puede escribir C(n,k), nCk o también nCk.

El signo "!" es el "factorial" e indica
multiplicar una serie de números
naturales descendentes. Ejemplos:

4! = 4 × 3 × 2 × 1 =

7! = 7 × 6 × 5 × 4 ×
3 × 2 × 1 = 5040

1! = 1

Entonces el triángulo de Pascal también podría ser un

triángulo "n en k" como este.

(Ten en cuenta que la fila superior es la fila cero y también la columna

más a la izquierda es cero)
Ejemplo: Fila 4, el segundo término término en el triángulo de Pascal
es "6" ...
... veamos si la fórmula funciona:

Esto puede ser muy útil ... ahora puedes calcular cualquier valor
¡Sí, funciona! Prueba con otro valor por tí mismo. en el triángulo de Pascal directamente (sin calcular todo el
triángulo encima de él).

Polinomios

El triángulo de Pascal también te da los coeficientes de expansión binomial:

Expansión binomial Ubicación Triángulo de Pascal

 Grado

2 (x + 1)2 = 1x2 + 2x + 1 1, 2, 1
3 (x + 1)3 = 1x3 + 3x2 + 3x + 1 1, 3, 3, 1
4 (x + 1)4 = 1x4 + 4x3 + 6x2 + 4x + 1 1, 4, 6, 4, 1
... etc ...

Los chinos ya lo conocían

Este dibujo se titula "El antiguo gráfico del método de los siete
cuadrados multiplicadores". Ver imagen completa
Esto es de la portada del libro de Chu Shi-Chieh "Ssu Yuan Yü
Chien" (Espejo precioso de los cuatro elementos), escrito
1303 (¡hace más de 700 años!), y en el libro se dice que el
triángulo ya era conocido más de dos siglos antes.
El quincunce
Esta asombrosa máquina creada por Sir Francis Galton es un
triángulo de Pascal hecho con palos. Se llama quincunce.

Las bolas se dejan caer sobre el primer palo y rebotan hasta

abajo del triángulo donde caen en pequeños contenedores.
Parece completamente aleatorio (y lo es) pero después de un rato
verás que las bolas caen en un bonito patrón: la distribución
normal.
¡Refuerza tu aprendizaje resolviendo los siguientes retos sobre
este tema! (Nota: están en inglés).

 
En matemáticas y álgebra computacional, la factorización de polinomios o factorización
polinómica se refiere a factorizar un polinomio con coeficientes en un campo dado o en los números
enteros en factores irreducibles con coeficientes en el mismo dominio.

Existen varios  métodos de factorización para algunos casos especiales, que son:

 Suma o diferencia de cubos.
 Suma o diferencia de potencias impares iguales.
 Trinomio cuadrado perfecto.
 Trinomio de la forma x²+bx+c.
 Trinomio de la forma ax²+bx+c.
 Factor común.
Factorización
Ir a la navegaciónIr a la búsqueda

El polinomio x2 + cx + d, donde a + b  =  c y ab  =  d, puede ser factorizado en (x  +  a)(x + b).

En matemáticas la factorización es una técnica que consiste en la descomposición en

factores de una expresión algebraica (que puede ser un número, una suma o resta,
una matriz, un polinomio, etc.) en forma de producto. Existen distintos 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
reciben el nombre de factores, como por ejemplo un número en números primos, o un
polinomio en polinomios irreducibles.
Lo contrario de la factorización de polinomios es la expansión, la multiplicación de los
factores juntos polinómicas a un polinomio "ampliado", escrito como una simple suma de
términos.
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.

Índice

 1Enteros

 2Polinomios

o 2.1Usos

o 2.2Historia de la factorización

o 2.3Métodos generales

 2.3.1Factor común

 2.3.2Factor común por agrupación de términos

 2.3.3Teorema del factor

 2.3.4Caso de una variable, usando propiedades de las raíces

 2.3.4.1Hallando raíces racionales

o 2.4Patrones reconocibles

 2.4.1Diferencia de dos cuadrados

 2.4.2Suma o diferencia de cubos

 2.4.3Suma o diferencia de dos potencias n-ésimas

 2.4.4Suma o diferencia de dos potencias n-ésimas sobre el campo

de los números algebraicos

 2.4.5Expansiones binomiales

 2.4.6Otras fórmulas de factorización

o 2.5El uso de fórmulas de raíces del polinomio

o 2.6Factorización sobre los números complejos

 2.6.1Suma de dos cuadrados

 3Matrices

 4Potencias

 5Véase también

 6Referencias

 7Bibliografía

 8Enlaces externos

Enteros[editar]
Artículo principal: Factorización de enteros

Por el teorema fundamental de la aritmética, cada entero positivo tiene una única

descomposición en números primos (factores primos), es decir, se puede representar de
forma única como producto de factores primos.

Polinomios[editar]
Artículo principal: Factorización de polinomios
Las técnicas modernas para la factorización de polinomios son rápidas y eficientes, pero el
uso de las ideas matemáticas sofisticadas (véase Factorización de polinomios). El uso de
ecuaciones cuadráticas para modelar situaciones y resolverlas usando la factorización. La
factorización es una técnica que consiste en la descomposición de una expresión matemática,
en forma de producto.
Mientras que la noción general de factorización solo significa escribir una expresión como un
producto de las expresiones más simples, el término vago "simple" se definirá con mayor
precisión para las clases especiales de expresiones. Cuando factorización de polinomios esto
significa que los factores son para ser polinomios de grado más pequeño. Así, mientras  es
una factorización de la expresión, no es una factorización polinómica ya que los factores no
son polinomios.1 Además, la factorización de un término constante, como en  no se
consideraría una factorización polinómica dado que uno de los factores no tiene un grado
menor que la expresión original.2 Otra cuestión se refiere a los coeficientes de los factores. En
tratamientos básicos es deseable tener los coeficientes de los factores del mismo tipo que los
coeficientes del polinomio original, es decir factorización de polinomios con coeficientes
enteros en factores con coeficientes enteros, o factorización de polinomios con coeficientes
reales en polinomios con coeficientes reales . No siempre es posible hacer esto, y un
polinomio que no puede ser factorizado de esta forma se dice que es irreducible sobre este
tipo de coeficiente. Por lo tanto, x² -2 es irreducible sobre los números enteros y x² + 4 es
irreducible sobre los números reales. En el primer ejemplo, los números enteros 1 y -2 pueden
también ser considerados como números reales, y si es así, entonces  muestra que este
polinomio factores sobre los reales (a veces se dice que las divisiones de polinomios sobre los
reales). Del mismo modo, ya que los números enteros 1 y 4 pueden ser pensados como
números complejos y, por ende, x² + 4 tiene divisiones sobre los números complejos, es
decir, .
El teorema fundamental del álgebra se puede establecer como: Todo polinomio de grado n
con coeficientes de número complejo se divide por completo en factores lineales n. Los
términos en estos factores, que son las raíces del polinomio, pueden ser reales o complejos.
Desde raíces complejas de polinomios con coeficientes reales vienen en pares complejos
conjugados, este resultado implica que cada polinomio con coeficientes reales se divide en
lineales y / o factores cuadráticos irreducibles con coeficientes reales (porque cuando dos
factores lineales con términos conjugados complejos se multiplican entre sí, el resultado es
una cuadrática con coeficientes reales). A pesar de que la estructura de la factorización es
conocida en estos casos, la búsqueda de los factores reales puede ser computacionalmente
difícil, y por el teorema de Ruffini de los coeficientes y los términos aditivos en los factores
pueden no ser expresable en términos de radicales.
Un polinomio de grado n se puede factorizar en un producto de polinomios de grado  con  y .
Concretamente se refiere a factorizar un polinomio con coeficientes en un cuerpo dado o en
los números enteros en polinomios irreducibles con coeficientes en el mismo dominio.
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:
 
Usos[editar]
La factorización de polinomios se emplea en:
 La resolución de una ecuación algebraica P(x); usualmente se considera el factor x-a y se
tantea mediante la división sintética de Ruffini. Si el resto es cero, cabe la igualdad P(x)= H(x)(x-a). Y
se reitera el procedimiento.
 La adición de fracciones algebraicas.3
 Integración de funciones racionales, para lo cual se descompone en fracciones parciales.4
Historia de la factorización[editar]
Los estudiantes que se introducen en la factorización como principal método de resolución de
ecuaciones cuadráticas que se sorprenda al saber que es uno de los más nuevos métodos
para resolverlos. Vera Sanford señala en su A Short History of Mathematics (1930)5 que "en
vista de la actual énfasis dado a la solución de ecuaciones cuadráticas por factorización, es
interesante observar que este método no se utilizó hasta el trabajo de Harriot en 1631. Incluso
en este caso, sin embargo, el autor hace caso omiso de los factores que dan lugar a las
raíces negativas. "Harriot murió en 1621, y al igual que todos sus libros, este, Artis Analyticae
Praxis ad Aequationes Algebraicas Resolvendas, fue publicado después de su muerte. Un
artículo sobre Harriot en el sitio web de la historia matemática de la Universidad de San
Andrews dice que en su escritura personal en la resolución de ecuaciones Harriot hizo uso de
soluciones tanto positivos como negativos, pero su editor, Walter Warner, no presentó en su
libro. método de factorización de Harriot puede ser distinta de lo que los estudiantes esperan
modernas. En la primera sección (Sección Prima) Harriot dibuja tablas para ilustrar la suma,
resta, multiplicación y división de monomios, binomios, y trinomio. Luego, en la segunda
sección que muestra una multiplicación más directa que proporciona la base para su método
de factorización. Él establece la ecuación de aa − ba + ca = + bc, y muestra que esta coincida
con la forma de multiplicación que ha proporcionado previamente como,
b ba

(===)   (Harriot usa el signo igual de largo introducido por Robert Recorde)

bc

Así factorizando los cuatro términos de la expresión ajustada aa − ba + ca − bc. Este ejemplo

puede ser visto en la página 16 de the Artis Analyticae Praxis ad Aequationes Algebraicas
Resolvendas.
Harriot escribe un formulario para cada una de las posibilidades de (a ± b)(a ± c) con a siendo
lo desconocido (donde podríamos utilizar x hoy) y luego, cuando se deben incorporar recoge
en una de las formas que responden. Al separar el coeficiente lineal en dos partes que es
capaz de romper el problema en una de las formas.
Métodos generales[editar]
Hay sólo unos pocos métodos generales que pueden ser aplicados a cualquier polinomio ya
sea en una variable (la univariate case) o varias variables (el caso de multivariables).
Factor común[editar]
Encontrando, por inspección, el monomio que es el máximo común divisor de todos los
términos del polinomio y factorizándolo como un factor común que es una aplicación de la ley
distributiva. Este es comúnmente el más usado en la técnica de factorización. Por ejemplo: 6
 
Factor común por agrupación de términos[editar]
Un método que a veces es útil, pero no garantiza que funcione, es la factorización mediante la
agrupación.
La factorización por agrupación se realiza mediante la colocación de los términos en el
polinomio en dos o más grupos, donde cada grupo se puede factorizar mediante un método
conocido. Los resultados de estas factorizaciones parciales se pueden combinar a veces para
dar una factorización de la expresión original.

Por ejemplo, para factorizar el polinomio

:
1. Agrupar los términos similares, 
2. Factorizar por el máximo común divisor en cada agrupación, 
3. Nuevamente factorizar el factor común del binomio, 
Mientras que la agrupación no puede conducir a una factorización en general, si la expresión
polinómica no ha influido, consta de cuatro términos y es el resultado de multiplicar dos
binomios( por la ley distributiva), entonces la técnica de agrupación puede conducir a una
factorización, como en el ejemplo anterior.
Teorema del factor[editar]
Artículo principal: Teorema del factor

Para un polinomio de una variable, p(x), el teorema del factor establece que a es una raíz del

polinomio (que es, p(a) = 0, también llamado un cero del polinomio) si y solo si (x - a) es un
factor de p(x). El otro factor en una factorización de p(x) puede ser obtenido por la división
polinómica o división sintética.
Por ejemplo, consideremos el polinomio  Por inspección vemos que 1 es la raíz de este
polinomio (observemos que los coeficientes se suman a 0), entonces (x - 1)es un factor del
polinomio. Por división de larga tenemos 
Caso de una variable, usando propiedades de las raíces[editar]
Cuando el polinomio de una variable es completamente factorizada en factores lineales
(factores de un grado), todas las raíces del polinomio son visibles y multiplicando los factores
juntos de nuevo, se puede observar la relación entre las raíces y los coeficientes.
Formalmente, estas relaciones se conocen como fórmulas de Viète. Estas fórmulas no
ayudan a factorizar el polinomio excepto como una guía para hacer buenas conjeturas que
sean en las posibles raíces. Sin embargo, si se conoce alguna información adicional acerca
de las raíces, esto se puede combinar con las fórmulas para obtener las raíces y por lo tanto
la factorización.
Por ejemplo,7 podemos factorizar  si sabemos que la suma de dos de sus raíces es cero. Deja
que  y  sean las tres ráices de este polinomio. A continuación, las fórmulas de Viète son:
Asumiendo que  inmediatamente da  y reduce las otras dos ecuaciones a  De este modo las raíces son
5, 4 y -4 y tenemos 
Hallando raíces racionales[editar]
Si un (una variable) polinomio, f(x), tiene una raíz racional, p/q (p y q son enteros y q ≠ 0), entonces
por el teorema del factor f(x) tiene el factor,
Si, además, el polinomio f(x) tiene coeficientes enteros, entonces q debe dividir uniformemente la parte
entera del máximo común divisor de los términos del polinomio., y, en la factorización de f(x), sólo el
factor (qx - p) será visible.
Si un (una variable) polinomio con coeficientes enteros, dice,
tiene una raíz racional p/q, donde p y q son enteros que son números primos entre sí, entonces por
el teorema de la raíz racional p es un divisor entero de an y q es un divisor entero de a0.8
Si queríamos factorizar el polinomio  podríamos buscar raíces racionales p/q donde p divide
-6, q divide 2 y p u q no tienen factor común más grande que 1. Por inspección vemos que este
polinomio no tiene raíces negativas. Asumir que q = 2 (de lo contrario estaríamos buscando las raíces
de números enteros), sustituir x = p/2 y colocar la igualdad del polinomio a 0.
Multiplicando por 4, obtenemos  que tendrá una solución entera de 1 o 3 si el polinomio
original tenía una raíz racional del tipo que buscamos. Desde que 3 es una solución de esta
ecuación (y no es 1), el polinomio original tenía la raíz racional 3/2 y el factor correspondiente
(2x - 3). Por la división larga polinómica tenemos la factorización 
Para un polinomio de segundo grado con coeficientes enteros, teniendo raíces racionales, las
consideraciones anteriores llevan a una técnica de factorización conocido como el método
ac de factorización.9 Suponiendo que el polinomio de segundo grado con coeficientes enteros
es:
y tiene raíces racionales, p/q y u/v. (Si el discriminante, , es un número cuadrado éstos
existen, de lo contrario tenemos soluciones irracionales o complejos, y no habrá ningunas
raíces racionales.) Ambos q y v deben ser divisores dea por lo que podemos escribir estas
fracciones con un denominador común de a, que es, que se pueden escribir como -r/a y
-s/a (el uso de los negativos es cosmético y conduce a un resultado final más bonito.)
entonces, Así, tenemos:

Donde rs = ac y r + s = b. El método ac para factorizar el polinomio de segundo grado es

encontrar r y s, los dos factores del número ac cuya suma es b y luego utilizarlos en la fórmula
de la factorización de la ecuación cuadrática de origen encima.
Como ejemplo, consideremos el polinomio de segundo grado:
La inspección de los factores de ac = 36 conduce a 4 + 9 = 13 = b.
Patrones reconocibles[editar]
Mientras se está tomando el producto de dos (o más) las expresiones pueden hacerse
siguiendo un algoritmo de multiplicación, el proceso inverso de la factorización se basa con
frecuencia en el reconocimiento de un patrón en la expresión de tenerse en cuenta y
recordando cómo surge un patrón. Los siguientes son algunos patrones bien conocidos. 10
Diferencia de dos cuadrados[editar]
Artículo principal: Diferencia de dos cuadrados
Un tipo común de factorización algebraica es para la diferencia de dos cuadrados. Es la
aplicación de la fórmula
a cualquiera de los dos términos, si son o no son cuadrados perfectos.
Esta forma básica se utiliza a menudo con expresiones más complicadas que pueden no
parecer a primera vista como la diferencia de dos cuadrados. Por ejemplo,
Suma o diferencia de cubos[editar]

Una representación visual de la factorización de los cubos usando volúmenes. Por una suma de cubos, simplemente
sustituyendo z=-y.

Otra fórmula para la factorización es la suma o diferencia de dos cubos. La suma se puede
factorizar por
y la diferencia por
Suma o diferencia de dos potencias n-ésimas[editar]
Las factorizaciones n-ésima de diferencias y sumas de potencias se pueden ampliar a
cualquier potencia entera positiva n.
Para cualquier n, una factorización general es:
La fórmula correspondiente para la suma de dos potencias n-ésimas depende de si n es par o
impar. Si n es impar, b puede se reemplazado por −b en la fórmula anterior, para dar
Si n es par, consideramos dos casos:
1. Si n es una potencia de 2 entonces  no se puede factorizar (más precisamente,
irreducible sobre los números racionales).
2. De otra manera,  donde m es impar. En este caso tenemos,
  
En concreto, para algunos valores pequeños de n tenemos:
Expansiones binomiales[editar]

Una ilustración visual de la identidad (a + b)2 = a2 + 2ab + b2

El teorema del binomio suministra patrones de coeficientes que permiten factorizaciones

fácilmente reconocidos cuando el polinomio es una potencia de un binomio.
Por ejemplo, el trinomio cuadrado perfecto son los polinomios de segundo grado que se
puede factorizar como se muestra a continuación:
y
Algunos polinomios cúbicos, se pueden factorizar como cubo perfecto de la siguiente manera:
y
En general, los coeficientes del polinomio expandido  vienen dados por la 'enésima' fila
del triángulo de Pascal. Los coeficientes de  tienen el mismo valor absoluto, pero con signos
alternados.
Otras fórmulas de factorización[editar]
El uso de fórmulas de raíces del polinomio[editar]
Cualquier polinomio de segundo grado de una variable (polinomios de la forma ) se puede
factorizar sobre el campo de los números complejos utilizando la fórmula cuadrática, como
sigue:
donde  y  son las dos raíces del polinomio, ya sean ambas reales o complejas en el caso
donde a, b, c son todos reales, encontradas con la fórmula cuadrática.
La fórmula cuadrática es válida para todos los polinomios con coeficientes en
cualquier campo (en particular, los números reales o complejos) excepto esos que
tienen característica dos.11
También hay fórmulas para cúbicas y cuárticas, polinomios que se pueden utilizar de la
misma manera. Sin embargo, no hay fórmulas algebraicas en términos de los coeficientes que
se aplican a todos los polinomios de una variable de un grado más alto, por el teorema de
Abel-Ruffini.
Factorización sobre los números complejos[editar]
Suma de dos cuadrados[editar]
Si a y b representan números reales, entonces la suma de sus cuadrados puede ser escrita
como el producto de números complejos. Esto produce la fórmula de factorización:
Por ejemplo,  puede ser factorizada en .

Matrices[editar]
Artículo principal: Factorización de matrices

Una factorización de una matriz es la descomposición de esta en producto de matrices. Hay

varios tipos de factorización de matrices; cada uno se usa en una clase particular de
problemas.

Potencias[editar]
Para realizar la factorización de las bases de las potencias debemos hacer el factor común, es
decir a an tenemos que descomponerlo en factores primos.Por ejemplo queremos factorizar
24 y ponerlo en forma de potencia haremos lo siguiente:
Categoría: 

 Álgebra
Menú de navegación
 No has accedido

 Discusión

 Contribuciones

 Crear una cuenta

 Acceder
 Artículo
 Discusión
 Leer
 Editar
 Ver historial
Buscar
Buscar Ir

 Portada
 Portal de la comunidad
 Actualidad
 Cambios recientes
 Páginas nuevas
 Página aleatoria
 Ayuda
 Donaciones
 Notificar un error
Herramientas
 Lo que enlaza aquí
 Cambios en enlazadas
 Subir archivo
 Páginas especiales
 Enlace permanente
 Información de la página
 Citar esta página
 Elemento de Wikidata
Imprimir/exportar
 Crear un libro
 Descargar como PDF
 Versión para imprimir
En otros idiomas
 ‫العربية‬
 English
 Français
 हिन्दी
 Bahasa Indonesia
 Português
 Русский
 ‫اردو‬
 中文
51 más
Editar enlaces

 Esta página se editó por última vez el 8 oct 2021 a las 02:35.
 El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse cláusulas
adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.

Factorización de polinomios
Ir a la navegaciónIr a la búsqueda

En matemáticas y álgebra computacional, la factorización de polinomios o factorización

polinómica se refiere a factorizar un polinomio con coeficientes en un campo dado o en
los números enteros en factores irreducibles con coeficientes en el mismo dominio.
Factorización polinómica es una de las herramientas fundamentales de los sistemas de
álgebra computacional. Ejemplo La historia de la factorización polinómica comienza con
Hermann Schubert quien en 1793 describió el primer algoritmo de factorización de polinomios,
y Leopold Kronecker, quien redescubrió el algoritmo de Schubert en 1882 y la amplió a
polinomios multivariados y con coeficientes en una extensión algebraica. Pero la mayor parte
de los conocimientos sobre este tema no es mayor que alrededor del año 1965 y los
primeros sistemas de álgebra computacional. En una entrevista sobre el tema, Erich Kaltofen
escribió en 1982 (véase la bibliografía):
Cuando los algoritmos de pasos finitos largo tiempo conocidos se pusieron por primera vez en
los ordenadores, resultaron ser altamente ineficiente. El hecho de que casi cualquier
polinomio uni o multivariado de hasta grado 100 y con coeficientes de tamaño moderado
(hasta 100 bits) se puede factorizar mediante algoritmos modernos en unos pocos minutos
indica el éxito con que este problema se ha atacado durante los últimos quince años.

Índice

 1Formulación

 2Factorización primitiva basada en contenido

 3Factorización sin radicales (Square-free factorization)

 4Métodos clásicos

o 4.1Obteniendo factores lineales

o 4.2Método de Kronecker

 5Métodos modernos

o 5.1Algoritmo LLL

o 5.2Método de Trager

 6Referencias

 7Lecturas adicionales

Formulación[editar]
Anillos de polinomios sobre los enteros o sobre un campo son dominios de factorización
única. Esto significa que cada elemento de estos anillos es el producto de una constante y el
producto de polinomios irreducibles (aquellos que no son el producto de dos polinomios no
constantes). Por otra parte, esta descomposición es única hasta la multiplicación de los
factores por constantes invertibles.
La factorización depende del campo base. Por ejemplo, el teorema fundamental del álgebra,
que establece que todo polinomio con coeficientes complejos tiene raíces complejas, implica
que un polinomio con coeficientes enteros se puede factorizar (mediante algoritmos
numéricos) en factores lineales sobre los números complejos. Del mismo modo, sobre
los números reales, los factores irreducibles tienen grado a lo sumo dos, mientras que hay
polinomios de cualquier grado que son irreducible sobre los números racionales.
La factorización polinómica sólo tiene sentido para coeficientes en un campo computable en
donde cada elemento puede ser representado en una computadora y existan algoritmos para
las operaciones aritméticas. Fröhlich y Shepherson han proporcionado ejemplos de estos
campos para los que puede no existir ningún algoritmo de factorización.
Los campos de los coeficientes para los que se conocen algoritmos de factorización
incluyen campos principales (es decir, los números racionales y la aritmética modular sobre
primos) y sus extensiones de campo finito. Coeficientes enteros también son manejables: el
método de Kronecker sólo es interesante desde un punto de vista histórico, los algoritmos
modernos provienen de una sucesión de:

 Factorización sin radicales

 Factorización sobre campos finitos
y reducciones:

 Desde el caso multivariado al univariado.

 Desde coeficientes en una extensión puramente trascendental al caso multivariado sobre
el campo base (véase más abajo)
 Desde coeficientes en una extensión algebraica a coeficientes en el campo base
 Desde coeficientes racionales a coeficientes enteros (véase más abajo)
 Desde coeficientes enteros a coeficientes en un campo primo con p elementos, para
cierto p.

Factorización primitiva basada en contenido [editar]

Véase también: Lema de Gauss

En esta sección, se muestra que la factorización sobre Q (los números racionales) y sobre Z (los enteros)
es esencialmente el mismo problema.
El contenido de un polinomio p ∈ Z[X], denotado como "cont(p)", es, hasta su signo, el máximo común
divisor de sus coeficientes. La parte primitiva de p es primpart(p)=p/cont(p), que es un polinomio
primitivo con coeficientes enteros. Esto define una factorización de p como el producto de un número entero
y un polinomio primitivo. Esta factorización es única hasta el signo del contenido. Es usual elegir el signo
del contenido tal que el coeficiente principal de la parte primitiva sea positivo. Por ejemplo:

2 2
-10X + 5X +5X + 5X +5 = (-5) . (2X -X – 1)
Por contenido Primitivo: Es una factorización en el contenido y la parte primitiva.

Cada polinomio Q con coeficientes racionales puede ser escrito como

q= p/c

donde p ∈ Z[X] y C ∈ Z: basta con tomar para C un múltiplo de todos los denominadores de los coeficientes
de Q (por ejemplo, su producto) y p = cq. El contenido de Q se define como:

Cont(q) = cont(p) / c
y la parte primitiva de q es la de p. En cuanto a los polinomios con coeficientes enteros, esto define una
factorización en un número racional y un polinomio primitivo con coeficientes enteros. Esta factorización es
también única hasta la elección del signo.
Por ejemplo,
es una factorización en el contenido y la parte primitiva.
Gauss demostró en primer lugar que el producto de dos polinomios primitivos también es primitivo (Lema
de Gauss). Esto implica que un polinomio primitivo es irreducible sobre los racionales si y sólo si es
irreducible sobre los números enteros. Además implica que la factorización sobre los números racionales
de un polinomio con coeficientes racionales es la misma que la factorización sobre los números enteros de
su parte primitiva. Por otro lado, la factorización sobre los números enteros de un polinomio con
coeficientes enteros es el producto de la factorización de su parte primitiva por la factorización de su
contenido.
En otras palabras, integer GDD computation permite reducir la factorización de un polinomio sobre los
números racionales a la factorización de un polinomio primitivo con coeficientes enteros, y reducir la
factorización sobre los números enteros a la factorización de un número entero y un polinomio primitivo.
Todo lo anterior se sigue cumpliendo si Z es sustituido por un anillo de polinomios sobre un campo F y Q se
sustituye por un campo de cocientes racionales sobre F en las mismas variables, con la única diferencia de
que "hasta un signo" debe sustituirse por "hasta la multiplicación por una constante invertible en F". Esto
permite reducir la factorización sobre una extensión puramente trascendente de F a la factorización
de polinomios multivariados sobre F.

Factorización sin radicales (Square-free factorization) [editar]

Si dos o más factores de un polinomio son idénticos entre sí, entonces el polinomio es un múltiplo de la raíz
de este factor. En el caso de polinomios univariantes, esto resulta en raíces múltiples. En este caso, el
factor múltiple es también un factor de las derivadas del polinomio (con respecto a cualquiera de las
variables), que a su vez es un polinomio de menor grado. En el caso de los polinomios univariantes sobre
los racionales (o en general, sobre un campo de característica cero), el algoritmo de Yun explota esta
característica al factorizar eficientemente el polinomio en factores que no son múltiplos de una raíz, por lo
que son llamados sin radicales (square-free). Para factorizar el polinomio inicial, basta con factorizar cada
factor sin radicales. Por tanto, este algoritmo es el primer paso de casi todos los algoritmos de factorización
de polinomios.
El algoritmo de Yun se extiende fácilmente al caso multivariado considerando un polinomio multivariante
como un polinomio univariado sobre un anillo de polinomios.
En el caso de un polinomio sobre un campo finito, el algoritmo de Yun sólo se aplica si el grado es menor
que la característica, porque, de lo contrario, la derivada de un polinomio distinto de cero puede ser cero
(sobre el campo con p elementos, la derivada de una polinomio en xp es siempre cero). Sin embargo, una
sucesión de cálculos GCD, a partir del polinomio y su derivada, permite calcular la descomposición sin
radicales.
La mayoría de los algoritmos de factorización, incluyendo los más eficientes, comienzan por una
factorización sin radicales.

Métodos clásicos[editar]
Esta sección describe los métodos clásicos que resultan conveniente cuando se calcula a mano. Estos
métodos no se utilizan para los cálculos por ordenador, ya que utilizan la factorización sobre enteros , que
tiene una complejidad mucho mayor que la factorización polinómica.

Obteniendo factores lineales[editar]

Todos los factores lineales con coeficientes racionales se pueden encontrar utilizando el Teorema de la raíz
racional. Si el polinomio a factorizar es , entonces todos los posibles factores (lineales) son de la forma ,
donde  es un factor entero de  y  es un factor entero de . Todas las posibles combinaciones de factores
enteros pueden ser verificadas, y cada combinación válida puede ser factorizada usando la división
polinomial. Si el polinomio original es el producto de varios factores, de los cuales al menos dos tienen
grado 2 o superior, esta técnica sólo proporciona una factorización parcial, de lo contrario la factorización es
completa. Tenga en cuenta que en el caso de un polinomio cúbico, si el cubo es factorizable, el Teorema de
la raíz racional ya sea en un factor lineal y un factor cuadrático irreducible, o en tres factores lineales.

Método de Kronecker[editar]
Dado que polinomios enteros deben factorizar en factores polinomiales enteros, y la evaluación de
polinomios enteros a valores enteros deben producir números enteros, los valores enteros de un polinomio
deben tenerse en cuenta sólo en número finito de formas, y producen sólo un número finito de posibles
factores polinómicos.
Por ejemplo, considere
.
Si estos factores polinómicos están sobre Z, entonces al menos uno de ellos debe tener grado dos o
inferior. Se necesitan tres valores para encontrar un polinomio único de segundo grado. Usaremos ,  y .
Tenga en cuenta que si alguno de estos valores es 0, entonces ya se ha encontrado una raíz (y por
consiguiente un factor). Si ninguno es 0, entonces cada uno tiene una cantidad finita de divisores. Ahora, 2
sólo puede factorizarse como
1×2, 2×1, (−1)×(−2), o (−2)×(−1).
Por lo tanto, si existe un factor polinómico entero de segundo grado, debe tomar uno de los valores
1, 2, −1, ó −2
en , y asimismo en . Hay ocho formas diferentes de Factor 6 (uno para cada divisor de 6), por lo que hay
4×4×8 = 128
combinaciones posibles, de las cuales la mitad se puede desechar como los negativos de la otra mitad, que
corresponden a 64 posibles polinomios enteros de segundo grado que deben ser comprobados. Estos son
los únicos posibles factores de polinomios enteros de . Probándolos de forma exhaustiva se comprueba
construido a partir de ,  y , factorizando .
Dividiendo  por  da el otro factor , tal que . Ahora se puede probar de forma recursiva para encontrar
factores de  y . Resulta que ambos son irreducible sobre los números enteros, de manera que la
factorización irreductible de  es
(Van der Waerden, Secciones 5.4 y 5.6)