Covering systems with odd moduli (Q2142671)

From MaRDI portal
Revision as of 02:41, 29 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Covering systems with odd moduli
scientific article

    Statements

    Covering systems with odd moduli (English)
    0 references
    0 references
    0 references
    0 references
    27 May 2022
    0 references
    Let \(\mathbb Z\) be the set of integers, and let \(\mathbb Z^+\) be the set of positive integers. For \(a\in\mathbb Z\) and \(m\in\mathbb Z^+\) let \(a(m)=\{a+km\bigm | k\in\mathbb Z\}.\) If \(n_1>1,\ldots,n_k>1\) and \(a_1(n_1)\cup a_2(n_2)\cup\cdots\cup a_k(n_k)=\mathbb Z,\) we say that \(\{a_1(n_1),\ldots,a_k(n_k)\}\) is a covering system. Does there exist a covering system \(\{a_1(n_1),\ldots,a_k(n_k)\}\) such that the moduli \(n_1,\ldots,n_k\) are odd and distinct? This is the famous odd covering problem posed by Erdős and Selfridge, which remains open. \par In the paper the authors explore a variation of the odd covering problem, allowing an odd prime to appear as a modulus more than once, while all other moduli are distinct and odd. The authors prove the following typical results: (i) There exists a covering system such that all moduli are odd and distinct except that 7 is used exactly four times as a modulus. (ii) There exists a covering system such that all moduli are odd and distinct except that 11 is used exactly seven times as a modulus. (iii) For a prime \(p\ge 23\), there exists a covering system such that all moduli are odd and distinct except that \(p\) is used exactly \(p-5\) times as a modulus.
    0 references
    covering system
    0 references
    odd modulus
    0 references
    tree
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references