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)
     

A sharp result on $ m$-covers

Author(s): Hao Pan; Zhi-Wei Sun
Journal: Proc. Amer. Math. Soc. 135 (2007), 3515-3520.
MSC (2000): Primary 11B25; Secondary 11B75, 11D68, 11R04
Posted: August 15, 2007
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Let $ A=\{a_{s}+n_{s}\mathbb{Z} \}_{s=1}^{k}$ be a finite system of residue classes which forms an $ m$-cover of $ \mathbb{Z} $ (i.e., every integer belongs to at least $ m$ members of $ A$). In this paper we show the following sharp result: For any positive integers $ m_{1},\ldots ,m_{k}$ and $ \theta \in [0,1)$, if there is $ I\se \{1,\ldots ,k\}$ such that the fractional part of $ \sum _{s\in I} m_{s}/n_{s}$ is $ \theta $, then there are at least $ 2^{m}$ such subsets of $ \{1,\ldots ,k\}$. This extends an earlier result of M. Z. Zhang and an extension by Z. W. Sun. Also, we generalize the above result to $ m$-covers of the integral ring of any algebraic number field with a power integral basis.


References:

[E97]
P. Erdos, Some of my favorite problems and results, in: The Mathematics of Paul Erdos, I, 47-67, Algorithms Combin., 13, Springer, Berlin, 1997. MR 1425174 (98e:11002)

[G04]
R. K. Guy, Unsolved Problems in Number Theory, 3rd edition, Springer, New York, 2004. MR 2076335 (2005h:11003)

[J68]
J. H. Jordan, A covering class of residues with odd moduli, Acta Arith. 13 (1968), 335-338. MR 0220657 (36:3709)

[PS]
Š. Porubský and J. Schönheim, Covering systems of Paul Erdös: Past, present and future, in: Paul Erdös and his Mathematics. I (edited by G. Halász, L. Lovász, M. Simonvits, V. T. Sós), Bolyai Soc. Math. Studies 11, Budapest, 2002, pp. 581-627. MR 1954716 (2004d:11006)

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

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

[S97]
Z. W. Sun, Exact $ m$-covers and the linear form $ \sum _{s=1}^{k} x_{s}/n_{s}$, Acta Arith. 81 (1997), 175-198. MR 1456240 (98h:11019)

[S99]
Z. W. Sun, On covering multiplicity, Proc. Amer. Math. Soc. 127 (1999), 1293-1300. MR 1486752 (99h:11012)

[S03]
Z. W. Sun, Unification of zero-sum problems, subset sums and covers of $ \Z $, Electron. Res. Announc. Amer. Math. Soc. 9 (2003), 51-60. MR 1988872 (2004i:11017)

[S05]
Z. W. Sun, On the range of a covering function, J. Number Theory 111 (2005), 190-196. MR 2124049 (2005m:11015)

[S07]
Z. W. Sun, A connection between covers of the integers and unit fractions, Adv. in Appl. Math., 38 (2007), 267-274.

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


Similar Articles:

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

Retrieve articles in all Journals with MSC (2000): 11B25, 11B75, 11D68, 11R04


Additional Information:

Hao Pan
Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, People's Republic of China
Email: haopan79@yahoo.com.cn

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

DOI: 10.1090/S0002-9939-07-08890-9
PII: S 0002-9939(07)08890-9
Received by editor(s): January 3, 2006
Received by editor(s) in revised form: June 3, 2006 and August 25, 2006
Posted: August 15, 2007
Additional Notes: The second author is responsible for communications and is supported by the National Science Fund for Distinguished Young Scholars (No. 10425103) in China.
Communicated by: Wen-Ching Winnie Li
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


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