On odd covering systems with distinct moduli (Q2573654): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / OpenAlex ID
 
Property / OpenAlex ID: W2105352223 / rank
 
Normal rank

Revision as of 18:18, 19 March 2024

scientific article
Language Label Description Also known as
English
On odd covering systems with distinct moduli
scientific article

    Statements

    On odd covering systems with distinct moduli (English)
    0 references
    0 references
    0 references
    22 November 2005
    0 references
    A covering system is a finite system of residue classes \(\{a_ i\pmod{n_ i}: i=1,\dots,k\}\) such that every integer belongs to at least one of the classes. An older conjecture of Erdős and Selfridge claims that there is no covering system with all moduli odd, distinct and \(>1\). The main result of the paper says that if such a covering system with all moduli square-free exists, then the least common multiple \(N=[n_1,\dots,n_k]\) has at least 22 prime divisors.
    0 references
    arithmetic progression
    0 references
    covering system
    0 references
    covering with odd moduli
    0 references
    Erdős-Selfridge conjecture
    0 references

    Identifiers