Ch.4 24. c

Ch.4 24. c

chiph588 1224608991|%e %b %Y, %H:%M %Z|agohover

I'm kind of unclear as to what this question is asking…

Re: Ch.4 24. c

andrewcschultz 1224610947|%e %b %Y, %H:%M %Z|agohover

They want you to show that for any prime modulus p at least 7, there exist two numbers a and b so that

(1)

and so that both a and b are squares modulo p.

Does that help?

last edited on 1224610988|%e %b %Y, %H:%M %Z|agohover by andrewcschultz + show more

Re: Ch.4 24. c

jensberg 1224611127|%e %b %Y, %H:%M %Z|agohover

It wants you to prove that there are at least two consecutive quadratic residues mod p. That is, show that there is at least a pair n, n+1 that are quadratic residues mod p. And using part (a) is a big hint. Think about which numbers we know already are quadratic residues mod p and then see how you can use that and part (a) together. Hope that helps!