Ensino Médio ⇒ Congruência Tópico resolvido
Moderador: [ Moderadores TTB ]
-
- Mensagens: 895
- Registrado em: Seg 12 Dez, 2011 14:05
- Última visita: 29-09-22
- Localização: PETROLINA/PE
Set 2020
28
15:43
Re: Congruência
Dica: Use o Teorema de Fermat: Se [tex3]p[/tex3]
é primo e [tex3]a[/tex3]
não é divisível por [tex3]p[/tex3]
, então [tex3]a^{p-1}\equiv 1\pmod p[/tex3]
."Se você se sente menos e menos satisfeito com suas respostas a perguntas que você mesmo elabora mais e mais perfeitamente, é sinal de que sua capacidade intelectual está aumentando."
Charles Churchman
Charles Churchman
-
- Última visita: 31-12-69
Set 2020
28
15:47
Re: Congruência
[tex3]17\equiv4(\mod13)[/tex3]
[tex3]17^{500}\equiv4^{500}(\mod13)[/tex3]
[tex3]4^2\equiv3(\mod13)[/tex3]
[tex3]4^{500}\equiv3^{250}(\mod13)[/tex3]
[tex3]3^{3}\equiv1(\mod13)[/tex3]
[tex3]3^{249}\equiv1^{83}(\mod13)[/tex3]
[tex3]3^{250}\equiv3(\mod13)[/tex3]
dai [tex3]17^{500}\equiv3(\mod13)[/tex3]
[tex3]17^{500}\equiv4^{500}(\mod13)[/tex3]
[tex3]4^2\equiv3(\mod13)[/tex3]
[tex3]4^{500}\equiv3^{250}(\mod13)[/tex3]
[tex3]3^{3}\equiv1(\mod13)[/tex3]
[tex3]3^{249}\equiv1^{83}(\mod13)[/tex3]
[tex3]3^{250}\equiv3(\mod13)[/tex3]
dai [tex3]17^{500}\equiv3(\mod13)[/tex3]
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 1 Respostas
- 711 Exibições
-
Última msg por goncalves3718
-
- 2 Respostas
- 342 Exibições
-
Última msg por jhon444
-
- 1 Respostas
- 3590 Exibições
-
Última msg por castelohsi