Página 1 de 1
(OBM - NVL3 - 2010) Menor valor
Enviado: 06 Fev 2018, 17:55
por GehSillva7
Qual é o menor valor positivo de 21m² - n² para m e n inteiros positivos?
a)1 b)2 c)3 d)5 e)7
Re: (OBM - NVL3 - 2010) Menor valor
Enviado: 06 Fev 2018, 18:44
por alexander4102
Seja [tex3]21m^2-n^2=k[/tex3]
. 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
Re: (OBM - NVL3 - 2010) Menor valor
Enviado: 09 Mar 2019, 11:13
por Babi123
Qual o "critério" para escolher qual módulo ultilizar em questões dessa natureza ou em equação diofantinas?
Sou ruim nisso! ![Crying or Very sad :cry:](./images/smilies/icon_cry.gif)
Re: (OBM - NVL3 - 2010) Menor valor
Enviado: 09 Mar 2019, 11:51
por Ittalo25
Babi123 escreveu: ↑09 Mar 2019, 11:13
Qual o "critério" para escolher qual módulo ultilizar em questões dessa natureza ou em equação diofantinas?
Sou ruim nisso!
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.
![op.png](./download/file.php?id=31504&sid=c4a11cb931fe8eacd13eb96f1f27a681)
- op.png (49.83 KiB) Exibido 1353 vezes