ON <i>m</i>-COVERS AND <i>m</i>-SYSTEMS

ZHI-WEI SUN
DOI: https://doi.org/10.1017/s0004972709000641
2009-01-01
Bulletin of the Australian Mathematical Society
Abstract:AbstractLet 𝒜={as(mod ns)}ks=0 be a system of residue classes. With the help of cyclotomic fields we obtain a theorem which unifies several previously known results related to the covering multiplicity of 𝒜. In particular, we show that if every integer lies in more than m0=⌊∑ ks=11/ns⌋ members of 𝒜, then for any a=0,1,2,… there are at least ${m_0\choose \lfloor a/n_0\rfloor }$ subsets I of {1,…,k} with ∑ s∈I1/ns=a/n0. We also characterize when any integer lies in at most m members of 𝒜, where m is a fixed positive integer.
What problem does this paper attempt to address?