Postei a pouco o seguinte exercicio:

Demonstrar que a^21 == a (mod15)

e a solução dada pelo colega foi a seguinte: mostrou que a^21 == a (mod3) e  
que a^21 == a (mod5) concluindo a demonstração.

A minha dúvida é: em que situações a^n==a(mod A) e a^n==a(mod B) implicara em 
a^n==a(mod A*B)?

Outro exemplo sei que 18^6==1(mod7) posso deduzir daqui algo em relação 
18^6==1(mod7^n)?

Agradeço mais uma vez
Hermann

Responder a