# Math Help - Modulo problem

1. ## Modulo problem

What are the possible values for $a^{2}mod 4$?

So is this as easy as I think it is? It would just be values of the form $a^{2} + 4n, n\in \mathbb{Z}$, or am I missing something?

2. Originally Posted by Pinkk
What are the possible values for $a^{2}mod 4$?

So is this as easy as I think it is? It would just be values of the form $a^{2} + 4n, n\in \mathbb{Z}$, or am I missing something?
1^2 (mod 4)=1, 2^2 (mod 4)=0, 3^2 (mod 4)=1...

0 and 1 are the possible values for a^2 (mod 4).

3. Hmm, okay,so if I understand this correctly, then the only possible values for $a^{2}mod8$ are 0, 1, and 4, correct?

4. Originally Posted by Pinkk
Hmm, okay,so if I understand this correctly, then the only possible values for $a^{2}mod8$ are 0, 1, and 4, correct?
Yes.