Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm trying to understand the Proposition 5.1.1 - Ireland and Rosen, A Classical Introduction to Modern Number Theory, p.50, however, I can't understand why this argument is true: $1$ is the only quadratic residue mod $8$. I wrote a program to generate all quadratic residue modulo $8$, from $0$ to $7$

0 -> 0
1 -> 1
4 -> 4
9 -> 1
16 -> 0
25 -> 1
36 -> 4
Press any key to continue . . .

I saw $4$ there, so how come only $1$ satisfied?

The original text was, enter image description here

Thank you,

@Bill Dubuque: Thank you for the reference.

share|improve this question
5  
note the $(a,m)=1$ part of the hypothesis. –  yoyo Apr 7 '11 at 0:31

1 Answer 1

up vote 4 down vote accepted

Quadratic residues are usually taken from the unit group. $2$ is not in $U_8$. The wikipedia article mentions this issue, citing Ireland and Rosen.

share|improve this answer
    
So how can we determine which number is in unit group? Thank you. –  Chan Apr 7 '11 at 0:22
2  
@Chan, by definition, those coprime with $m$. –  lhf Apr 7 '11 at 0:27
    
Thank you. I got it now. –  Chan Apr 7 '11 at 0:29
1  
@Chan, btw, note the hypothesis $(a,m)=1$ in the proposition you cited. –  lhf Apr 7 '11 at 0:35

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.