Monday, 14 August 2017

elementary number theory - Linear Diophantine equation $3x + 5y = 11$


Solve the Diophantine equation $3x + 5y = 11$




I know how to calculate GCD




$$5 = 1\cdot 3 + 2$$



$$3 = 1\cdot 2 + 1$$



$$2 = 2\cdot 1 + 0$$



But how do I use this theorem to derive the correct answer?

No comments:

Post a Comment