Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-25T22:58:33.559Z Has data issue: false hasContentIssue false

On Residue Difference Sets

Published online by Cambridge University Press:  20 November 2018

Emma Lehmer*
Affiliation:
Pacific Palisades, California
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In recent years the subject of difference sets has attracted a considerable amount of attention in connection with problems in finite geometries [4]. Difference sets arising from higher power residues were first discussed by Chowla [1], who proved that biquadratic residues modulo p form a difference set if (p — l )/4 is an odd square. In this paper we shall prove a similar result for octic residues and develop some necessary conditions which will eliminate all odd power residue difference sets and many others. We also prove that a perfect residue difference set (that is, one in which every difference appears exactly once) contains all the powers of 2 modulo p.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1953

References

1. Chowla, S., A property of biquadratic residues, Proc. Nat. Acad. Sci. India, Sec. A, 14 (1944), 4546.Google Scholar
2. Dickson, L. E., Cydotomy, higher congruences and Waring's problem, Amer. J. Math., 57 (1935), 391424.Google Scholar
3. Evans, T. A. and Mann, H. B., On simple difference sets, Sankhyā, 2 (1951), 357364.Google Scholar
4. Marshall Hall, Jr., Cyclic projective planes, Duke Math. J., 14 (1947), 10791090.Google Scholar
5. Lehmer, Emma, The quintic character of 2 and 3, Duke Math. J., 18 (1951), 1118.Google Scholar