Diferenças entre edições de "Teoria de números/Equações diofantinas"

m (en:)
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 portantportanto 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:
Utilizador anónimo