[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] raizes primitivas...
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)(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)(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)(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