Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-26T08:00:50.565Z Has data issue: false hasContentIssue false
  • English
  • Français

Concerning Difference Sets

Published online by Cambridge University Press:  20 November 2018

T. G. Ostrom
T. G. Ostrom*
Affiliation:
Montana State University
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.

A set of integers {a0, a1, … , an} is said to be a difference set modulo N if the set of differences {ai — aj (i,j = 0, 1, … , n) contains each non-zero residue mod N exactly once. It follows that N and n are connected by the relation N = n2 + n + 1. If {a0, a1 … an} is a difference set mod N, so is the set {a0 + s, a1 + s, … , an + s} (s = 0, 1, … , N). These difference sets form a finite projective plane of N points, with each difference set constituting a line in the plane.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 5 , 1953 , pp. 421 - 424
Copyright
Copyright © Canadian Mathematical Society 1953

References

1. Bruck, R. H. and Ryser, H. J., The nonexistence of certain finite projective planes, Can. J. Math., 1 (1949), 88–93.Google Scholar
2. Evans, T. A. and Mann, H. B., On simple difference sets, Sankhyā, 11 (1951), 357–364.Google Scholar
3. Hall, Marshall, Cyclic projective planes, Duke Math. J., 14 (1947), 1079–1090.Google Scholar
4. Mann, H. B., Some theorems on difference sets, Can. J. Math., 4 (1952), 222–226.Google Scholar
5. Singer, James, A theorem infinite projective geometry and some applications to number theory, Trans. Amer. Math. Soc, 43 (1938), 377–385.Google Scholar