216k views
5 votes
Solve the given linear Diophantine equation. A) 12x+9y=15 B) 8x+10y=17

User Orzechow
by
5.3k points

1 Answer

3 votes

Answer:

A) (x, y) = (2-3n, 4n-1) . . . . for any integer n

B) no solution

Explanation:

A) All coefficients have a common factor of 3, so any solution of the reduced equation will be a solution of the given equation. The reduced equation is ...

4x +3y = 5

A graph of the original shows (x, y) = (2, -1) is a solution. Then other solutions will be those values with a multiple of 4 added to y and the same multiple of 3 subtracted from x:

(x, y) = (2 -3n, 4n -1)

__

B) The left side of the equation is an even number for any integer values of x and y. The right side is an odd number. There can be no solution.

Solve the given linear Diophantine equation. A) 12x+9y=15 B) 8x+10y=17-example-1
User Reese
by
5.7k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.