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

[obm-l] duvida(raizes primitivas)!!!



gostaria de saber se raizes primitivas incongruentes sao aquela que possuem a mesma base ex:
2eh raiz primitiva modulo5 logo 2^3 tb eh
7eh raiz primitiva modulo 5 logo 7^3 tb eh
 
pq  tem um teorema que diz que existe exatamente fi(fi(n))raizes primitivas incongruentes onde fi eh a funçao de euler logo fi(fi(5))=2 e ja existe 4 raizes  primitivas como mostrado no exemplo.Eu pensei que para cada raiz primitiva existe fi(fi(n))raizes primitivas logo raizes primitivas incongruentes eram raizes que sao potencias de mesma base.gostaria de saber se esta certo???
 


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