OlimpíadasPolônia 2011 — Aritmética

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
Babi123
2 - Nerd
Mensagens: 1371
Registrado em: 28 Jul 2017, 21:05
Última visita: 11-05-24
Agradeceu: 1192 vezes
Agradeceram: 271 vezes
Mar 2024 31 00:38

Polônia 2011 — Aritmética

Mensagem não lida por Babi123 »

Determine todos os inteiros não negativos [tex3]x[/tex3] e [tex3]y[/tex3] tais que [tex3]2^x+5^y[/tex3] é um quadrado perfeito.

Editado pela última vez por Babi123 em 31 Mar 2024, 00:39, em um total de 1 vez.

FelipeMartin
4 - Sabe Tudo
Mensagens: 2237
Registrado em: 04 Jul 2020, 10:47
Última visita: 26-04-24
Agradeceu: 22 vezes
Agradeceram: 9 vezes
Mar 2024 31 06:21

Re: Polônia 2011 — Aritmética

Mensagem não lida por FelipeMartin »

Se [tex3]x[/tex3] for par, [tex3]x = 2k[/tex3] :

[tex3]n^2 = 2^{2k} + 5^y \implies (n - 2^{k})(n+2^k) = 5^y[/tex3]
[tex3]\begin{cases}
n-2^{k}=5^a \\
n + 2^k=5^{y-a}
\end{cases}[/tex3]
[tex3]2^{k+1} = 5^{y-a}-5^a[/tex3]
Se [tex3]a \neq 0[/tex3] , o lado direito é [tex3]0 \mod 5[/tex3] e o lado esquerdo com certeza não é zero [tex3]\mod 5[/tex3] .
Se [tex3]a = 0[/tex3] , [tex3]2^{k+1} = 5^y -1[/tex3] podemos ver que [tex3]y =1[/tex3] e [tex3]k=1[/tex3] é solução, porém para [tex3]y>1[/tex3] temos que se [tex3]y[/tex3] for par, o lado direito será divisível por [tex3]3[/tex3] e o esquerdo não. Se [tex3]y[/tex3] for ímpar teremos: [tex3]2^{k+1} = (5-1)(1+5+5^2+...+5^{y-1})[/tex3] e [tex3]1+5+...+5^{y-1}[/tex3] é a soma de um número ímpar de números ímpares, logo, é ímpar e tem fatores diferentes de [tex3]2[/tex3] . Então a única opção é [tex3]y=k=1 \implies n =3[/tex3] .
Para [tex3]x[/tex3] par, só temos a solução [tex3]9 = 4+5[/tex3]

vejamos o que acontece se [tex3]x=1[/tex3] :

[tex3]n^2 = 2 + 5^y[/tex3] , então [tex3]n^2 \equiv 3 \mod 4[/tex3] o que é absurdo.

Falta pensar num [tex3]x[/tex3] ímpar qualquer.

Editado pela última vez por FelipeMartin em 31 Mar 2024, 06:26, em um total de 1 vez.
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem Olimpíada da Polônia - Álgebra
    por Auto Excluído (ID:17906) » » em Olimpíadas
    2 Respostas
    948 Exibições
    Última mensagem por Auto Excluído (ID:17906)
  • Nova mensagem (Polônia) Equação Diofantina
    por Hanon » » em Olimpíadas
    1 Respostas
    980 Exibições
    Última mensagem por Cardoso1979
  • Nova mensagem (Farias Brito/Polonia) Combinatória
    por golondrina » » em IME / ITA
    6 Respostas
    1780 Exibições
    Última mensagem por golondrina
  • Nova mensagem CESPE - 2011 - Correios - Aritmética e Problemas Raciocínio Lógico
    por Wladi » » em Concursos Públicos
    1 Respostas
    1329 Exibições
    Última mensagem por csmarcelo
  • Nova mensagem (UESB 2011.1) Aritmética
    por dudaox » » em Pré-Vestibular
    8 Respostas
    845 Exibições
    Última mensagem por petras

Voltar para “Olimpíadas”