Método para Resolução de Equações Diofantinas

1) Organizando as equações.
Deve-se escrever as equações num formato padrão de equações lineares, ou
seja, de grau 1 e da forma 𝑎𝑥 + 𝑏𝑦 = 𝑐, com a, b, c inteiros.
Se a equação não estiver da forma 𝑎𝑥 + 𝑏𝑦 = 𝑐 será necessário usar as regras
básicas da álgebra para deixa-la na forma padrão. Por exemplo, ao começar com
18𝑥 + 13𝑦 = 𝑥 − 3𝑦 + 15 é possível combinar termos semelhantes e chegar a
equação 17𝑥 + 16𝑦 = 15.
2) Reduza as equações, quando possível.
Quando estiver em formato padrão, analise os termos a, b, c. Se houver fator
comum entre eles, então é possível reduzir a equação dividindo-os por esse
fator. Qualquer solução encontrada para a solução reduzida será válida para a
equação padrão.
15𝑥 + 20𝑦 = 60 (𝑑𝑖𝑣𝑖𝑑𝑖𝑛𝑑𝑜 𝑝𝑜𝑟 5)
3𝑥 + 4𝑦 = 12 (𝑒𝑞𝑢𝑎çã𝑜 𝑟𝑒𝑑𝑢𝑧𝑖𝑑𝑎)

3) Determine se é possível resolver a equação

Se o mdc(a,b) | c então a equação 𝑎𝑥 + 𝑏𝑦 = 𝑐 tem solução. Caso contrário não
é possível resolver a equação.
4) Usando o Algoritmo de Euclides
Use o diagrama do algoritmo de Euclides e então ache o mdc (a,b). Depois disso
separe as divisões feitas.
5) Reescrevendo o Algoritmo e analisando o resultado
Reescreva de trás para frente o algoritmo de Euclides e depois analise a
equação gerada para descobrir o valor de x e y da equação padrão.

Exemplo 6:
Em um evento beneficente, foram vendidos R$ 720,00 em ingressos. Sabendo
que o valor do ingresso para homens custava R$ 15,00 e para mulheres R$ 8,00,
quantos homens e quantas mulheres participaram do evento?
Resolução:
Vamos tomar x para a quantidade de homens e y para a quantidade de mulheres
que participaram do evento. Assim podemos temos a seguinte equação.
15𝑥 + 8𝑦 = 720
1) Podemos ver que a equação 15𝑥 + 8𝑦 = 720 (𝐼) já está organizada.

2) Vemos também que a equação (I) está da forma reduzida, já que não há
termos em comum entre 8, 15 e 720.

3) O mdc (8,15) = 1
1 1 7
15 8 7 1
7 1 0

Sabemos que 1 | 720. Logo a equação (I) tem solução.

4) Já usamos o algoritmo de Euclides e agora vamos separar as divisões

feitas.
15 = 8(1) + 7 7 = 15 − 8(1)
8 = 7(1) + 1 1 = 8 − 7(1)
7 = 1(7) + 0

5) Reescrevendo as equações.

1 = 8 − (15 − 8(1))(1) = 8 + 8(1) + 15(−1) = 8(2) + 15(−1)

1 = 15(−1) + 8(2) multiplicando por 240, temos

240 = 15(−240) + 8(480), porém pode ser escrito da seguinte forma:
240 = 15(8) + 8(15) multiplicando por 3, temos
720 = 15(24) + 8(45).

Disso temos que x = 24 e y = 45.

Logo 24 homens e 45 mulheres participaram do evento.