is there a quick method to find all the quadratic residues mod p where p is prime?
I know that there would be p-1/2 values but how do i find them?
Printable View
is there a quick method to find all the quadratic residues mod p where p is prime?
I know that there would be p-1/2 values but how do i find them?
You can just work out x^2 mod p for x=1,2,3,4,5....(p-1)/2.
They will be distinct.
It may help to know that the set of all quadratic residuesis a subgroup of index
of
the multiplicative group of the integers
I've been thinking about this recently and trying to develop a group-theoretic approach to results about quadratic residues; I'll keep you informed about further progress I make.