Rodrigo232 escreveu:Então, eu comecei fazer e cheguei até aqui....
mdc(101,102,103)=1 portando podemos escrever 101x-102y=logo[tex]\lambda+103=1
não consigo sair daqui. Alguem pode me me ajudar?
Olá Rodrigo,
Eu fiz, mas estou na dúvida.
Como escrevi a pouco, não lembro de ter visto este conteúdo na Universidade.
Fui então seguindo o material de apoio disponibilizado pelo tutor e resolvi assim:
Primeiramente determinamos que o problema tem solução, pois mdc(101;102;103) = 1 e 1 divide 1 (1 | 1), logo tem solução.
Como mdc(101; 102) = 1, podemos escrever 101x - 102y = 1?. Aqui estamos usando o fato de que sendo a e b inteiros, toda combinação linear ax + by, com x e y inteiros, é múltiplo de d = mdc(a; b): se d divide a (d|a) e d divide b (d|b), então d | (ax + by).
Temos então
101x – 102y + 103z = 1 ou seja, 101x – 102y = ?, com ? ? Z.
Vejamos que o mdc (101,-102) = 1 e 1 divide ?, ?? ? Z. Uma solução particular para esta equação é x = -? e y = -?, logo a solução geral é dada por:
x= -? -102µ
y = -?-101µ com µ ? Z
Tratamos então de, primeiramente, resolver a equação 1? + 103z = 1.
O mdc (1,103) = 1 e 1 divide 1. Uma solução particular é (?0,z0) = (-102,1). Assim, a solução geral dessa equação é dada por:
?= -102+103t
z= 1-1t com t ?Z
Como ? = -102 + 103t, agora podemos escrever a solução geral de 101x -102y + 103z = 1 em função de µ e t que são números inteiros.
x = - ? - 102µ
x = - (-102 + 103t) - 102µ
x = 102 – 103t - 102µ
y = - ? - 101µ
y = - (-102 + 103t) - 101µ
y = 102 - 103t - 101µ
Logo, a solução geral é dada por:
x=102-103t-102µ
y=102 -103t-101µ
z=1-1t com (t,u ?Z)
Aguardo confirmação dos colegas