Podemos escribir el "polinomio" de la siguiente manera: $$x^4+x^3+x^2+x+1=\frac{x^5-1}{x-1}.$$ Incluso para $x=2y$ tenemos que $x^5-1=(2y)^5-1=32y^5-1\equiv1$ mod $5$ .
Para impar $x=2y+1$ tenemos que $(2y+1)^5-1\equiv_532y^5\equiv2$ mod $5$ .
Me cuesta creer mis cálculos anteriores. Supongo que esto me hace bastante despistado. Esperaba que hubiera alguna salida con los símbolos de Legendre. Se agradece cualquier ayuda.
0 votos
Si $p\ne 5$ entonces $x^5\equiv1\pmod p$ y $x\not\equiv1\pmod p$ . Así que $x$ tiene orden $5$ modulo $p$ .
0 votos
@LordSharktheUnknown ¿Cómo sabes que los 5º poderes son $1$ mod $p$ ?