pith. sign in

arxiv: 0906.5484 · v2 · submitted 2009-06-30 · 🧮 math.NT · math.CO

On the possible orders of a basis for a finite cyclic group

classification 🧮 math.NT math.CO
keywords basisconcerningcyclicgrouporderorderspossibleadditive
0
0 comments X
read the original abstract

We prove a conjecture of Dukes and Herke concerning the possible orders of a basis for the cyclic group Z_n, namely : For each k \in N there exists a constant c_k > 0 such that, for all n \in N, if A \subseteq Z_n is a basis of order greater than n/k, then the order of A is within c_k of n/l for some integer l \in [1,k]. The proof makes use of various results in additive number theory concerning the growth of sumsets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.