A covering system whose smallest modulus is 40 (Q1011684): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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
    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

    Identifiers