Covering systems with restricted divisibility

DOI10.1215/00127094-2019-0058zbMATH Open1441.11005arXiv1703.02133OpenAlexW2600883513MaRDI QIDQ2286326FDOQ2286326

Authors: Pace P. Nielsen, Robert D. Hough 

Publication date: 22 January 2020

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Abstract: We prove that every distinct covering system has a modulus divisible by either 2 or 3.

Full work available at URL: https://arxiv.org/abs/1703.02133

Recommendations

• Covering Systems of Congruences
• Covering systems in number fields
• Covering systems with odd moduli
• Distinct covering systems in number fields
• On disjoint covering systems with precisely one repeated modulus
• Covering systems of homogeneous congruences
• Disjoint covering systems with precisely one multiple modulus
• scientific article; zbMATH DE number 24314
• Exact covering systems in number fields
• Disjoint Covering Systems of Congruences

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Lov%EF%BF%BD%EF%BF%BDsz+local+lemma&go=Go Lov��sz local lemma]distinct covering systemodd covering problemShearer theorem

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic progressions (11B25) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99)

Cites Work

• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Approximate formulas for some functions of prime numbers
• An improvement of the Lovász local lemma via cluster expansion
• Unsolved problems in number theory
• Title not available (Why is that?)
• Sieving by large integers and covering systems of congruences
• On a problem of Spencer
• Sur un problème concernant les nombres \(k\cdot 2^n + 1\)
• A covering system whose smallest modulus is 40
• Explicit estimates of some functions over primes
• On odd covering systems with distinct moduli
• Necessary conditions for distinct covering systems with square-free moduli
• Solution of the minimum modulus problem for covering systems
• On an irreducibility theorem of A. Schinzel associated with coverings of the integers

Cited In (21)

• On a problem of P. Erdos and S. Stein
• On the Erdős covering problem: the density of the uncovered set
• Exact covering systems in number fields
• On odd covering systems with distinct moduli
• The structure and number of Erdős covering systems
• Two questions concerning covering systems
• Mean and Variance for Covering Sets of Congruences
• A covering system with least modulus 25
• The Erdős-Selfridge problem with square-free moduli
• Covering Systems of Congruences
• Covering intervals with arithmetic progressions
• Disjoint covering systems with precisely one multiple modulus
• Covering subsets of the integers by congruences
• Solution of the minimum modulus problem for covering systems
• Covering systems with odd moduli
• Title not available (Why is that?)
• A covering system whose smallest modulus is 40
• Title not available (Why is that?)
• Title not available (Why is that?)
• Erdős covering systems
• Consecutive primes which are widely digitally delicate

This page was built for publication: Covering systems with restricted divisibility

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286326)