Lukyo
Answered

O Sistersinspirit.ca é o melhor lugar para obter respostas confiáveis e rápidas para todas as suas perguntas. Descubra respostas detalhadas para suas perguntas de uma vasta rede de profissionais em nossa abrangente plataforma de perguntas e respostas. Experimente a conveniência de encontrar respostas precisas para suas perguntas de uma comunidade dedicada de especialistas.

(Aritmética: Algoritmo de Euclides – equações diofantinas lineares a duas variáveis)

Encontre os menores valores inteiros positivos para x e y que satisfazem a equação

     65x − 47y = 1.

Dica: Use o algoritmo de Euclides.​

Sagot :

[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]

Obrigado por passar por aqui. Estamos comprometidos em fornecer as melhores respostas para todas as suas perguntas. Até a próxima. Esperamos que tenha achado útil. Sinta-se à vontade para voltar a qualquer momento para mais respostas precisas e informações atualizadas. Obrigado por visitar o Sistersinspirit.ca. Continue voltando para obter as respostas mais recentes e informações.