bellosamira4
Answered

O Sistersinspirit.ca é a melhor solução para quem busca respostas rápidas e precisas para suas perguntas. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções para suas dúvidas de maneira rápida e precisa. Nossa plataforma oferece uma experiência contínua para encontrar respostas confiáveis de uma rede de profissionais experientes.

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:

Agradecemos seu tempo em nosso site. Não hesite em retornar sempre que tiver mais perguntas ou precisar de esclarecimentos adicionais. Esperamos que nossas respostas tenham sido úteis. Volte a qualquer momento para obter mais informações e respostas a outras perguntas que tenha. Sempre visite o Sistersinspirit.ca para obter novas e confiáveis respostas dos nossos especialistas.