On primitive covering numbers

DOI10.1142/S1793042117500038MaRDI QIDQ3179501zbMATH OpenWikidataFDO

Authors

Publication date 21 December 2016

Published in International Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

covering numbercongruencecovering systemprimitive covering number

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Congruences; primitive roots; residue systems (11A07) Arithmetic progressions (11B25)

Abstract: In 2007, Zhi-Wei Sun defined a emph{covering number} to be a positive integer $L$ such that there exists a covering system of the integers where the moduli are distinct divisors of $L$ greater than 1. A covering number $L$ is called emph{primitive} if no proper divisor of $L$ is a covering number. Sun constructed an infinite set $mathcalL$ of primitive covering numbers, and he conjectured that every primitive covering number must satisfy a certain condition. In this paper, for a given $LinmathcalL$, we derive a formula that gives the exact number of coverings that have $L$ as the least common multiple of the set $M$ of moduli, under certain restrictions on $M$. Additionally, we disprove Sun's conjecture by constructing an infinite set of primitive covering numbers that do not satisfy his primitive covering number condition.

Recommendations

• New primitive covering numbers and their properties
• On covering numbers
• On odd covering systems with distinct moduli
• Covering Sets of Congruences
• scientific article; zbMATH DE number 3365349

Cites work

• scientific article; zbMATH DE number 3063030 (Why is no real title available?)
• On covering numbers

Cited in

(2)

• New primitive covering numbers and their properties
• On covering numbers

This page was built for publication: On primitive covering numbers

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