Olá, Comunidade!

Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).

Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero 🙏)

Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!

Vamos crescer essa comunidade juntos 🥰

Grande abraço a todos,
Prof. Caju

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: 20-04-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: 2223
Registrado em: 04 Jul 2020, 10:47
Última visita: 26-04-24
Agradeceu: 20 vezes
Agradeceram: 7 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
    940 Exibições
    Última mensagem por Auto Excluído (ID:17906)
  • Nova mensagem (Polônia) Equação Diofantina
    por Hanon » » em Olimpíadas
    1 Respostas
    971 Exibições
    Última mensagem por Cardoso1979
  • Nova mensagem (Farias Brito/Polonia) Combinatória
    por golondrina » » em IME / ITA
    6 Respostas
    1762 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
    1318 Exibições
    Última mensagem por csmarcelo
  • Nova mensagem (UESB 2011.1) Aritmética
    por dudaox » » em Pré-Vestibular
    8 Respostas
    835 Exibições
    Última mensagem por petras

Voltar para “Olimpíadas”