I have an exam tomorrow and this was on one of the assignment sheets, I couldn't do it then and still can't!
Compute the square root of $2$ in $R=\mathbb{Z}/n\mathbb{Z}$ where $n=2^s+1$ and $s=2^k$
Any help would be greatly appreciated. The hint that was given was think in binary.