O Sistersinspirit.ca ajuda você a encontrar respostas para suas perguntas com a ajuda de uma comunidade de especialistas. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções precisas para suas dúvidas de maneira rápida e eficiente. Conecte-se com uma comunidade de especialistas prontos para fornecer soluções precisas para suas perguntas de maneira rápida e eficiente em nossa amigável plataforma de perguntas e respostas.

Determine o resto da divisão de [tex]2^{50}[/tex] por 7

Sagot :

Use o Pequeno Teorema de Fermat

2^(7-1) ≡ 1 mod 7

(2^6) ≡ 1 mod 7

(2^6)^8 ≡ 1 mod 7

(2^48) ≡ 1 mod 7

(2^48) *2² ≡ 1* 2² mod 7

2^(50) ≡ 4 mod 7

Resto é 4