Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I have this Diophantine: $$ a^3+a=b^2+1 $$ I found $a=2$, $b=3$ works. Also $a=13$ , $b=47$ works. How can I find all the integer solutions?

share|cite|improve this question
Clearly, b is odd. Another solution a=1,b=±1 – lab bhattacharjee Aug 18 '12 at 16:22
$a=\frac{b^2+1}{a^2+1}=\frac{(b^2+1)(a^2+1)}{(a^2+1)^2}=\frac{(ab±1)^2+(a∓b)^2}{‌​(a^2+1)^2}=(\frac{ab±1}{a^2+1})^2+(\frac{a∓b}{a^2+1})^2$, so $a$ must be sum of two squares. – lab bhattacharjee Aug 18 '12 at 16:32
As b is odd, $b^2≡1(mod\ 8)=>b^2+1≡2(mod\ 8)$. Now $a^3+a(modulo\ 8)$ are 2 only for $a≡1,2 or 5(mod\ 8)$ – lab bhattacharjee Aug 18 '12 at 16:49
It's just an elliptic curve, and there's a lot of theory about it. Try searching for integral points on elliptic curves. – Lieven Aug 18 '12 at 19:21

Using MAGMA and the method described by Pete L. Clark here one finds the complete set of integer solutions is

$(1 , -1), (2 , 3), (13, -47), (1 , 1), (2 , -3), (13 , 47) $

share|cite|improve this answer
The first and third entries are not solutions. – Byron Schmuland Aug 18 '12 at 18:04
I posted the wrong list before. Here is the corrected list. – jspecter Aug 19 '12 at 14:30
Well, I assumed it was a problem in using the software. Thanks for the update. – Byron Schmuland Aug 19 '12 at 19:59

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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