Primefree Sequences
Covering systems can be used to find primefree sequences, sequences of integers satisfying the same recurrence relation as the Fibonacci numbers, such that consecutive numbers in the sequence are relatively prime but all numbers in the sequence are composite numbers. For instance, a sequence of this type found by Herbert Wilf has initial terms
- a1 = 20615674205555510, a2 = 3794765361567513 (sequence A083216 in OEIS).
In this sequence, the positions at which the numbers in the sequence are divisible by a prime p form an arithmetic progression; for instance, the even numbers in the sequence are the numbers ai where i is congruent to 1 mod 3. The progressions divisible by different primes form a covering system, showing that every number in the sequence is divisible by at least one prime.
Read more about this topic: Covering System