[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] raizes primitivas...





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

Yahoo! doce lar. Faça do Yahoo! sua homepage.


Yahoo! doce lar. Faça do Yahoo! sua homepage.


Yahoo! doce lar. Faça do Yahoo! sua homepage.