Olimpíadas(Torneio das Cidades 1997) 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
GSazevedo
sênior
Mensagens: 37
Registrado em: 16 Jul 2020, 12:14
Última visita: 16-12-20
Localização: Maceió - AL
Ago 2020 14 16:41

(Torneio das Cidades 1997) Teoria dos Números

Mensagem não lida por GSazevedo »

Sejam [tex3]a,b[/tex3] inteiros positivos tais que [tex3]a^2+b^2[/tex3] é divisível por [tex3]ab[/tex3] . Mostre que [tex3]a=b[/tex3] .

Editado pela última vez por GSazevedo em 14 Ago 2020, 16:45, em um total de 1 vez.
"Se eu vi mais longe, foi por estar sobre ombros de gigantes"
- Isaac Newton
Avatar do usuário
Deleted User 24633
6 - Doutor
Última visita: 31-12-69
Ago 2020 14 18:47

Re: (Torneio das Cidades 1997) Teoria dos Números

Mensagem não lida por Deleted User 24633 »

Seja [tex3]d=mdc(a,b).[/tex3] Podemos escrever [tex3]a=dx[/tex3] e [tex3]b=dy[/tex3] onde [tex3]x,y \in \mathbb{Z_{>0}}[/tex3] e coprimos.
Temos que [tex3]ab \mid a^2+b^2[/tex3] então [tex3]d^2xy \mid d^2(x^2+y^2)[/tex3] ou seja [tex3]xy \mid x^2+y^2.[/tex3] Então [tex3]x \mid xy \mid x^2+y^2.[/tex3] Mas claramente [tex3]x \mid x^2[/tex3] então [tex3]x \mid y^2=1\cdot y\cdot y[/tex3] porém [tex3]mdc(x,y)=1[/tex3] então [tex3]x \mid 1[/tex3] logo [tex3]x=1[/tex3] já que [tex3]x[/tex3] é inteiro positivo ( aqui eu usei o resultado que diz que se [tex3]a \mid bc[/tex3] e [tex3]mdc(a,b)=1[/tex3] então [tex3]a \mid c.)[/tex3]
Analogamente prova-se que [tex3]y=1[/tex3] então [tex3]a=b[/tex3] como queríamos demonstrar.


O resultado sobre divisibilidade que eu falei, é provado por mim neste post viewtopic.php?f=20&t=85887 ao qual eu me refiro como lema 1 na segunda mensagem. Outro fato que eu usei é o que [tex3]mdc(x,y)=1[/tex3] este fato é muito bem provado pelo goncalves3718 neste post viewtopic.php?p=220230#p220230 ao qual ele se refere como lema 1

Editado pela última vez por Deleted User 24633 em 14 Ago 2020, 20:03, em um total de 2 vezes.
Avatar do usuário
GSazevedo
sênior
Mensagens: 37
Registrado em: 16 Jul 2020, 12:14
Última visita: 16-12-20
Localização: Maceió - AL
Ago 2020 14 19:06

Re: (Torneio das Cidades 1997) Teoria dos Números

Mensagem não lida por GSazevedo »

Muito obrigada!! :))

"Se eu vi mais longe, foi por estar sobre ombros de gigantes"
- Isaac Newton
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg
  • Nova mensagem (Torneio das Cidades) Teoria dos números
    por Deleted User 23699 » » em Olimpíadas
    1 Resp.
    907 Exibições
    Últ. msg por leozitz
  • Nova mensagem (Torneio das Cidades-93) Quadriláteros
    por gabrielifce » » em Olimpíadas
    1 Resp.
    662 Exibições
    Últ. msg por Auto Excluído (ID:12031)
  • Nova mensagem (Torneio das cidades) Triângulo
    por Gu178 » » em Olimpíadas
    7 Resp.
    2005 Exibições
    Últ. msg por Gu178
  • Nova mensagem (Torneio Internacional das Cidades-94) Polinômio
    por Auto Excluído (ID:19677) » » em Olimpíadas
    1 Resp.
    1216 Exibições
    Últ. msg por LucasPinafi
  • Nova mensagem Torneio das Cidades - 2001 (Congruencia)
    por GabrielOBM » » em Olimpíadas
    3 Resp.
    1414 Exibições
    Últ. msg por Auto Excluído (ID:12031)

Voltar para “Olimpíadas”