Question

Seien r; s ungerade Zahlen. Beweisen Sie die folgenden Kongruenzen:
\( \frac{rs-1}{2} \equiv \frac{r-1}{2} + \frac{s-1}{2} (mod 2) \);

\( (rs)^2 \equiv r^2 + s^2 (mod 64) \).