On exactly m times covers

DOI10.1007/BF02773696MaRDI QIDQ1802726zbMATH OpenOpenAlexFDO

Authors Zhi-Wei Sun

Publication date 29 June 1993

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02773696

zbMATH Keywords

arithmetic sequenceexact covering

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07)

Review text

Let \(a+n\mathbb{Z}\) denote the arithmetic sequence \(\{x\in \mathbb{Z}: x\equiv a\pmod n\}\). In this paper, the author proves that if every integer is covered by \(a_ i = n_ i\mathbb{Z}\) \((i = 1,2,\dots,k)\) exactly \(m\) times, then for each \(n = 1,\dots,m\), there exist at least \(m\choose n\) subsets \(I\) of \(\{1,\dots,k\}\) such that \(\sum_{i \in I}1/n_ i\) equals \(n\). The bound \(m\choose n\) is best possible.

Recommendations

• On exact coverings of the integers
• On covering multiplicity
• On m-covers and m-systems
• A sharp result on m-covers
• On covering numbers
• Exact m-covers and the linear form $∑^k_{s=1} x_s/n_s$
• The combinatorics of \(\tau\)-covers
• Exact covers via determinants
• The \(m\)-cover posets and their applications
• scientific article; zbMATH DE number 6005

Cites work

• scientific article; zbMATH DE number 4144042 (Why is no real title available?)
• scientific article; zbMATH DE number 4152449 (Why is no real title available?)
• scientific article; zbMATH DE number 62482 (Why is no real title available?)
• On m times covering systems of congruences
• Some Trigonometric Identities Related to Exact Covers
• Unsolved problems in number theory

Cited in

(14)

• Clique numbers of graphs and irreducible exact \(m\)-covers of the integers
• On the Herzog-Schönheim conjecture for uniform covers of groups.
• A connection between covers of the integers and unit fractions
• On m-covers and m-systems
• Examples of Infinite, Incongruent Exact Covers
• On covering multiplicity
• Exact m-covers and the linear form $∑^k_{s=1} x_s/n_s$
• Covering the integers by arithmetic sequences
• scientific article; zbMATH DE number 5792233 (Why is no real title available?)
• A note on the sum of reciprocals
• A sharp result on m-covers
• scientific article; zbMATH DE number 5233136 (Why is no real title available?)
• Exact \(m\)-covers of groups by cosets
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes

This page was built for publication: On exactly \(m\) times covers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1802726)