I was trying to prove the following statement:
Show that if $n$ is an integer, then $n^2$ can be written as $n^2=r^2+s^2$ where $r, s \in \mathbb{Q} \backslash \mathbb{Z}$, that is, $r$ and $s$ are non integer rationals.
My first idea was the most obvious one: to write $r=\frac{a}{b}$ and $s=\frac{c}{d}$ where $a, b, c, d \in \mathbb{Z}$ with $(a, b)=(c, d)=1$ and $b, d>1$.
I then tried a few things, but none of them lead to anything interesting. Could anyone help me? I'm looking for an elementary proof. I already know which integers can be expressed as the sum of two squares, and that primes of the form $4n+1$ have a unique representation as the sum of two squares, but I'm not sure how any of those would help me here.