A covering system whose smallest modulus is 40 (Q1011684): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jnt.2008.09.016 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2169549130 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering the Set of Integers by Congruence Classes of Distinct Moduli / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3800345 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5802215 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4431737 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sieving by large integers and covering systems of congruences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3912853 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3912854 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4410067 / rank | |||
Normal rank |
Latest revision as of 10:59, 1 July 2024
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