Ticker

6/recent/ticker-posts

polinomios irreducibles y criterio de eisentein


polinomios irreducibles y criterio de eisentein

 

polinomios irreducibles y criterio de eisentein

este dia demostraremos uno de los criterios mas importantes para olimpiada el criterio dice lo siguiente que si tenemos un polinomio de grado mayor o igual a 3 porque 3 pues porque hay algunos polinomios lineales y cuadráticos que no cumplen el criterio bueno como decía si tenemos un polinomio de grado mayor o igual a 3 como el siguiente

f(x)=anxn+an−1xn−1…a0

con coeficientes enteros,si entonces el polinomio cumple que si existe un numero primo p tal que

p|ak,0≤k≤n−1

p2|a0

p no divide a

an

entonces el polinomio es irreducible sobre los racionales ahora vamos a demostrarlo

primero se demostrara por contradicción por lo tanto se tiene que asumir polinomio es irreducible por lo tanto se
f(x)=g(x)h(x)
entonces especificando un poco mas se tiene
f(x)=cnxn+cn−1xn−1⋯+c0
g(x)=anxn+an−1xn−1⋯+a0
h(x)=bnxn+bn−1xn−1⋯+b0
ok ahora encontrando los

ck

 se tiene la siguiente formula
ck=akb0+ak−1b1+…a0bk0≤k≤n
por lo tanto ahora como

  p|ak,0≤k≤n−1

 una de las sucesiones de

 ak,bk
una de esas sucesiones tiene que ser dividida por p ,digamos que

p|ak

 y p no divide a

 bk

 ahora como el máximo común divisor de todos los coeficientes de

f(x)

 es 1 llegara un valor digamos

aj

 al que p no dividirá por lo tanto se tiene que
p|cj=p|a0bj+a1bj−1+…ajb0
y como p no divide a

 aj

implica que

p|b0

lo cual es una contradicción de asumir que

f(x)

era reducible por lo tanto queda concluido que si

f(x)

 cumple las anteriores condiciones es irreducible

como una aclaración el criterio de eisentein tambien tiene una variante la cual es la siguiente:
si un polinomio digamos
f(x)=a2m+1x2m+1+a2mx2m⋯+a0
con
m≥1
y cumpliendo las siguientes condiciones
p3nodivideaa0
pnodivideaa2m+1
p|ai(m+1≤i≤2m)
p2|aj(0≤j≤m)
por lo tanto
f(x)
es irreducible
esta variante también es correcta y quise incluirla y también puede ser probada como el propio y original criterio de eisentein queda aclarar que este criterio también se interpretan como las condiciones suficientemente fuertes para que un polinomio fuera irreducible

 

 

 

Publicar un comentario

0 Comentarios

la funcion phi que calcula la cantidad de numeros coprimos anteriores a n