Teoria de números/Equações diofantinas: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
finalizando: →Ternos pitagóricos |
→Aplicação: from (2,5) | n to mdc(2,5) | n |
||
Linha 70:
Será que existem números inteiros <math>x,y,n\,\!</math> que verificam <math>2x+5y=n\,\!</math>?
Conforme o teorema indica, para que exista uma solução (e portant infinitas) é preciso que <math>, mdc(2,5)|n\,\!</math>.
Pelo algoritmo de Euclides obtem-se <math>mdc(2,5)=1\,\!</math>, além de <math>2\cdot (-2) + 5\cdot 1 = 1\,\!</math>. Multiplicando ambos os membros por <math>n\,\!</math>, segue que:
:<math>2\cdot (-2n) + 5\cdot n = n\,\!</math>
Assim, as demais soluções são da forma:
|