Modulo problem

**Pinkk** · February 17th 2011, 06:06 PM

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?

**alexmahone** · February 17th 2011, 06:10 PM

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).

**Pinkk** · February 17th 2011, 06:30 PM

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

**alexmahone** · February 17th 2011, 07:17 PM

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.

Thread: Modulo problem

LinkBack

Thread Tools

Display

Modulo problem

Similar Math Help Forum Discussions

Modulo problem

Modulo of squares = modulo of roots

Help with Modulo Problem

Modulo problem

Modulo problem

Search Tags