bellosamira4
Answered

Obtenha as melhores soluções para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Obtenha respostas rápidas e confiáveis para suas perguntas de nossa dedicada comunidade de especialistas em nossa plataforma. Explore milhares de perguntas e respostas de uma comunidade de especialistas em nossa plataforma amigável.

Considere o número A = 7667^12 − 7337^12. Calcule o resto da divisão de A por 13.

Sagot :

VireiAtrosnauta

Resposta:

0

Explicação passo-a-passo:

Seguindo o Pequeno Teorema de Fermat, que diz:

Se p é primo e p não divide q, então q^(p - 1) ≡ 1 mod(p).

Então:

7667^(13 - 1) ≡ 1 mod(13), pois 13 não divide 7667

7667^12 ≡ 1 mod(13)

7337^(13 - 1) ≡ 1 mod(13), pois 13 não divide 7337

7337^12 ≡ 1 mod(13)

Sabendo que:

Se a ≡ b mod(e) e c ≡ d mod(e), então (a - c) ≡ (b - d) mod(13).

Portanto:

7667^12 - 7337^12 ≡ 1 - 1 mod(13)

7667^12 - 7337^12 ≡ 0 mod(13)

narutinho345

Resposta:

0

Explicação passo-a-passo:

Esperamos que tenha encontrado o que procurava. Sinta-se à vontade para nos revisitar para obter mais respostas e informações atualizadas. Obrigado por sua visita. Estamos dedicados a ajudá-lo a encontrar as informações que precisa, sempre que precisar. Sistersinspirit.ca está sempre aqui para fornecer respostas precisas. Visite-nos novamente para as informações mais recentes.