A covering system whose smallest modulus is 40 (Q1011684)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A covering system whose smallest modulus is 40 |
scientific article |
Statements
A covering system whose smallest modulus is 40 (English)
0 references
9 April 2009
0 references
A set of congruence classes with distinct moduli, each greater than 1, such that each integer satisfies at least one of the congruences, is said to be a covering system. An old still open Erdős' conjecture from 1950 states that the least modulus \(N\) of a covering system can be arbitrarily large. Improving previous best known result with modulus \(N=25\) constructed recently by \textit{D. J. Gibson} [Math. Comput. 78, No. 266, 1127--1146 (2009; Zbl 1208.11019)] the author describes his construction of a covering system with \(N=40\). Difficulties connected with the presented construction lead the author to believe that Erdős' problem could have a negative solution
0 references
covering system
0 references
minimum modulus problem
0 references
Erdős conjecture
0 references