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.
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