Olimpíadas(POTI) Teoria dos números Tópico resolvido

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 ]

Autor do Tópico
Deleted User 25040
6 - Doutor
Última visita: 31-12-69
Jul 2020 30 20:10

(POTI) Teoria dos números

Mensagem não lida por Deleted User 25040 »

Encontre o último dígito do número [tex3]1989^{1989}[/tex3]
minha solução que não sei se está correta está no spoiler
Resposta

pensei assim o ultimo digito de [tex3]1989^{1989}[/tex3] é o mesmo que [tex3]1989\cdot1989^{1988}[/tex3] mas o numero [tex3](1989^{2})^{994}[/tex3] e número entre os parenteses tem o ultimo digito como sendo o número 1 ( eu peguei e fiz 9 * 9 e descobri que o ultimo digito seria 1), e teria o mesmo ultimo digito que [tex3]1989\cdot1^{994}[/tex3] que de maneira trivial teria o 9 como seu ultimo digito
a ideia é ver outras soluções e pensar se essa solução está ou não correta




Autor do Tópico
Deleted User 24758
6 - Doutor
Última visita: 31-12-69
Jul 2020 30 20:42

Re: (POTI) Teoria dos números

Mensagem não lida por Deleted User 24758 »

Observe apenas o ultimo algarismo.

[tex3]1989^1\rightarrow 9[/tex3]
[tex3]1989^2\rightarrow 1[/tex3]
[tex3]1989^3\rightarrow 9[/tex3]
[tex3]1989^4\rightarrow 1[/tex3]

Percebeu? Há um padrão. Quando o expoente é ímpar o número termina em 9, quando par, termina em 1.

[tex3]1989^{1989}\rightarrow \boxed{\boxed{\boxed{Final :9}}}[/tex3]




Avatar do usuário
Jvrextrue13
1 - Trainee
Mensagens: 77
Registrado em: Sáb 18 Jul, 2020 16:58
Última visita: 09-06-21
Jul 2020 30 21:15

Re: (POTI) Teoria dos números

Mensagem não lida por Jvrextrue13 »

[tex3]1989=9(mod \ 10)\\1989^2=81=1(mod \ 10)\\1989^3=729=9(mod \ 10)[/tex3]
Era para ser o sinal de congruência mas eu n sei colocar. Enfim, é como ele disse, o expoente e o último algarismo possui um padrão :D



Ensinar/ajudar é uma das melhores formas de fixar o que já foi estudado :D

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

Voltar para “Olimpíadas”