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]
Olá, Comunidade!
Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).
Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero )
Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!
Vamos crescer essa comunidade juntos
Grande abraço a todos,
Prof. Caju
Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).
Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero )
Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!
Vamos crescer essa comunidade juntos
Grande abraço a todos,
Prof. Caju
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: 2224
- Registrado em: 04 Jul 2020, 10:47
- Última visita: 26-04-24
- Agradeceu: 20 vezes
- Agradeceram: 7 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)
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
Crie uma conta ou entre para participar dessa discussão
Você precisa ser um membro para postar uma resposta
Crie uma nova conta
Ainda não é um membro? Registre-se agora!
Membro pode iniciar seus próprios tópicos e inscrever-se no dos outros para ser notificado sobre atualizações.
É gratuito e leva apenas 1 minuto
Entrar
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última mensagem
-
- 2 Respostas
- 569 Exibições
-
Última mensagem por Ornitologo
-
- 1 Respostas
- 445 Exibições
-
Última mensagem por AndreFgm
-
- 1 Respostas
- 4275 Exibições
-
Última mensagem por ttbr96
-
- 2 Respostas
- 882 Exibições
-
Última mensagem por EvelynP
-
- 1 Respostas
- 1372 Exibições
-
Última mensagem por Cássio