Olimpíadas ⇒ Seleçao ConeSul Brasil - Álgebra/Teoria dos Números
Moderador: [ Moderadores TTB ]
- GabrielOBM
- Mensagens: 48
- Registrado em: 11 Nov 2018, 18:19
- Última visita: 12-08-21
- Agradeceu: 6 vezes
- Agradeceram: 11 vezes
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.
Editado pela última vez por Auto Excluído (ID:12031) em 08 Jan 2019, 20:59, em um total de 1 vez.
- GabrielOBM
- Mensagens: 48
- Registrado em: 11 Nov 2018, 18:19
- Última visita: 12-08-21
- Agradeceu: 6 vezes
- Agradeceram: 11 vezes
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- GabrielOBM
- Mensagens: 48
- Registrado em: 11 Nov 2018, 18:19
- Última visita: 12-08-21
- Agradeceu: 6 vezes
- Agradeceram: 11 vezes
- GabrielOBM
- Mensagens: 48
- Registrado em: 11 Nov 2018, 18:19
- Última visita: 12-08-21
- Agradeceu: 6 vezes
- Agradeceram: 11 vezes
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
Editado pela última vez por GabrielOBM em 08 Jan 2019, 22:23, em um 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] ?
- GabrielOBM
- Mensagens: 48
- Registrado em: 11 Nov 2018, 18:19
- Última visita: 12-08-21
- Agradeceu: 6 vezes
- Agradeceram: 11 vezes
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
- GabrielOBM
- Mensagens: 48
- Registrado em: 11 Nov 2018, 18:19
- Última visita: 12-08-21
- Agradeceu: 6 vezes
- Agradeceram: 11 vezes
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 mensagem
-
- 6 Respostas
- 1539 Exibições
-
Última mensagem por GabrielOBM
-
- 6 Respostas
- 1768 Exibições
-
Última mensagem por GabrielOBM
-
- 0 Respostas
- 979 Exibições
-
Última mensagem por NicoleRDS
-
- 2 Respostas
- 669 Exibições
-
Última mensagem por Ornitologo
-
- 1 Respostas
- 1025 Exibições
-
Última mensagem por Vinisth