Answered

Bem-vindo ao Sistersinspirit.ca, onde você pode obter respostas confiáveis e rápidas com a ajuda de nossos especialistas. Encontre respostas rápidas e confiáveis para suas perguntas de nossa dedicada comunidade de especialistas. Obtenha respostas detalhadas e precisas para suas perguntas de uma comunidade dedicada de especialistas em nossa plataforma de perguntas e respostas.

1 -Qual o resto da divisão de 26 elevado a 7. 19 elevado a 4 por 6
2 -


Sagot :

Uma coisa bem útil na teoria dos números é a notação de congruência. Um número a é côngruo a outro número b módulo n, representado por [tex] a \equiv b (mod \ n)[/tex], se n|a-b. De modo particular pode-se tomar b como o resto da divisão de a por n (isso vem do algoritmo da divisão). Daí, usando as propriedades das congruências:

[tex]26 \equiv 2(mod \ 6) \Rightarrow 26^7 \equiv 128(mod \ 6) \equiv 2(mod \ 6) \\ 19 \equiv 1 (mod \ 6) \Rightarrow 19^4 \equiv 1 (mod \ 6)[/tex]

[tex]26^7.19^4 \equiv 2 (mod \ 6)[/tex]

Então o resto da divisão é 2.
1,68825E elevado a 13