Observación: En F5 tenemos x(x−1)(x−2)(x−3)(x−4)=x5−x.
Esto se deduce del hecho de que más de un campo finito F tenemos x|F|−x=∏g∈F(x−g), lo que se puede comprobar fácilmente al darse cuenta de que todos los elementos son raíces y que un polinomio de grado |F| no pueden tener más raíces.
Reclamo: Más generalmente, vamos a demostrar que, dado un primer p t∈Fp∖{0} tenemos que f(x)=∏k∈Fp(x−k)−t=xp−x−t∈Fp[x] es irreducible sobre Fp.
Prueba. Deje α ser una raíz de f más de algún campo de la extensión.
Tenga en cuenta que más generalmente sobre un campo finito Fq tenemos que, el monic polinomio irreducible mα(x)αFq, satisface
mα(x)=n−1∏k=0(x−αqk)
donde n es el menor entero positivo tal que αqn=α.
Este es un resultado conocido en campos finitos. Sin entrar en demasiados detalles, esto se deduce del hecho de que Gal(Fqn/Fq) es cíclica, es decir, generado por el Frobenius mapa de x↦xq. Por lo tanto las raíces de arriba son en realidad la Galois conjugados de α, y el resultado se sigue de un conocido teorema de la Teoría de Galois.
Sólo tenemos que comprobar ahora que en nuestro caso, con p=q, e f(α)=0, nuestra n debe p. En efecto, desde el f(α)=0, tenemos
αpn=(αp)pn−1=(α+t)pn−1=αpn−1+tpn−1=αpn−1+t=…=α+n×t
Desde t≠0, el más pequeño de tales n es claramente p, ya que de lo contrario n×t≠0. Por lo tanto el número de factores lineales (Galois conjugados) en mα(x) p y conseguimos que nuestro polinomio era irreductible. ◻
Conclusión: Esto demuestra que, dado un primer p, el polinomio gp(x)=x⋅(x−1)…(x−p+1)−a∈Z[x],p⧸|a, debe ser irreductible Q.
De hecho, en Fp tenemos que gp(x) reduce af(x)=xp−x−ˉaˉa=t≠0.
También podemos sustituir k en los factores de (x−k) en el producto por cualquier elemento \equiv k(\bmod. p).
Un enlace: recientemente ha habido una relacionada con el post, que es más general, y muy interesante.
Comentario Final: Cuando se trata de Campos Finitos, el resultado anterior en polinomios irreducibles es muy a menudo una buena manera de demostrar que un polinomio es irreducible.