Share
Explore BrainMass

Solutions of Linear Diophantine Equation ax + by = c

If (xo,yo) is a solution of the Linear Diophantine equation ax + by = c , then the set of solutions of the equation consists of all integer pairs (x,y), where either x = xo + tb/d and y = yo - ta/d ( t = ........,-2,-1,0,1,2,........)
or , x = xo - tb/d and y = yo + ta/d ( t = .........,-2,-1,0,1,2,.......) where d = g.c.d.(a,b).

Solution Summary

This solution is comprised of a detailed explanation for the Linear Diophantine Equation.
It contains step-by-step explanation for if (xo,yo) is a solution of the Linear Diophantine equation ax + by = c ,
then the set of solutions of the equation consists of all integer pairs (x,y), where
either x = xo + tb/d and y = yo - ta/d ( t = ........,-2,-1,0,1,2,........)
or , x = xo - tb/d and y = yo + ta/d ( t = .........,-2,-1,0,1,2,.......) where d = g.c.d.(a,b).

Solution contains detailed step-by-step explanation.

$2.19