Abstract:A positive integer n is called a covering number if there are some distinct divisors n_1,...,n_k of n greater than one and some integers a_1,...,a_k such that Z is the union of the residue classes a_1(mod n_1),...,a_k(mod n_k). A covering number is said to be primitive if none of its proper divisors is a covering number. In this paper we give some sufficient conditions for n to be a (primitive) covering number; in particular, we show that for any r=2,3,... there are infinitely many primitive covering numbers having exactly r distinct prime divisors. In 1980 P. Erdos asked whether there are infinitely many positive integers n such that among the subsets of D_n={d>1: d|n} only D_n can be the set of all the moduli in a cover of Z with distinct moduli; we answer this question affirmatively. We also conjecture that any primitive covering number must have a prime factorization p_1^{alpha_1}...p_r^{alpha_r} (with p_1,...,p_r in a suitable order) which satisfies $\prod_{0<t<s}(alpha_t+1)\ge p_s-1$ for each s=1,...,r, with strict inequality when s=r.

A Note on Integers of the Form 2(N)+cp

On integers not of the form ±^{}±^{}

ON INTEGERS NOT OF THE FORM ±p ± q

On integers not of the form +/-p^a +/-q^b

A remark on large even integers of the form $p+P_3$

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

N-Tuples of Positive Integers with the Same Second Elementary Symmetric Function Value and the Same Product

Preprint, arXiv:math.NT/0702382 COVERS OF THE INTEGERS WITH ODD MODULI AND THEIR APPLICATIONS TO THE FORMS x m − 2 n AND x 2 − F3n/2

Preprint (2007-02-13) COVERS OF THE INTEGERS WITH ODD MODULI AND THEIR APPLICATIONS TO THE FORMS x m − 2 n AND x 2 − F3n/2

A Congruence Involving the Quotients of Euler and Its Applications (II)

A curious congruence modulo prime powers

Integers not of the form c(2a + 2b) + pα

Integers that are sums of two cubes in the cyclotomic $\mathbb{Z}_p$-extension

Class numbers, Ono invariants and some interesting primes

The Least Modulus for Which Consecutive Polynomial Values Are Distinct

Notes on Primitive Roots Modulo Primes

On covering numbers

Indices of nilpotency in certain spaces of modular forms

On integers of the form

Covers of the Integers with Odd Moduli and Their Applications to the Forms X^m-2^N and X^2-F_3n/2