Lukyo
Answered

Obtenha respostas rápidas e precisas para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Junte-se à nossa plataforma para conectar-se com especialistas prontos para fornecer respostas detalhadas para suas perguntas em diversas áreas. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas.

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

Agradecemos sua visita. Nossa plataforma está sempre aqui para oferecer respostas precisas e confiáveis. Volte a qualquer momento. Obrigado por sua visita. Estamos dedicados a ajudá-lo a encontrar as informações que precisa, sempre que precisar. Sistersinspirit.ca, seu site de referência para respostas precisas. Não se esqueça de voltar para obter mais conhecimento.