Prove that there are exactly ((a-1)(b-1))/2 values of c with c< ab-a-b for which the equation has a solution in nonnegative integers x and y.

Printable View

- December 8th 2008, 08:02 PMmndi1105Linear Diophantine Equations
Prove that there are exactly ((a-1)(b-1))/2 values of c with c< ab-a-b for which the equation has a solution in nonnegative integers x and y.

- December 8th 2008, 11:00 PMCaptainBlack
- December 9th 2008, 12:30 PMmndi1105
Yes, ax+by=c is the linear diophantine equation

- December 9th 2008, 12:31 PMmndi1105
Sorry, also let (a,b)=1 and a,b,c positive integers