|
Search: id:A003311
|
|
|
| A003311 |
|
Write down the numbers from 3 to infinity. Take next number, M say, that has not been crossed off. Counting through the numbers that have not yet been crossed off after that M, cross off the first, (M+1)st, (2M+1)st, (3M+1)st., etc. Repeat. The numbers that are left form the sequence.
(Formerly M2436)
|
|
+0
5
|
|
| 3, 5, 8, 11, 15, 18, 23, 27, 32, 38, 42, 47, 53, 57, 63, 71, 75, 78, 90, 93, 98, 105, 113, 117, 123, 132, 137, 140, 147, 161, 165, 168, 176, 183, 188, 197, 206, 212, 215, 227, 233, 237, 243, 252, 258, 267, 278, 282, 287, 293, 303, 312, 317, 323
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
"Sieves", Popular Computing (Calabasas, CA), Vol. 2 (No. 13, Apr 1974), pp. 6-7. (Based on a misreading of sieve #3. A100464 is the correct version.)
|
|
LINKS
|
Index entries for sequences generated by sieves
|
|
EXAMPLE
|
The first few sieving stages are as follows:
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...
3 X 5 6 X 8 9 XX 11 12 XX 14 15 XX 17 18 XX 20 ...
3 X 5 X X 8 9 XX 11 12 XX XX 15 XX 17 18 XX 20 ...
3 X 5 X X 8 X XX 11 12 XX XX 15 XX 17 18 XX 20 ...
3 X 5 X X 8 X XX 11 XX XX XX 15 XX 17 18 XX 20 ...
3 X 5 X X 8 X XX 11 XX XX XX 15 XX XX 18 XX 20 ...
|
|
CROSSREFS
|
Cf. A003309, A003310, A100464, A003312, A100562, A100585, A052548.
Sequence in context: A062484 A022433 A081401 this_sequence A108279 A002821 A046992
Adjacent sequences: A003308 A003309 A003310 this_sequence A003312 A003313 A003314
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Entry revised Nov 29 2004
|
|
|
Search completed in 0.002 seconds
|
