do you know linear algebra?
or only solving for a variable and substituting?
I got this really hard system as my extra credit problem, and I'm clueless on how to do it
Here is the problem
In the System 5x-2y=29 and kx+7ky=3000, k, x, y are all postive integers. Find the value of x+y
I found two solutions (with the help of a small program I wrote)...
The setup though, was fairly simple. First, you solve for :
Now you can create a table and find the value for . You will see that only the odd values will give integer values, and also that the values are increasing by 5 as increases by 2. So you have
Now you solve the equation for :
Now all that is left is to plug in your pairs of and and check to see if is an integer or not. It isn't the prettiest method, but it works. I do not know of a general algebraic method however, and I am pretty sure there is none. It seems like there should be an infinite amount of solutions (since there are three variables and only two equations), but the program only found those two for
edit: I just noticed that you only need positive integers, but this all still stands. You have one solution, and apparently it is the only solution. Could anyone clarify why there aren't an infinite amount of solutions? Obviously the requirement that the variables be integers would have something to do with it (perhaps because they aren't dense in ?), but I don't see why that would make the solution set finite.