180k views
0 votes
Question: determine all solutions to the diophantine equation 3x + 7y = 4

User Adz
by
5.0k points

1 Answer

6 votes
The difference between the coefficients 7 and 3 is 4, so one solution is
y = 1, x = -1.
Then the remaining solutions will be of the form
x = -7n-1
y = 3n+1
for some integer n.


_____
Some of the solutions are (for n=0, -1, -2, 1, 2)
(x, y) = (-1, 1), (6, -2), (13, -5), (-8, 4), (-15, 7)
User AardvarkSoup
by
4.9k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.