I am trying to find all solutions to the Diophantine equation $x^2 + 32x = y^3$.
I think that the first step is to factorise: $x(x+32)=y^3$.
If $x$ is odd, then $x+32$ is also odd. The common divisors of $x$ and $x+32$ must divide 32, and since all the divisors of 32 are even except 1, then we must have gcd$(x,x+32)=1$. Therefore $x$ and $x+32$ are cubes, and since there are no cubes which are 32 apart, then there are no solutions when $x$ is odd.
I am stuck on what to do when $x$ is even. Is the same approach the best way to do it, i.e. consider all the possible common divisors when $x$ is even? I don't see how to proceed from this point.
Let $z = x + 16$. Then we have $(z-16)(z+16) = y^3$.
Case A:
If $z-16$ and $z+16$ are coprime, each must be a cube, and then we have two cubes whose difference is $32$. As the difference between cubes increases fairly fast, it is easy to check that there are no such cubes. $[3^3 - 2^3 = 19, 4^3 - 3^3 = 37, \cdots]$.
Case B:
If $z-16$ and $z+16$ share a factor $k > 1$, as $\gcd(z-16, z+16) = \gcd(32, z + 16),$ we must have $k \mid 32$. It is easy to see that $k$ must be the highest power of $2$ which divides either of $z-16$ or $z+16$, unless one of them is zero.
Assume first that neither of $z-16$ or $z+16$ are zero. Then
$k^2 \mid LHS \implies k^2 \mid y^3 \implies k = 8$, a perfect cube, as there is no other factor of $2$ in the LHS. Let $u = \dfrac{z}{8}$ in that case, and we have $(u-2)(u+2) = v^3$ as the equation now. Now $u-2$ and $u+2$ must be coprime and hence cubes themselves. So we have two cubes whose difference is $4$. Easy to verify such cubes do not exist.
Hence the only case remaining is when either $z-16=0$ or $z+16=0$. In both options, we have obvious solutions with $y=0$, corresponding to $x = 0$ or $x = -32$.