First differences are primes

Eric Angelini Eric.Angelini at kntv.be
Mon Sep 25 18:38:50 CEST 2006


Hello,
could someone please extend this (if of interest for the OEIS) :

S = 1 4 6 25 30 77 84 95 108 125 148 177 208 245 286 329 382 441 502 573 640 713 792 875 964 1065 1162 ...

Definition :

« Non-primes sequence whose first differences show all primes, once »

The sequence S is build like this :

Start with 1:

S = 1

Add the smallest prime not added so far, in order to get a composite:

- Can we add 2? No, because 1+2=3 and 3 is prime
- Can we add 3? Yes, because 1+3=4 and 4 is composite

So we have now:

S = 1,4,

Add the smallest prime not added so far in order to get a composite:

- Can we add 2? (smallest available prime); yes, because 4+2=6 and 6 is composite

So we have now:

S = 1,4,6

- Can we add 5? No, because 6+5=11 and 11 is prime
- Can we add 7? No, because 6+7=13 and 13 is prime
- Can we add 11? No, because 6+11=17 and 17 is prime
- Can we add 13? No, because 6+13=19 and 19 is prime
- Can we add 17? No, because 6+17=23 and 23 is prime
- Can we add 19? Yes, because 6+19=25 and 25 is composite

So we have now:

S = 1,4,6,25

- Can we add 5? (smallest available prime); yes, because 25+5=30 and 30 is composite

S = 1,4,6,25,30

etc.

Best,
É.

(I'm working on seq. T :
 « Primes sequence whose first differences show all non-primes, once »
   Hope this one is not in the OEIS either)




















More information about the SeqFan mailing list