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:

    It isn’t that you subordinate your ideas to the force of the facts in autobiography but that you construct a sequence of stories to bind up the facts with a persuasive hypothesis that unravels your history’s meaning.
    Philip Roth (b. 1933)