Asked by Candice
Find the number of solutions to the equation 2x + 5y = 2005, where x and y are positive integers.
Thank u :)
Thank u :)
Answers
Answered by
Reiny
this is an example of what is called a Diophantine equation.
There are several ways to solve these, I use a method involving continued fractions, but it is too messy to explain here.
Let's use a "common sense" method.
Consider the intercepts,
We have (0,401) and (1002.5,0) but neither of these would be allowed since you are looking for positive integers.
The closest point to the y-intercept that would work is
(1000,1)
Now the slope of the line is -2/5, which means that for every increase of 2 for a y, we need a decrease of 5 for the x.
so possible points would be
(995,3), (990,5), (985,7) etc. until we get close to the x-intercept
We could then have 1000/5 or 401 "jumps" to get to (5,399)
so the points from smallest x to largest x would be
(5,399), (10,397) ... (995,3), (1000,1)
so there are 401 points which are solutions, using only positive integers.
There are several ways to solve these, I use a method involving continued fractions, but it is too messy to explain here.
Let's use a "common sense" method.
Consider the intercepts,
We have (0,401) and (1002.5,0) but neither of these would be allowed since you are looking for positive integers.
The closest point to the y-intercept that would work is
(1000,1)
Now the slope of the line is -2/5, which means that for every increase of 2 for a y, we need a decrease of 5 for the x.
so possible points would be
(995,3), (990,5), (985,7) etc. until we get close to the x-intercept
We could then have 1000/5 or 401 "jumps" to get to (5,399)
so the points from smallest x to largest x would be
(5,399), (10,397) ... (995,3), (1000,1)
so there are 401 points which are solutions, using only positive integers.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.