Verified answer

[tex]65x - 47y = 1[/tex]

Escrita dos números no formato xq + r:

[tex]65 = 47+ 18\\47 = 18 \cdot 2 + 11\\18 = 11 + 7\\11 = 7 + 4\\7 = 4 + 3\\4 = 3 + 1[/tex]

Preparando o 3 para eliminação:

[tex]1 = 4 - 3\\\\[/tex]

Preparando o 4 para eliminação:

[tex]1 = 4 - (7 - 4)\\1 = 4 - 7 + 4\\1 = 2 \cdot 4 - 7\\\\[/tex]

Preparando o 7 para eliminação:

[tex]1 = 2 \cdot (11 - 7) - 7\\1 = 2 \cdot 11 + 2 \cdot (-7) - 7\\1 = 2 \cdot 11 + 3 \cdot (-7)\\1 = 2 \cdot 11 - 3 \cdot 7\\\\[/tex]

Preparando o 11 para eliminação:

[tex]1 = 2 \cdot 11 - 3 \cdot (18 - 11)\\1 = 2 \cdot 11 - 3 \cdot 18 - 3 \cdot (-11)\\1 = 2 \cdot 11 - 3 \cdot 18 + 3 \cdot 11\\1 = 5 \cdot 11 - 3 \cdot 18\\\\[/tex]

Preparando o 18 para eliminação:

[tex]1 = 5 \cdot (-18 \cdot 2 + 47) - 3 \cdot 18\\1 = 5 \cdot (-18 \cdot 2) + 5 \cdot 47 - 3 \cdot 18\\1 = 5 \cdot (-18 \cdot 2) + 5 \cdot 47 - 3 \cdot 18\\1 = -10 \cdot 18 + 5 \cdot 47 - 3 \cdot 18\\1 = -13 \cdot 18 + 5 \cdot 47[/tex]

Simplificando após eliminar o 18:

[tex]1 = -13 \cdot (65 - 47) + 5 \cdot 47\\1 = -13 \cdot 65 - 13 \cdot (-47) + 5 \cdot 47\\1 = -13 \cdot 65 + 13 \cdot 47 + 5 \cdot 47\\1 = -13 \cdot 65 + 18 \cdot 47\\1 = -13 \cdot 65 - 18 \cdot (-47)[/tex]

Na última linha deixei o 47 negativo para que fique no formato da equação inicial.

Como a atividade solicita uma solução positiva, adicionamos e subtraímos o MMC de 65 e 47 (que, como são primos entre si, é [tex]65 \cdot 47[/tex]):

[tex]1 = -13 \cdot 65 - 18 \cdot (-47) + 65 \cdot 47 - 65 \cdot 47\\1 = -13 \cdot 65 - 18 \cdot (-47) + 65 \cdot 47 + 65 \cdot (-47)\\1 = 65(-13 + 47) - 47(-18 + 65)\\1 = 65 \cdot 34 - 47 \cdot 47[/tex]

Portanto:

[tex](x, y) = (34, 47)[/tex]