Escolar Documentos
Profissional Documentos
Cultura Documentos
(UAPA)
Asignatura:
Matemática Básica
Tema:
Los Algoritmos en factorización
Facilitador:
Jacinto Paredes Santos
Participante:
Luz Marina Gómez
17-5536
Elaborar un escrito describiendo los algoritmos para
factorizar 3 de estos casos.
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. ... Factorización sobre campos finitos.
Obteniendo factores lineales
Todos los factores lineales con coeficientes racionales se pueden
encontrar utilizando el Teorema de la raíz racional. Si el polinomio a
factorizar es {\ a_{n}x^{n}+a_{n-1}x^{n-1}+\+a_{1}x+a_{0}}
a_{n}x^{n}+a_{{n-1}}x^{{n-1}}+\c +a_{1}x+a_{0}, entonces todos los
posibles factores (lineales) son de la forma {\ b_{1}x-b_{0}} b_{1}x-
b_{0}, donde {\ b_{1}} b_{1} es un factor entero de {\a_{0}} a_{0} y
{\b_{0}} b_{0} es un factor entero de {\ a_{n}} a_{n}.
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
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,
1, 2, −1, o −2
En x=0 x=0, y asimismo en x=-1 x=-1. 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 f(x)} f(x). Probándolos de forma exhaustiva se
comprueba
{ f(x)=p(x)q(x)=(x^{2}+x+1)(x^{3}-x+2)}
f(x)=p(x)q(x)=(x^{2}+x+1)(x^{3}-x+2)
Métodos modernos
Algoritmo LLL
El primer algoritmo de complejidad temporal polinomial para
factorizar polinomios racionales fue descubierto por Lenstra, Lenstra
and Lovász. Usualmente llamado "para factorizar polinomios
racionales LLL". (Lenstra, Lenstra y Lovász, 1982) A pesar de que,
teóricamente, es más rápido en caso peor, el algoritmo no es
eficiente en la práctica.
Método de Trager
Podemos factorizar un polinomio p(x)\in K[x]} p(x)\in K[x], donde K}
K es una extensión de campo finita de {Q} Primero, usando
factorización sin radicales, podemos suponer que el polinomio no
tiene radicales. A continuación escribimos L=K[x]/p(x)} L=K[x]/p(x)
explícitamente como un álgebra sobre {Q} \ {Q