1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Solutions to a linear equation and perfect square

  1. Aug 5, 2010 #1
    1) Is there any way to find integer solutions for a linear equation ax+by=c, with a,b,c known and without having an another equation to substitute in the above one.
    ex : 3x+y=394;

    Is there any worst case for c being very large.

    2)Is there any easy and fastest way to get t=115734564=9*(3586^2)
    from t1=116964=9*(12996) to "t" using the equation t=(81*x*x)+(390240*x)+116964

    Actually Here if we dont know the value of "t" and searching for a perfect square using the above equation. "t" is the first perfect square we ecounter at x, and all below x cannot generate a perfect square.

    answer is t=280 , can we get "x" in the shortest way without substituting 1,2,3,...........280 respectively.
    i.e how to get from 12996 to a perfect square using the equation.
    Last edited: Aug 5, 2010
  2. jcsd
  3. Aug 5, 2010 #2


    User Avatar
    Science Advisor

    If you have only the equation ax+ by= c then you can solve for y "in terms of x":
    [tex]y= \frac{c- ax}{b}[/tex]\
    Choose any value at all for x and calculate y from the formula.

    If you also have the requirement that all numbers, a, b, c, and x and y are integers, this is a "Diophantine" equation. It will have no solution if the largest common divisor of a and b does not also divide c. If it does, then you can divide through by that common divisor so we can assume that a and b are relatively prime.

    In the example you give, 3x+ y= 394, note that if x= 1, y= -2, then 3x+ y= 3(1)+ (-2)= 1. Further if we multiply those by 394, so that x= 394, y= -788, then 3x+ y= 3(394)+ (-788)= 394(3(1)+ (-2))= 394(1)= 394.

    But, also, if we take x= 394- k and y= -788+ 3k, then 3x+ y= 3(394- k)+ (-788+ 3k)= 3(394)+ (-788()- 3k+ 3k= 3(394)+ (-788)= 394 again.

    That is, x= 394- k and y= -788+ 3k, for k any integer, are integer solutions to 3x+ y= 394.

    I don't understand what you are asking with "2)Is there any easy and fastest way to get t=115734564=9*(3586^2)
    from t1=116964=9*(12996) to "t" using the equation t=(81*x*x)+(390240*x)+116964"

    In what sense do you get t from t1?
  4. Aug 5, 2010 #3
    u can see t1=116964 and t= (81x^2)+390240x+(t1)
    So we have used t1 in t . i.e by adding something to t1 we get t.

    also t1= 9*12996;
    t = 9*(3568^2);

    so by substituting x=280 in (81x^2)+390240x and adding it to t1 we get 12996 to 3568^2;

    My question is : If we do not know the value of "t" and by substituting the integer values in
    the equation of "t" , to search for a value of "t" which gives a perfect square, we will get it at x=280. So is there any fastest way(method) to say "x" value is 280 without substuting the whole integer values.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook