SOLUTION: Find all solutions in positive integers for x an y in which both x and y are less than 20 and 5x - 3y = 31. How would you do this using the diophantine equations?

Algebra.Com
Question 618737: Find all solutions in positive integers for x an y in which both x and y are less than 20 and 5x - 3y = 31.
How would you do this using the diophantine equations?

Answer by ewatrrr(24785)   (Show Source): You can put this solution on YOUR website!
 
Hi,
Find all solutions in positive integers for x an y in which both x and y are less than 20:
5x - 3y = 31.
Diophantine Equation
x = xo + pt
y = yo - qt
By trial and error (8,3) is one solution
x = 8 + pt
y = 3 - qt
As GCD of 5 and 3 is 1, therefore:
x = 8 + -3t
y = 3 - 5t
x = 8 -3t
y = 3 - 5t
t x y
0 8 3
-1 11 8
-2 14 13
-3 17 18

RELATED QUESTIONS

I've missed a lot of school because I've been sick and I'm trying to get all of my work... (answered by jsmallt9)
1. Which of the following values is NOT equal to 34(58+9)? A. 34 x 67 B. 58(34+9) C.... (answered by Fombitz)
Find all solutions (x,y) in positive integers to: 13x + 14y =... (answered by richard1234)
Prove that there are no solutions in positive integers x and y to the equation... (answered by Earlsdon)
1) Write the equation y=1/3x - 2 in standard form using only integers and a positive... (answered by jim_thompson5910)
Write the equation y=1/3 x -2 in standard form using only integers and a positive... (answered by Alan3354)
How many points in the first quadrant satisfy both of the following conditions: (i) the... (answered by jim_thompson5910)
The system of inequalities below has exactly N solutions of the form (a, b), where a and... (answered by josgarithmetic)
6.1 I. Solve each system by graphing, and classify the system as dependent or... (answered by Flake)