English

On m-covers and m-systems

Number Theory 2007-05-23 v2 Combinatorics

Abstract

Let A={a_s(mod n_s)}_{s=0}^k be a system of residue classes. With the help of cyclotomic fields we obtain a theorem which unifies several previously known results concerning system A. In particular, we show that if every integer lies in more than m=[sum_{s=1}^k 1/n_s] members of A, then for any a=0,1,2,... there are at least binom{m}{[a/n_0]} subsets I of {1,...,k} with sum_{s in I}1/n_s=a/n_0. We also characterize when any integer lies in at most m members of A, where m is a fixed positive integer.

Keywords

Cite

@article{arxiv.math/0403271,
  title  = {On m-covers and m-systems},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:math/0403271},
  year   = {2007}
}

Comments

14 pages