look at this equation:
101x + 103y = 1
how can i prove if there is a solution or not to this equation?
x and y must to be intergers
i really have no any idea how is possible to prove something like this, hope you can give me any direction.
Thanks!
Asked
Active
Viewed 15 times
0
-
This is the Bezout Lemma. Since $gcd(101,103)=1$, there is such an integer solution. – Dietrich Burde Dec 30 '19 at 20:12
-
1$51\times101-50\times103=1$ – J. W. Tanner Dec 30 '19 at 20:13
-
wow i didn't think about it, thanks... – omEchan Dec 30 '19 at 20:15