|
Eu estava olhando na Eureka 8 a solucao de Humberto
Silva Naves (O Terrivel) para um problema e nao entendi a seguinte
passagem:
"Seja "a" uma raiz primitiva nos modulos 7^n e
7^(n+1); n eh tal que 10 eh raiz primitiva em 7^n. Entao ha x e y naturais
tais que a^x=10 (modulo 7^n) e a^y = 10 (modulo 7^(n+1)) (tudo bem, pois 10 eh
inversivel). Entao o mdc entre x e fi(7^n) eh 1 (OK, mas confesso que demorei
ateh entender essa coisinha simples). Entao, se o mdc entre y e fi(7^(n+1)) for
diferente de 1, a^y =10 (módulo 7^n)". O problema estah nessa última passagem.
|