OlimpíadasNúmeros

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
pinkprint
sênior
Mensagens: 31
Registrado em: Sex 31 Mai, 2019 20:11
Última visita: 10-04-21
Jun 2020 02 10:21

Números

Mensagem não lida por pinkprint »

Prove que existem infinitos números inteiros positivos n tais que [tex3]\frac{5^{n-2}-1}{n}[/tex3] é um inteiro.




Avatar do usuário
Ittalo25
5 - Mestre
Mensagens: 2349
Registrado em: Seg 18 Nov, 2013 22:11
Última visita: 27-03-24
Jun 2020 02 10:46

Re: Números

Mensagem não lida por Ittalo25 »

Basta que [tex3]5^{n-2} \equiv 1 \mod(n) [/tex3]

Isso é simples, basta escolhermos [tex3]n-2 = \phi(n)\rightarrow \boxed {n = 2+\phi(n)} [/tex3] e também [tex3]mdc(5,n)=1 [/tex3]



Ninguém pode ser perfeito, mas todos podem ser melhores. [\Bob Esponja]

Auto Excluído (ID:24530)
6 - Doutor
Última visita: 31-12-69
Jun 2020 03 14:29

Re: Números

Mensagem não lida por Auto Excluído (ID:24530) »

Ittalo25 escreveu:
Ter 02 Jun, 2020 10:46
Basta que 5n−2≡1mod(n)5n−2≡1mod⁡(n)
oq que seria mod?, modulo?



Avatar do usuário
Tassandro
5 - Mestre
Mensagens: 1905
Registrado em: Sáb 15 Fev, 2020 17:01
Última visita: 03-10-23
Localização: Teresina, PI.
Jun 2020 03 15:12

Re: Números

Mensagem não lida por Tassandro »




Dias de luta, dias de glória.

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Olimpíadas”