[mahalex]

If we exclude 0, the only solutions are 2^1 = 1^2 + 1 and 3^2 = 2^3 + 1

[nmmnthrowaway]

That is correct. Why are there no others?

[mahalex]

Because Catalan’s conjecture.