Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source: arXiv v2, pp. 1 and 3, the opening definitions and Definition 2.2.

An arithmetic progression is a residue class a+dZa+d\mathbb Z, with positive integer modulus dd. A finite family of such progressions is a covering system when its union is Z\mathbb Z. It is minimal when deleting any member destroys the covering property.

For an indexed finite family

A=(ai+diZ)1≤i≤n,\mathcal A=(a_i+d_i\mathbb Z)_{1\le i\le n},

its multiplicity is

m(A)=max⁡d≥1#{i:di=d}.m(\mathcal A)=\max_{d\ge1}\#\{i:d_i=d\}.

Thus a family has distinct moduli exactly when m(A)=1m(\mathcal A)=1. The indexed form matters for the shifted auxiliary family in Claim 2.1: two shifted occurrences may represent the same residue class, but they retain their indices and hence their stated multiplicity. Repeated occurrences do not change the union, and every subsequent sieve argument applies to an indexed finite family.

For a positive integer nn, P+(n)P^+(n) denotes its largest prime factor, with P+(1)=1P^+(1)=1, and ω(n)\omega(n) is the number of its distinct prime factors. Brackets [d1,…,dr][d_1,\ldots,d_r] denote least common multiple. All logarithms in this source unit are natural logarithms.