Covering intervals with arithmetic progressions
Let \(\mathcal{A}=\{\,A_1,A_2,\dots,A_k\,\}\) be a family of \(k\) arithmetic progressions \(A_i=a_i\mod{d_i}\). If a set of integers \(S\) is contained in the union \(\cup_iA_i\) we say that \(\mathcal{A}\) covers \(S\). And if \(\mathcal{A}\) covers all of \(\mathbb{Z}\), \(\mathcal{A}\) is said to be a covering system. The study of covering systems was initiated by \textit{P. Erdős} and, among other things, he conjectured [Mat. Lapok 13, 228--254 (1962; Zbl 0127.02202)] that if \(\mathcal{A}\) covers the set \([2^k]=\{1,2,\dots,2^k\}\), then, in actual fact, \(\mathcal{A}\) covers all of \(\mathbb{Z}\). It is easy to show that \(\mathcal{A}\) could cover the set \([2^k-1]\) without being a covering system.\par This conjecture was first proved by \textit{R. B. Crittenden} and \textit{C. L. Vanden Eynden} [Proc. Am. Math. Soc. 24, 475--481 (1970; Zbl 0192.39001)], and the paper under review gives a new proof of this result -- this new proof is surely from ``The Book. In addition, the authors give the following two corollaries, the second of which was stated by Erdős as a separate conjecture.\par If \(\mathcal{A}\) is a covering system but no proper subset of \(\mathcal{A}\) is a covering system, then all of its moduli \(d_i\le2^{k-1}\).\par If moduli of \(\mathcal{A}\) satisfy \(\sum_{i=1}^k1/d_i<1\), then no set of \(2^k\) consecutive numbers is covered by \(\mathcal{A}\).
- Covering systems with restricted divisibility
- A covering system whose smallest modulus is 40
- A covering system with least modulus 25
- Exact coverings of the integers by arithmetic progressions
- On the Erdős covering problem: the density of the uncovered set
- scientific article; zbMATH DE number 2172826
- Multidimensional covering systems of congruences
- Covering the integers by arithmetic sequences
- scientific article; zbMATH DE number 1944019
- On covering multiplicity
- A proof of a conjecture of Erdös
- Any 𝑛 arithmetic progressions covering the first 2ⁿ integers cover all integers
- scientific article; zbMATH DE number 3206365 (Why is no real title available?)
- scientific article; zbMATH DE number 3232871 (Why is no real title available?)
- scientific article; zbMATH DE number 3236149 (Why is no real title available?)
- scientific article; zbMATH DE number 3063030 (Why is no real title available?)
- Sieving by large integers and covering systems of congruences
- Solution of the minimum modulus problem for covering systems
- Unions of arithmetic sequences
- Exact coverings of the integers by arithmetic progressions
- Arithmetic properties of periodic maps
- The Erdős-Selfridge problem with square-free moduli
- Remarks on a paper of J. Barát and P. P. Varjú
- On the Erdős covering problem: the density of the uncovered set
- Erdős covering systems
- A note on disjoint covering systems-variations on a 2002 AIME problem
- scientific article; zbMATH DE number 3573944 (Why is no real title available?)
- scientific article; zbMATH DE number 1126974 (Why is no real title available?)
- scientific article; zbMATH DE number 1944019 (Why is no real title available?)
- Covering the integers by arithmetic sequences
- scientific article; zbMATH DE number 881169 (Why is no real title available?)
- Boolean function analogs of covering systems
- A remark to a problem of J. Mycielski on arithmetic sequences
- Covering Systems of Congruences
- On the jth smallest modulus of a covering system with distinct moduli
- A unified half‐integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
- On an Erdős-type conjecture on \(\mathbb{F}_q [x]\)
- An upper bound for the minimum modulus in a covering system with squarefree moduli
This page was built for publication: Covering intervals with arithmetic progressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2204100)
