Olimpíadas ⇒ Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
Moderador: [ Moderadores TTB ]
-
- Mensagens: 48
- Registrado em: Dom 11 Nov, 2018 18:19
- Última visita: 12-08-21
Jan 2019
08
19:02
Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
a) Prove que se m,n são inteiros positivos, e p um racional positivo, se [tex3]\sqrt {m}-\sqrt {n}= p[/tex3]
b)Ache todas as quádruplas tais que:
[tex3]\sqrt {\overline{ABCD}} - \sqrt{\overline{ACD}}=\overline{BB}[/tex3] .
Aonde [tex3]\overline{XYZ}[/tex3] , com X=1, Y=2, Z=3 equivale a 123.
, então m e n são quadrados perfeitos.b)Ache todas as quádruplas tais que:
[tex3]\sqrt {\overline{ABCD}} - \sqrt{\overline{ACD}}=\overline{BB}[/tex3] .
Aonde [tex3]\overline{XYZ}[/tex3] , com X=1, Y=2, Z=3 equivale a 123.
-
- Última visita: 31-12-69
Jan 2019
08
20:59
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
[tex3]m-n = (\sqrt m - \sqrt n)(\sqrt m + \sqrt n) \iff \sqrt m + \sqrt n = \frac{m-n}p = q [/tex3]
obviamente [tex3]q[/tex3] é racional então
[tex3]\sqrt m = \frac{p+q}2[/tex3] é racional. Se [tex3]\sqrt m [/tex3] é um racional [tex3]r[/tex3] então [tex3]r^2 = m[/tex3]
como [tex3]r = \frac ab[/tex3] com [tex3]\MDC(a,b)=1[/tex3] então temos [tex3]a^2 = m b^2[/tex3] então [tex3]b^2 |a^2 \iff b |a \iff r[/tex3] é inteiro.
obviamente [tex3]q[/tex3] é racional então
[tex3]\sqrt m = \frac{p+q}2[/tex3] é racional. Se [tex3]\sqrt m [/tex3] é um racional [tex3]r[/tex3] então [tex3]r^2 = m[/tex3]
como [tex3]r = \frac ab[/tex3] com [tex3]\MDC(a,b)=1[/tex3] então temos [tex3]a^2 = m b^2[/tex3] então [tex3]b^2 |a^2 \iff b |a \iff r[/tex3] é inteiro.
Última edição: Auto Excluído (ID:12031) (Ter 08 Jan, 2019 20:59). Total de 1 vez.
-
- Mensagens: 48
- Registrado em: Dom 11 Nov, 2018 18:19
- Última visita: 12-08-21
Jan 2019
08
21:20
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
Não entendi aonde você chegou, não provou que m e n são quadrados perfeitos, nem passos que você deu.
Eu fiz uma prova assim:
[tex3]\sqrt{m}-\sqrt{n}=p =>2 \sqrt{mn}=m+n-p^2[/tex3] . Como o lado esquerdo e racional, temos que [tex3]mn=x^2=>m=y^{k+2n} , n=y^k[/tex3] temos então que [tex3]2y^{k+n}=y^{k+2n}+y^k-p^2[/tex3] . Portanto [tex3]p=\sqrt{y^k(y^{2n}-2y^n+1)} =(y^n-1)\sqrt{y^k}[/tex3] e como p é racional [tex3]k= 2l[/tex3] . Substituindo nos valores de m,n notamos que devem ser quadrados perfeitos.
Eu fiz uma prova assim:
[tex3]\sqrt{m}-\sqrt{n}=p =>2 \sqrt{mn}=m+n-p^2[/tex3] . Como o lado esquerdo e racional, temos que [tex3]mn=x^2=>m=y^{k+2n} , n=y^k[/tex3] temos então que [tex3]2y^{k+n}=y^{k+2n}+y^k-p^2[/tex3] . Portanto [tex3]p=\sqrt{y^k(y^{2n}-2y^n+1)} =(y^n-1)\sqrt{y^k}[/tex3] e como p é racional [tex3]k= 2l[/tex3] . Substituindo nos valores de m,n notamos que devem ser quadrados perfeitos.
-
- Última visita: 31-12-69
Jan 2019
08
22:02
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
nada impede que [tex3]y[/tex3]
seja irracional na sua resposta-
- Mensagens: 48
- Registrado em: Dom 11 Nov, 2018 18:19
- Última visita: 12-08-21
-
- Mensagens: 48
- Registrado em: Dom 11 Nov, 2018 18:19
- Última visita: 12-08-21
Jan 2019
08
22:23
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
E o item b? Eu comecei que [tex3]x[/tex3]
é congruente a [tex3]-y[/tex3]
mod 100
Última edição: GabrielOBM (Ter 08 Jan, 2019 22:23). Total de 1 vez.
-
- Última visita: 31-12-69
Jan 2019
08
22:38
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
o item b
você usa o item A, porque você cai exatamente no caso que [tex3]\sqrt m -\sqrt n[/tex3] é racional
(Se você considerar que [tex3]m = ABCD[/tex3] e [tex3]n = ACD[/tex3] então [tex3]\sqrt m -\sqrt n = BB[/tex3] que é racional)
dai você tira que [tex3]ABCD[/tex3] é quadrado perfeito e [tex3]ACD[/tex3] também.
Olha de resto não tenho muita ideia:
Como dá pra contar os quadrados perfeitos de [tex3]3[/tex3] dígitos imagino que a pergunta seja resolvível na força bruta, analisar todas as possibilidades de ABCD:
Vamos ver as possibilidades pra [tex3]ACD:[/tex3]
[tex3]100 \leq a^2 \leq 999 \iff 10 \leq a \leq 31[/tex3]
Olhe pra esses [tex3]22[/tex3] quadrados perfeitos e teste cada um deles.
Alguém deve ter uma saída melhor pra essa letra, mas a letra a eu acho que eu fiz certo. Você entendeu a fatoração [tex3](m-n) = (\sqrt m +\sqrt n)(\sqrt m -\sqrt n)[/tex3] ?
você usa o item A, porque você cai exatamente no caso que [tex3]\sqrt m -\sqrt n[/tex3] é racional
(Se você considerar que [tex3]m = ABCD[/tex3] e [tex3]n = ACD[/tex3] então [tex3]\sqrt m -\sqrt n = BB[/tex3] que é racional)
dai você tira que [tex3]ABCD[/tex3] é quadrado perfeito e [tex3]ACD[/tex3] também.
Olha de resto não tenho muita ideia:
Como dá pra contar os quadrados perfeitos de [tex3]3[/tex3] dígitos imagino que a pergunta seja resolvível na força bruta, analisar todas as possibilidades de ABCD:
Vamos ver as possibilidades pra [tex3]ACD:[/tex3]
[tex3]100 \leq a^2 \leq 999 \iff 10 \leq a \leq 31[/tex3]
Olhe pra esses [tex3]22[/tex3] quadrados perfeitos e teste cada um deles.
Alguém deve ter uma saída melhor pra essa letra, mas a letra a eu acho que eu fiz certo. Você entendeu a fatoração [tex3](m-n) = (\sqrt m +\sqrt n)(\sqrt m -\sqrt n)[/tex3] ?
-
- Mensagens: 48
- Registrado em: Dom 11 Nov, 2018 18:19
- Última visita: 12-08-21
Jan 2019
08
22:46
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
Sim, sim. Minha solução tem um jeito de reparar, ou, vc poderia dar outra solução?
-
- Última visita: 31-12-69
Jan 2019
08
22:47
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
acho que a solução que eu dei é a correta, não conheço outra se quiser perguntar o que você não entendeu dela sinta-se livre
-
- Mensagens: 48
- Registrado em: Dom 11 Nov, 2018 18:19
- Última visita: 12-08-21
Jan 2019
09
14:17
Re: Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
Olha, primeiramente, pensei sobre minha solução do a), e por hipótese, [tex3]n[/tex3]
E no item b) listei todos os casos, tendo como única soluça [tex3]\sqrt{1296}-\sqrt{196}=36-14=22[/tex3] .
é inteiro, então [tex3]y^k[/tex3]
é inteiro. Poertanto com [tex3]k=2l[/tex3]
, provamos que n é quadrado perfeito, consequentemente m também.E no item b) listei todos os casos, tendo como única soluça [tex3]\sqrt{1296}-\sqrt{196}=36-14=22[/tex3] .
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 2 Respostas
- 503 Exibições
-
Última msg por Ornitologo
-
- 1 Respostas
- 210 Exibições
-
Última msg por petras
-
- 3 Respostas
- 496 Exibições
-
Última msg por Diovane
-
- 2 Respostas
- 541 Exibições
-
Última msg por Loreto
-
- 0 Respostas
- 226 Exibições
-
Última msg por magben