DE-BUNDESWETTBEWERB 2004 Problem 8

Prove that there exist infinitely many pairs $\left(x; y\right)$ of different positive rational numbers, such that the numbers $\sqrt{x^2+y^3}$ and $\sqrt{x^3+y^2}$ are both rational.