login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A123055
Lexicographically earliest sequence of nonprime positive integers whose first differences represent all prime numbers with exactly one appearance of each prime.
1
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, 1265, 1372, 1485, 1594, 1725, 1852, 1989, 2128, 2277, 2428, 2585, 2748, 2915, 3088, 3267, 3448, 3639, 3832, 4029, 4228, 4439, 4662
OFFSET
1,2
COMMENTS
First differences give the much older sequence A075568. - N. J. A. Sloane, Sep 26 2006
The n-th prime appears in the sequence of first differences (A075568) not later than at the 2n-th position. To see this it is enough to notice that in the original sequence (excluding the first element) odd and even numbers alternate. Therefore from each odd element m the sequence simply jumps to an even element m+p where p is the smallest previously unused prime. - Max Alekseyev, Sep 26 2006
EXAMPLE
The sequence S is constructed 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 now have 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 now have 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 now have S = 1,4,6,25, ...
- Can we add 5 (smallest available prime)? Yes, because 25+5=30 and 30 is composite.
So we now have S = 1,4,6,25,30, ...
etc.
CROSSREFS
Sequence in context: A277997 A009459 A239625 * A272306 A294996 A176858
KEYWORD
base,easy,nonn
AUTHOR
Eric Angelini, Sep 26 2006
EXTENSIONS
Terms computed by Max Alekseyev
STATUS
approved