English

On the range of a covering function

Number Theory 2007-05-23 v2 Combinatorics

Abstract

Let {a_s(mod n_s)}_{s=1}^k (k>1) be a finite system of residue classes with the moduli n_1,...,n_k distinct. By means of algebraic integers we show that the range of the covering function w(x)=|{1\le s\le k: x=a_s (mod n_s)}| is not contained in any residue class with modulus greater one. In particular, the values of w(x) cannot have the same parity.

Cite

@article{arxiv.math/0409279,
  title  = {On the range of a covering function},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:math/0409279},
  year   = {2007}
}

Comments

7 pages; to appear in J. Number Theory