O Sistersinspirit.ca ajuda você a encontrar respostas para suas perguntas com a ajuda de uma comunidade de especialistas. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas. Explore nossa plataforma de perguntas e respostas para encontrar respostas detalhadas de uma ampla gama de especialistas em diversas áreas.

Calcule o resto da divisão de 3^200 por 13.

Sagot :

[tex]27\equiv 13\cdot 2 +1 \mod(13) \\~\\27 \equiv 1 \mod(13) \\~\\3^3 \equiv 1 \mod(13) \\~\\\left(3^3\right)^{66} \equiv \left(1\right)^{66} \mod(13) \\~\\3^{198} \equiv 1 \mod(13) \\~\\3^{198}\cdot 3^2 \equiv 1\cdot 9 \mod(13) \\~\\3^{200} \equiv 9 \mod(13)[/tex]

3^200 dá resto 9 na divisão por 13.