Solutions of linear diophantine equation


Assignment:

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).

Provide complete and step by step solution for the question and show calculations and use formulas.

Solution Preview :

Prepared by a verified Expert
Algebra: Solutions of linear diophantine equation
Reference No:- TGS01933576

Now Priced at $20 (50% Discount)

Recommended (94%)

Rated (4.6/5)