Seja [tex3]n[/tex3] um inteiro primo com [tex3]2021[/tex3]. Prove que [tex3]n^{966}\equiv 1(\text{mod}\;2021)[/tex3].
Eu fiquei em dúvida se para mostrar isso utiliza-se um desses teoremas:
1. [tex3](n,2021)=1\Rightarrow n^{\varphi(2021)}\equiv 1(\text{mod}\;2021)[/tex3]
2. Se [tex3]p[/tex3]
é primo, então [tex3]n^{p-1}\equiv1(\text{mod}\;p)[/tex3]
Ensino Superior ⇒ Teoria dos Números
Moderador: [ Moderadores TTB ]
Mar 2024
05
23:41
Teoria dos Números
Editado pela última vez por Idocrase em 05 Mar 2024, 23:44, em um total de 1 vez.
-
- Mensagens: 2246
- Registrado em: 04 Jul 2020, 10:47
- Última visita: 19-05-24
- Agradeceu: 22 vezes
- Agradeceram: 12 vezes
Mar 2024
30
11:15
Re: Teoria dos Números
o primeiro teorema deve ajudar bastante, o segundo nem tanto já que 2021 não é primo (dá pra dividir por 43)
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última mensagem
-
- 2 Respostas
- 667 Exibições
-
Última mensagem por Ornitologo
-
- 1 Respostas
- 4326 Exibições
-
Última mensagem por ttbr96
-
- 2 Respostas
- 920 Exibições
-
Última mensagem por EvelynP
-
- 1 Respostas
- 1422 Exibições
-
Última mensagem por Cássio
-
- 6 Respostas
- 1729 Exibições
-
Última mensagem por Vinisth