Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-09T07:26:03.868Z Has data issue: false hasContentIssue false

61.2 The number of quadratic residues mod m

Published online by Cambridge University Press:  22 September 2016

E. J. F. Primrose*
Affiliation:
Department of Mathematics, The University, Leicester LE1 7RH

Extract

1. It is well known that if p is a prime number not equal to 2, then exactly half the non-zero residues of p are quadratic residues (that is, squares in the arithmetic mod p). What happens if the modulus m is not prime? We can look at this problem in two ways: we can insist that our residues are relatively prime to m, or we can consider all the residues.

Type
Notes
Copyright
Copyright © Mathematical Association 1977

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Schering, E., Acta math., Stockh. 1, 153170 (1882).CrossRefGoogle Scholar