Olimpíadas ⇒ (Torneio das Cidades 1997) Teoria dos Números Tópico resolvido
Ago 2020
14
16:41
(Torneio das Cidades 1997) Teoria dos Números
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
- Isaac Newton
-
Auto Excluído (ID: 24633)
Ago 2020
14
18:47
Re: (Torneio das Cidades 1997) Teoria dos Números
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
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 Auto Excluído (ID: 24633) em 14 Ago 2020, 20:03, em um total de 2 vezes.
Ago 2020
14
19:06
Re: (Torneio das Cidades 1997) Teoria dos Números
Muito obrigada!!
)
"Se eu vi mais longe, foi por estar sobre ombros de gigantes"
- Isaac Newton
- Isaac Newton
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 1 Resp.
- 1064 Exibições
-
Últ. msg por leozitz
-
- 1 Resp.
- 907 Exibições
-
Últ. msg por Cássio
-
- 1 Resp.
- 983 Exibições
-
Últ. msg por RafaeldeLima
-
- 7 Resp.
- 2445 Exibições
-
Últ. msg por caju
![🔴 [ENEM 2025 PPL Live 06] Matemática - Resolução de 161 até 165](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/ucQZ6Qn91JM/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 05] Matemática - Resolução de 156 até 160](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/m2T1rBKy2qU/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 04] Matemática - Resolução de 151 até 155](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/1scCX1e_dZo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/fD8ohgS6JKo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/np7jAEKAjTE/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/vb1b6e7VXjw/mqdefault.jpg)