Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T19:01:32.987Z Has data issue: false hasContentIssue false

Some Theorems on Difference Sets

Published online by Cambridge University Press:  20 November 2018

Henry B. Mann*
Affiliation:
Ohio 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 a 1 …, a k of different residues mod v is called a difference set (v, k, λ) (v>k > λ) if the congruence a i — aj ≡ d (mod v) has exactly λ solutions for d ≢ 0 (mod v). Singer [4] has demonstrated the existence of a difference set (v, k, 1) if k — 1 is a prime power, and difference sets for λ > 1 have been constructed by various authors; but necessary and sufficient conditions for the existence of a (v, k, λ) are not known. It has not been possible so far to find a difference set with λ = 1 if k — 1 is not a prime power and it has therefore been conjectured that no such difference set exists.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1952