On covering multiplicity
HTML articles powered by AMS MathViewer
- by Zhi-Wei Sun
- Proc. Amer. Math. Soc. 127 (1999), 1293-1300
- DOI: https://doi.org/10.1090/S0002-9939-99-04817-0
- Published electronically: January 27, 1999
- PDF | Request permission
Abstract:
Let $A=\{a_{s}+n_{s}\mathbb {Z}\}^{k}_{s=1}$ be a system of arithmetic sequences which forms an $m$-cover of $\mathbb {Z}$ (i.e. every integer belongs at least to $m$ members of $A$). In this paper we show the following surprising properties of $A$: (a) For each $J\subseteq \{1,\cdots ,k\}$ there exist at least $m$ subsets $I$ of $\{1,\cdots ,k\}$ with $I\ne J$ such that $\sum _{s\in I}1/n_{s}-\sum _{s\in J}1/n_{s}\in \mathbb {Z}$. (b) If $A$ forms a minimal $m$-cover of $\mathbb {Z}$, then for any $t=1,\cdots ,k$ there is an $\alpha _{t}\in [0,1)$ such that for every $r=0,1,\cdots ,n_{t}-1$ there exists an $I\subseteq \{1,\cdots ,k\} \setminus \{t\}$ for which $[\sum _{s\in I}1/n_{s}]\geqslant m-1$ and $\{\sum _{s\in I}1/n_{s}\} =(\alpha _{t}+r)/n_{t}.$References
- R. B. Crittenden and C. L. Vanden Eynden, Any $n$ arithmetic progressions covering the first $2^{n}$ integers cover all integers, Proc. Amer. Math. Soc. 24 (1970), 475–481. MR 258719, DOI 10.1090/S0002-9939-1970-0258719-2
- P. Erdős, Problems and results in number theory, Recent progress in analytic number theory, Vol. 1 (Durham, 1979) Academic Press, London-New York, 1981, pp. 1–13. MR 637339
- Richard K. Guy, Unsolved problems in number theory, 2nd ed., Problem Books in Mathematics, Springer-Verlag, New York, 1994. Unsolved Problems in Intuitive Mathematics, I. MR 1299330, DOI 10.1007/978-1-4899-3585-4
- Zhi Wei Sun, On exactly $m$ times covers, Israel J. Math. 77 (1992), no. 3, 345–348. MR 1194800, DOI 10.1007/BF02773696
- Zhi Wei Sun, Covering the integers by arithmetic sequences, Acta Arith. 72 (1995), no. 2, 109–129. MR 1347259, DOI 10.4064/aa-72-2-109-129
- Zhi-Wei Sun, Covering the integers by arithmetic sequences. II, Trans. Amer. Math. Soc. 348 (1996), no. 11, 4279–4320. MR 1360231, DOI 10.1090/S0002-9947-96-01674-1
- Z. W. Sun, Exact $m$-covers and the linear form $\sum ^{k}_{s=1}x_{s}/n_{s}$, Acta Arith. 81 (1997), 175–198.
- Ming Zhi Zhang, A note on covering systems of residue classes, Sichuan Daxue Xuebao 26 (1989), no. Special Issue, 185–188 (Chinese, with English summary). MR 1059702
Bibliographic Information
- Zhi-Wei Sun
- MR Author ID: 254588
- Email: zwsun@netra.nju.edu.cn
- Received by editor(s): August 13, 1997
- Published electronically: January 27, 1999
- Additional Notes: Supported by the National Natural Science Foundation of the People’s Republic of China and the Return-from-abroad Foundation of the Chinese Educational Committee.
- Communicated by: David E. Rohrlich
- © Copyright 1999 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 127 (1999), 1293-1300
- MSC (1991): Primary 11B25; Secondary 11A07, 11B75, 11D68
- DOI: https://doi.org/10.1090/S0002-9939-99-04817-0
- MathSciNet review: 1486752