# Thread: congruents

1. ## congruents

Can some please help me with the following:

Thanks

2. The first part, at least, is very straight forward:
$0^2= 0 (mod 8)$, $1^2= 1 (mod 8)$, $2^2= 4 (mod 8)$, $3^2= 9= 1 (mod 8)$, $4^2= 16= 0 (mod 8)$, $5^2= 25= 1 (mod 8)$, [tex] 6^2= 36= 4 (mod 8), and $7^2= 49= 1 (mod 8)$. Since every other number is congruent to one of those mod 8, you are done.

For the second part just show that none of the ways of adding three such numbers is congruent to 7 mod 8.

3. Thank you for your help