OlimpíadasOBMEP - Banco de questões 2017 - Primo ou composto? 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).
Avatar do usuário
GehSillva7
Elite
Mensagens: 165
Registrado em: 10 Abr 2014, 12:34
Última visita: 16-06-19
Agradeceu: 4 vezes
Agradeceram: 3 vezes
Jan 2018 25 14:18

OBMEP - Banco de questões 2017 - Primo ou composto?

Mensagem não lida por GehSillva7 »

Determine se o número abaixo é um número primo ou um número composto:
Anexos
catsqr.jpg
catsqr.jpg (3.11 KiB) Exibido 1496 vezes

Avatar do usuário
Auto Excluído (ID:17906)
6 - Doutor
Última visita: 31-12-69
Jan 2018 25 14:50

Re: OBMEP - Banco de questões 2017 - Primo ou composto?

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

Para quantidade de uns prima:
1 uns: 121 = 11.11
3 uns: 1112111 = 11.101101
5 uns: 11111211111 = 11.1010110101
Seguindo o mesmo padrão...
Para quantidade de uns par:
2 uns: 11211 = 101.111
4 uns: 111121111 = 10001.11111
6 uns: 1111112111111 = 1000001.1111111
Seguindo o mesmo padrão...
Então podemos concluir por indução que o número da questão é composto.

Avatar do usuário
rodBR
3 - Destaque
Mensagens: 592
Registrado em: 28 Jan 2017, 22:37
Última visita: 04-03-24
Agradeceu: 191 vezes
Agradeceram: 441 vezes
Jan 2018 25 16:00

Re: OBMEP - Banco de questões 2017 - Primo ou composto?

Mensagem não lida por rodBR »

Olá, boa tarde.

[tex3]\underbrace{111\ldots1}_{\text{2016 algarismos 1}}2\underbrace{111\ldots1}_{\text{2016 algarismos 1}}[/tex3] . Para verificar se o número é composto ou primo, façamos:
[tex3]\left( \frac{10^{2017}-1}{9}+1 \right)+\left(\frac{10^{2016}-1}{9}\right)\cdot 10^{-2018}[/tex3]
[tex3]\frac{10^{2017}+8}{9}+\frac{10^{-2}-10^{-2018}}{9}[/tex3]
[tex3]\frac{10^{2017}+8+10^{-2}-10^{-2018}}{9}[/tex3]

Portanto,
[tex3]\underbrace{111\ldots1}_{\text{2016 algarismos 1}}2\underbrace{111\ldots1}_{\text{2016 algarismos 1}}=\boxed{ \frac{10^{2017}+8+10^{-2}-10^{-2018}}{9}}\rightarrow é \ um \ número \ divisível \ por \ 9. Logo, \ não \ é \ primo.[/tex3]




Ps: Para escrever um número com vários 1, fazemos: [tex3]\frac{10^n-1}{9}[/tex3] , [tex3]\forall \ n \in \mathbb{N^*}[/tex3] . Nesse problema temos que colocar, inicialmente, 2016 números 1
, depois acrescentar o número 2 e finalmente o restante (2016 números 1)
Para colocar 2016 números 1 e o2 em seguida, fiz [tex3]\left( \frac{10^{2017}-1}{9}+1 \right)[/tex3] e os 2016 1 após o 2 a maneira de colocar foi somando [tex3]\left(\frac{10^{2016}-1}{9}\right)\cdot 10^{-2018}[/tex3] .




att>>rodBR

Editado pela última vez por rodBR em 25 Jan 2018, 16:15, em um total de 3 vezes.
"Uma vida sem questionamentos não merece ser vivida".
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg
  • Nova mensagem OBMEP - Banco de questões 2017 - Combinatória
    por GehSillva7 » » em Olimpíadas
    3 Resp.
    1700 Exibições
    Últ. msg por lorramrj
  • Nova mensagem (Banco de questões da OBMEP 2009) Quadrado perfeito
    por Derkain » » em Ensino Fundamental
    1 Resp.
    1506 Exibições
    Últ. msg por Superaks
  • Nova mensagem (Banco de Questões da OBMEP 2020-nível 2) Números com 5 algarismos
    por Deleted User 24633 » » em Olimpíadas
    6 Resp.
    2174 Exibições
    Últ. msg por Deleted User 24633
  • Nova mensagem (Banco de Questões da OBMEP) Bissetrizes Internas-ERRATA
    por Deleted User 24633 » » em Olimpíadas
    6 Resp.
    2216 Exibições
    Últ. msg por Deleted User 24633
  • Nova mensagem OBMEP -2007- Banco de questões
    por Deleted User 25040 » » em Olimpíadas
    1 Resp.
    1113 Exibições
    Últ. msg por A13235378

Voltar para “Olimpíadas”