Olimpíadas(Treinamento Olímpico Indiano) 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).
Avatar do usuário
Auto Excluído (ID:17906)
6 - Doutor
Última visita: 31-12-69
Jun 2017 09 18:17

(Treinamento Olímpico Indiano) Teoria dos Números

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

Encontre o(s) valor(es) de [tex3]p,[/tex3] para que [tex3]2^{2p} + 7.2^p + 1[/tex3] seja um quadrado perfeito.

Editado pela última vez por Auto Excluído (ID:17906) em 09 Jun 2017, 18:17, em um total de 2 vezes.
Avatar do usuário
Ittalo25
5 - Mestre
Mensagens: 2349
Registrado em: 18 Nov 2013, 22:11
Última visita: 27-03-24
Agradeceu: 299 vezes
Agradeceram: 1401 vezes
Jun 2017 09 18:59

Re: (Treinamento Olímpico Indiano) Teoria dos Números

Mensagem não lida por Ittalo25 »

acho que é [tex3]2^{2p}+ 7\cdot 2^p + 1[/tex3] :?:

e os valores de p não estão restringidos para inteiros ou naturais :?:

Editado pela última vez por Ittalo25 em 09 Jun 2017, 18:59, em um total de 1 vez.
Ninguém pode ser perfeito, mas todos podem ser melhores. [\Bob Esponja]
Avatar do usuário
Auto Excluído (ID:17906)
6 - Doutor
Última visita: 31-12-69
Jun 2017 09 19:05

Re: (Treinamento Olímpico Indiano) Teoria dos Números

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

Obrigado, a equação era aquela que você tinha falado, mas ele não restringia em qual conjunto o [tex3]p[/tex3] estava.
Editado pela última vez por Auto Excluído (ID:17906) em 09 Jun 2017, 19:05, em um total de 2 vezes.
Avatar do usuário
undefinied3
4 - Sabe Tudo
Mensagens: 1483
Registrado em: 02 Ago 2015, 13:51
Última visita: 30-09-22
Agradeceu: 104 vezes
Agradeceram: 1197 vezes
Jun 2017 09 20:41

Re: (Treinamento Olímpico Indiano) Teoria dos Números

Mensagem não lida por undefinied3 »

[tex3]2^{2p}+7.2^p+1 \rightarrow (2^p+1)^2+5.2^p=u^2[/tex3]
[tex3]5.2^p=(u+2^p+1)(u-2^p-1)[/tex3]
Repare que se u é ímpar, os dois fatores serão pares, e se u for par, os dois serão ímpares.
Vamos começar pelo segundo caso. Ele só é possível se p=0, pois o lado esquerdo não vai poder ter fatores 2 pra isso acontecer.
[tex3]5=(u+1+1)(u-1-1) \rightarrow 5=(u+2)(u-2)[/tex3]
Daqui, u=-3 ou u=3, então existe solução para p=0
Agora, o segundo caso. Repare que a divisão dos fatores terá que ser [tex3]5.2^{x}[/tex3] e [tex3]2^{p-x}[/tex3] , pois como dito, ambos fatores devem ser par, então o 5 não pode aparecer sozinho.
Supondo [tex3]5.2^x>2^{p-x}[/tex3]
[tex3]\begin{cases}
5.2^x=u+2^p+1 \\
2^{p-x}=u-2^p-1
\end{cases} \rightarrow 5.2^x-2^{p-x}=2.2^p+2 \rightarrow 5.2^x=2(2^p+1+2^{p-x-1})[/tex3]
O que está no parêteses sempre será ímpar, a não ser no único caso em que p-x-1=0, então x=1 ou p-x-1=0. O primeiro caso não tem solução, então analisando x=p-1:
[tex3]5.2^{p-1}=2^{p+1}+4 \rightarrow p=3[/tex3]
Finalmente, [tex3]5.2^x<2^{p-x}[/tex3] :
[tex3]\begin{cases}
5.2^x=u-2^p-1 \\
2^{p-x}=u+2^p+1
\end{cases} \rightarrow 2^{p-x}-5.2^x=2.2^p+2 \rightarrow 5.2^x=2(2^{p-x-1}-2^p-1)[/tex3]
x=1 não terá solução, e agora o termo em parênteses nunca será par positivo.

Então parece que soluções interas positivas são pra p=0 e p=3, mas o enunciado não restringe para p positivo... Eu não faço a menor ideia de como encontrar as com p negativo.
Editado pela última vez por undefinied3 em 09 Jun 2017, 20:41, em um total de 1 vez.
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
Avatar do usuário
Auto Excluído (ID:17906)
6 - Doutor
Última visita: 31-12-69
Jun 2017 09 20:50

Re: (Treinamento Olímpico Indiano) Teoria dos Números

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

Obrigado, eu nunca vi esse tipo de questão com incógnitas de valor negativo, portanto creio que esteja correto os resultados que achou, sendo assim é pouco provável que existam raízes negativas.
Um grande abraço.
Avatar do usuário
undefinied3
4 - Sabe Tudo
Mensagens: 1483
Registrado em: 02 Ago 2015, 13:51
Última visita: 30-09-22
Agradeceu: 104 vezes
Agradeceram: 1197 vezes
Jun 2017 09 20:51

Re: (Treinamento Olímpico Indiano) Teoria dos Números

Mensagem não lida por undefinied3 »

Pior que tem uma solução com p=-3...
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
Avatar do usuário
undefinied3
4 - Sabe Tudo
Mensagens: 1483
Registrado em: 02 Ago 2015, 13:51
Última visita: 30-09-22
Agradeceu: 104 vezes
Agradeceram: 1197 vezes
Jun 2017 09 21:02

Re: (Treinamento Olímpico Indiano) Teoria dos Números

Mensagem não lida por undefinied3 »

Ok, veja:
Suponha que [tex3]p[/tex3] é uma solução, com p positivo, assim:
[tex3]2^{2p}+7.2^p+1=x^2[/tex3]
Divida tudo por [tex3]2^{2p}[/tex3]
[tex3]1+7.2^{-p}+2^{-2p}=(\frac{x}{2^p})^2=u^2[/tex3]
Ora, mas então provamos que se p satisfaz a equação, -p também satisfaz, porque o lado esquerdo é igual a equação original, mas com -p, e pelo lado direito, vemos que ainda temos um quadrado perfeito.
Analogamente, poderíamos partir de -p como solução e chegar em +p como solução, então temos uma relação de x é solução se e somente se -x é também. Como encontramos todas as soluções positivas, também encontramos todas negativas, pois elas estão diretamente relacionadas.

Desse modo, -3, 0 e 3 são soluções únicas.

Editado pela última vez por undefinied3 em 09 Jun 2017, 21:02, em um total de 1 vez.
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Olimpíadas”