%I A003311 M2436
%S A003311 3,5,8,11,15,18,23,27,32,38,42,47,53,57,63,71,75,78,90,93,98,105,
%T A003311 113,117,123,132,137,140,147,161,165,168,176,183,188,197,206,212,
%U A003311 215,227,233,237,243,252,258,267,278,282,287,293,303,312,317,323
%N 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.
%D A003311 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences,
Academic Press, 1995 (includes this sequence).
%D A003311 "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.)
%H A003311 <a href="Sindx_Si.html#sieve">Index entries for sequences generated by
sieves</a>
%e A003311 The first few sieving stages are as follows:
%e A003311 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...
%e A003311 3 X 5 6 X 8 9 XX 11 12 XX 14 15 XX 17 18 XX 20 ...
%e A003311 3 X 5 X X 8 9 XX 11 12 XX XX 15 XX 17 18 XX 20 ...
%e A003311 3 X 5 X X 8 X XX 11 12 XX XX 15 XX 17 18 XX 20 ...
%e A003311 3 X 5 X X 8 X XX 11 XX XX XX 15 XX 17 18 XX 20 ...
%e A003311 3 X 5 X X 8 X XX 11 XX XX XX 15 XX XX 18 XX 20 ...
%Y A003311 Cf. A003309, A003310, A100464, A003312, A100562, A100585, A052548.
%Y A003311 Sequence in context: A062484 A022433 A081401 this_sequence A108279 A002821
A046992
%Y A003311 Adjacent sequences: A003308 A003309 A003310 this_sequence A003312 A003313
A003314
%K A003311 nonn
%O A003311 1,1
%A A003311 N. J. A. Sloane (njas(AT)research.att.com).
%E A003311 Entry revised Nov 29 2004
|