diego andres <diegoandresk8@yahoo.com.br> escreveu:
deslculpe ai pessoal tow consertando um erro eh:a^((p^(k-1))(p-1) ao inves de a^((p^k)(p-1).
pra ser mais preciso, a duvida esta nesta parte da solu�ao:
se "a" eh raiz primitiva modulo p,e pelo o teorema de euler vem:
a^(p-1)eh congruente a 1 mod p
a^(p(p-1))eh congruente a 1 mod p^2
a^((p^2)(p-1))eh congruente a 1 mod p^3
........................................................
a^((p^(k-1))(p-1))eh congruente a 1 mod p^k
logo suponhamos que para um k,a ordem de "a" modulo p^k=j:
assim, p-1 divide j que divide (p^(k-1))(p-1) existem estes j�s que satisfazem:
(p-1),(p(p-1)), ((p^2)(p-1)),...,((p^k)(p-1)) mas como eh que provo que soh o,((p^k)(p-1)) que satisfaz a congruencia????: a^((p^(k-1))(p-1))eh congruente a 1 mod p^k
diego andres <diegoandresk8@yahoo.com.br> escreveu:
Alguem poderia provar pra mim que se "a" eh uma raiz primitiva modulo "p" entao "a" tambem eh uma raiz primitiva de p^w onde "a" eh incongruente a 1 modulo p^2.
Agradecidamente Diego Andr�s