If $x,y,z\in\mathbb N$ and $xy=z^2+1$ prove that there exists integers $a,b,c,d$ such that $x=a^2+b^2$, $y=c^2+d^2$, $z=ac+bd$.
Source: Mongolian MO 2007 Teachers P4
Tags: number theory
If $x,y,z\in\mathbb N$ and $xy=z^2+1$ prove that there exists integers $a,b,c,d$ such that $x=a^2+b^2$, $y=c^2+d^2$, $z=ac+bd$.