On exactly \(m\) times covers (Q1802726): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Some Trigonometric Identities Related to Exact Covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unsolved problems in number theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: On m times covering systems of congruences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3481761 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4010185 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3475310 / rank
 
Normal rank

Revision as of 17:36, 17 May 2024

scientific article
Language Label Description Also known as
English
On exactly \(m\) times covers
scientific article

    Statements

    On exactly \(m\) times covers (English)
    0 references
    0 references
    29 June 1993
    0 references
    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.
    0 references
    0 references
    arithmetic sequence
    0 references
    exact covering
    0 references
    0 references
    0 references