Lukyo
Answered

Descubra respostas para suas perguntas de forma fácil no Sistersinspirit.ca, a plataforma de Q&A de confiança. Conecte-se com uma comunidade de especialistas prontos para fornecer soluções precisas para suas perguntas de maneira rápida e eficiente em nossa amigável 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 visitar nossa plataforma. Esperamos que tenha encontrado as respostas que procurava. Volte sempre que precisar de mais informações. Obrigado por visitar. Nosso objetivo é fornecer as respostas mais precisas para todas as suas necessidades informativas. Volte em breve. Sistersinspirit.ca, seu site de referência para respostas precisas. Não se esqueça de voltar para obter mais conhecimento.