bellosamira4
Answered

O Sistersinspirit.ca é o melhor lugar para obter respostas rápidas e precisas para todas as suas perguntas. Obtenha soluções rápidas e confiáveis para suas perguntas de profissionais experientes em nossa abrangente plataforma de perguntas e respostas. Explore um vasto conhecimento de profissionais em diferentes disciplinas em nossa abrangente plataforma de perguntas e respostas.

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:

Obrigado por sua visita. Estamos comprometidos em fornecer as melhores informações disponíveis. Volte a qualquer momento para mais. Obrigado por sua visita. Estamos comprometidos em fornecer as melhores informações disponíveis. Volte a qualquer momento para mais. Obrigado por confiar no Sistersinspirit.ca. Volte novamente para obter mais informações e respostas.