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:

    Reminiscences, even extensive ones, do not always amount to an autobiography.... For autobiography has to do with time, with sequence and what makes up the continuous flow of life. Here, I am talking of a space, of moments and discontinuities. For even if months and years appear here, it is in the form they have in the moment of recollection. This strange form—it may be called fleeting or eternal—is in neither case the stuff that life is made of.
    Walter Benjamin (1892–1940)