Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

On covering multiplicity

Author(s): Zhi-Wei Sun
Journal: Proc. Amer. Math. Soc. 127 (1999), 1293-1300.
MSC (1991): Primary 11B25; Secondary 11A07, 11B75, 11D68
Posted: January 27, 1999
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

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:

[CV]
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 41:3365

[E]
P.Erdös, Problems and results in number theory, in: H. Halberstam and C. Holley, eds., Recent Progress in Analytic Number Theory, vol. 1, Academic Press, New York, 1981, pp. 1-13. MR 84j:10001

[G]
R. K. Guy, Unsolved Problems in Number Theorey (2nd, ed.), Springer-Verlag, New York, 1994, pp. 251-256. MR 96e:11002

[S1]
Z. W. Sun, On exactly $m$ times covers, Israel J. Math. 77 (1992), 345-348. MR 93k:11007

[S2]
Z. W. Sun, Covering the integers by arithmetic sequences, Acta Arith. 72 (1995), 109-129. MR 96k:11013

[S3]
Z. W. Sun, Covering the integers by arithmetic sequences II, Trans. Amer. Math. Soc. 348 (1996), 4279-4320. MR 97c:11011

[S4]
Z. W. Sun, Exact $m$-covers and the linear form $\sum ^{k}_{s=1}x_{s}/n_{s}$, Acta Arith. 81 (1997), 175-198. CMP 97:14

[Z]
M. Z. Zhang, A note on covering systems of residue classes, J. Sichuan Univ. (Nat. Sci. Ed.) 26 (1989), Special Issue, 185-188. MR 92c:11003


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 11B25, 11A07, 11B75, 11D68

Retrieve articles in all Journals with MSC (1991): 11B25, 11A07, 11B75, 11D68


Additional Information:

Zhi-Wei Sun
Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, People's Republic of China
Email: zwsun@netra.nju.edu.cn

DOI: 10.1090/S0002-9939-99-04817-0
PII: S 0002-9939(99)04817-0
Received by editor(s): August 13, 1997
Posted: 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 of article: Copyright 1999, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google