Qual é o menor valor positivo de 21m² - n² para m e n inteiros positivos?
a)1 b)2 c)3 d)5 e)7
Olimpíadas ⇒ (OBM - NVL3 - 2010) Menor valor
Moderador: [ Moderadores TTB ]
- GehSillva7
- Mensagens: 165
- Registrado em: 10 Abr 2014, 12:34
- Última visita: 16-06-19
- Agradeceu: 4 vezes
- Agradeceram: 3 vezes
- alexander4102
- Mensagens: 6
- Registrado em: 04 Fev 2018, 19:59
- Última visita: 05-09-18
- Agradeceram: 13 vezes
Fev 2018
06
18:44
Re: (OBM - NVL3 - 2010) Menor valor
Seja [tex3]21m^2-n^2=k[/tex3]
[tex3]21m^2 - n^2 \equiv k \pmod 7 \\
n^2 \equiv -k \pmod 7[/tex3]
Note que como um quadrado perfeito só pode ser congruente a [tex3]0,1,2[/tex3] ou [tex3]4[/tex3] módulo 7, não podemos ter [tex3]k=1, 2[/tex3] .
Porém para [tex3]k=3[/tex3] , temos solução, por exemplo [tex3](m,n)=(2,9)[/tex3] :
[tex3]21\cdot(2)^2 - 9\cdot (1)^2 = 84 - 81 = 3[/tex3]
Resposta: Alternativa C
. Olhando módulo [tex3]7[/tex3]
:[tex3]21m^2 - n^2 \equiv k \pmod 7 \\
n^2 \equiv -k \pmod 7[/tex3]
Note que como um quadrado perfeito só pode ser congruente a [tex3]0,1,2[/tex3] ou [tex3]4[/tex3] módulo 7, não podemos ter [tex3]k=1, 2[/tex3] .
Porém para [tex3]k=3[/tex3] , temos solução, por exemplo [tex3](m,n)=(2,9)[/tex3] :
[tex3]21\cdot(2)^2 - 9\cdot (1)^2 = 84 - 81 = 3[/tex3]
Resposta: Alternativa C
- Babi123
- Mensagens: 1373
- Registrado em: 28 Jul 2017, 21:05
- Última visita: 21-05-24
- Agradeceu: 1194 vezes
- Agradeceram: 271 vezes
Mar 2019
09
11:13
Re: (OBM - NVL3 - 2010) Menor valor
Qual o "critério" para escolher qual módulo ultilizar em questões dessa natureza ou em equação diofantinas?
Sou ruim nisso!
Sou ruim nisso!
- Ittalo25
- Mensagens: 2349
- Registrado em: 18 Nov 2013, 22:11
- Última visita: 27-03-24
- Agradeceu: 299 vezes
- Agradeceram: 1401 vezes
Mar 2019
09
11:51
Re: (OBM - NVL3 - 2010) Menor valor
21 é 3x7, então para fazer o m "sumir" é natural tentar módulo 3 e/ou módulo 7.
É bom saber algumas congruências de cabeça, mas no final das contas é tentativa e erro mesmo, sempre fazendo algum termo "sumir". Treinando muito, os erros vão diminuindo.
Ninguém pode ser perfeito, mas todos podem ser melhores. [\Bob Esponja]
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última mensagem