I have 2 questions:

1) Under what conditions on a,b,c is it true that the following equation has a solution:

ax+by+cz = 1 (where 1 is the gcd(a,b,c)?

and

2) What would be a general method of finding a solution if one exists?

Printable View

- Sep 19th 2007, 03:11 PMclockinglyQuestion on linear diophantine
I have 2 questions:

1) Under what conditions on a,b,c is it true that the following equation has a solution:

ax+by+cz = 1 (where 1 is the gcd(a,b,c)?

and

2) What would be a general method of finding a solution if one exists? - Sep 19th 2007, 04:41 PMThePerfectHacker
If $\displaystyle \gcd(a,b,c)=1$ it has solution.

Quote:

2) What would be a general method of finding a solution if one exists?