Primefree Sequence - Wilf's Sequence

Wilf's Sequence

Perhaps the best known primefree sequence is the one found by Herbert Wilf, with initial terms

a1 = 20615674205555510, a2 = 3794765361567513 (sequence A083216 in OEIS).

The proof that every term of this sequence is composite relies on the periodicity of Fibonacci-like number sequences modulo the members of a finite set of primes. For each prime p, the positions in the sequence where the numbers are divisible by p repeat in a periodic pattern, and different primes in the set have overlapping patterns that result in a covering set for the whole sequence.

Read more about this topic:  Primefree Sequence

Famous quotes containing the word sequence:

    We have defined a story as a narrative of events arranged in their time-sequence. A plot is also a narrative of events, the emphasis falling on causality. “The king died and then the queen died” is a story. “The king died, and then the queen died of grief” is a plot. The time sequence is preserved, but the sense of causality overshadows it.
    —E.M. (Edward Morgan)