Infinite solutions

For discussing Olympiad Level Number Theory problems
aritra barua
Posts: 48
Joined: Sun Dec 11, 2016 2:01 pm

Infinite solutions

Unread post by aritra barua » Tue Jul 04, 2017 7:46 pm

Find with proof every pair of ($a$,$b$) in general form such that $a+b^2$|$a^3+b^3$.

User avatar
ahmedittihad
Posts: 147
Joined: Mon Mar 28, 2016 6:21 pm

Re: Infinite solutions

Unread post by ahmedittihad » Tue Jul 04, 2017 11:53 pm

$-a \equiv b^2 (moda+b^2) $.
So, $-a^3 \equiv b^6 (moda+b^2) $.
Which implies that $a+b^2 | b^6-b^3$.
Now fix $b$ and notice that for every divisor $x $ of $b^6-b^3$ there exists a $a $ such that $a+b^2=x $. So we get infinite solutions.
Frankly, my dear, I don't give a damn.

Post Reply