MathNet 2010 — Part 04 Question 121

For some numbers $p \in \mathbb{P}$ and $k, n \in \mathbb{N}$, find all distinct natural numbers $a, b$ such that $b^2 + a = p^k$ and $a^2 + b = n p^k$.