Matemática, perguntado por cintiaemerson2p2nbem, 1 ano atrás

qual o resto da divisão de 5^21 por 127

Soluções para a tarefa

Respondido por Cafezaal
4

 {5}^{21}  \div 127 \\ 5 \times 5 \times 5 \times 5 \times 5 \times 5 \times 5  =  {5}^{7} =  78.125 \\ 78.125 \times 5 \times 5 \times 5 \times 5 \times 5 =  {5}^{12}  = 244.140.625 \\ 244.140.625 \times 5 \times 5 \times 5 \times 5 \times 5 \times 5 =   {5}^{18}  = 3.814.697.265.625 \\ 3.814.697.265.625 \: \times 5 \times 5 \times 5 =  {5}^{21}  = 476.837.158.203.125
5^(21) = 476,837,158,203,125
5^(21) ÷ 127
Quociente = 3.754.623.292.937
Resto = 126
Anexos:

cintiaemerson2p2nbem: Usando congruencia você saberia me responder ?
Cafezaal: Como assim?
cintiaemerson2p2nbem: por exemplo .. a divisão de 27^303 por 15, fiica :

27^303 ≡ 27³ ≡ 3 (mod 15)
cintiaemerson2p2nbem: a de 5^21 nao to conseguindo :/
Cafezaal: hm.. Desconheço esse método de congruência. Mas onde vc está com dificuldade em 5^21?
cintiaemerson2p2nbem: Eu sei fazer a resolução da potencia, mas envolvendo congruencia é mais complexo
Perguntas interessantes