On covering multiplicity

Author:
Zhi-Wei Sun

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

Published electronically:
January 27, 1999

MathSciNet review:
1486752

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let be a system of arithmetic sequences which forms an -cover of (i.e. every integer belongs at least to members of ). In this paper we show the following surprising properties of : (a) For each there exist at least subsets of with such that . (b) If forms a minimal -cover of , then for any there is an such that for every there exists an for which and

**[CV]**R. B. Crittenden and C. L. Vanden Eynden,*Any arithmetic progressions covering the first 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 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 -covers and the linear form*, 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**

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

Email:
zwsun@netra.nju.edu.cn

DOI:
https://doi.org/10.1090/S0002-9939-99-04817-0

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

Article copyright:
© Copyright 1999
American Mathematical Society