On odd covering systems with distinct moduli (Q2573654): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:38, 5 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
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