3
$\begingroup$

Is there any integer solution in-terms of $R,S$ for the equation $Rx^2+Sy^2=1$ , .

For example $(\frac{1}{\sqrt {2R}},\frac{1}{\sqrt {2S}})$ is a solution but not integer solution .

Is there any integer solution tuple for the equation in terms of R and S?

If not , is there any simple efficient algorithm to get integer solution ?

$\endgroup$
  • $\begingroup$ If $R,S > 0$ then there are at most finitely many solutions, and you can try them all. What should we assume about $R,S$? For example, some positive real values of $R,S$ will make the solution you gave an integer solution. $\endgroup$ – hardmath Nov 20 '14 at 13:13
  • 1
    $\begingroup$ If $R$ and $S$ are both greater than 1, can this even have an integer solution? $\endgroup$ – Randy E Nov 20 '14 at 13:23
  • $\begingroup$ If you want $R,S$ to be positive integers, it would be more interesting to ask for rational solutions $x,y$. $\endgroup$ – hardmath Nov 20 '14 at 13:29
  • 2
    $\begingroup$ This is pretty much what we know about quadratic diophantines $\endgroup$ – chubakueno Nov 20 '14 at 14:21
1
$\begingroup$

If $R=1$ and $S$ is a negative integer, this is Pell's equation. Algorithms exist to find solutions. I don't know how simple or efficient these algorithms are, though.

If you explore that route, you might find some information on the more general case where $R$ is a positive integer and $S$ is a negative integer.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.