1,2

An interesting general discussion of the phenomenon of 'random primes' (generalizing the lucky numbers) occurs in Hawkins (1958). Heyde (1978) proves that Hawkins' random primes do not only almost always satisfy the Prime Number Theorem but also the Riemann Hypothesis. - Alf van der Poorten, Jun 27 2002

A145649(a(n)) = 1; complement of A050505. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Oct 15 2008]

Bui and Keating establish an asymptotic formula for the number of k-difference twin primes associated with the Hawkins random sieve, which is a probabilistic model of the Eratosthenes sieve. The formula for k = 1 was obtained by Wunderlich [Acta Arith. 26 (1974), 59 - 81]. We here extend this to k => 2 and generalize it to all l-tuples of Hawkins primes. [From Jonathan Vos Post (jvospost3(AT)gmail.com), Mar 24 2009]

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

M. Gardner, Lucky numbers and 2187, Math. Intellig., 19 (No. 2, 1997), 26-29.

M. Gardner, Gardner's Workout, Chapter 21 "Lucky Numbers and 2187" pp. 149-156 A. K. Peters MA 2002.

V. Gardiner, R. Lazarus, N. Metropolis and S. Ulam, On certain sequences of integers defined by sieves, Math. Mag., 29 (1955), 117-119.

R. K. Guy, Unsolved Problems in Number Theory, C3.

D. Hawkins, The random sieve, Math. Mag. 31 (1958), 1-3.

D. Hawkins and W. E. Briggs, The lucky number theorem. Math. Mag. 31 1958 81-84.

C. C. Heyde, Ann. Probability, 6 (1978), 850-875.

C. S. Ogilvy, Tomorrow's Math. 2nd ed., Oxford Univ. Press, 1972, p. 99.

D. Wells, The Penguin Dictionary of Curious and Interesting Numbers. Penguin Books, NY, 1986, 114.

R. J. Mathar, Table of n, a(n) for n = 1..30981

I. Peterson, MathTrek, Martin Gardner's Lucky Numbers

I. Peterson, See also

W. Schneider, Lucky Numbers [Broken link?]

T. Sillke, S.M.Ulam's Lucky Numbers

G. Villemin's Almanach of Numbers, Nombre Chanceux

Eric Weisstein's World of Mathematics, Lucky number.

Wikipedia, Lucky number

Index entries for "core" sequences

Index entries for sequences generated by sieves [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Oct 15 2008]

H. M. Bui, J. P. Keating, On twin primes associated with the Hawkins random sieve, version 2, Mar 24, 2009. J. Number Theory 119 (2006), 284-296. [From Jonathan Vos Post (jvospost3(AT)gmail.com), Mar 24 2009]

Start with the natural numbers. Delete every 2nd number, leaving 1 3 5 7 ...; the 2nd number remaining is 3, so delete every 3rd number, leaving 1 3 7 9 13 15 ...; now delete every 7th number, leaving 1 3 7 9 13 ...; now delete every 9th number; etc.

## luckynumbers(n) returns all lucky numbers from 1 to n. ## Try n=10^5 just for fun. luckynumbers:=proc(L) local k, Lnext, Lprev; Lprev:=[$1..n]; for k from 1 do if k=1 or k=2 then Lnext:= map(w-> Lprev[w], remove(z -> z mod Lprev[2] = 0, [$1..nops(Lprev)])); if nops(Lnext)=nops(Lprev) then break fi; Lprev:=Lnext; else Lnext:= map(w-> Lprev[w], remove(z -> z mod Lprev[k] = 0, [$1..nops(Lprev)])); if nops(Lnext)=nops(Lprev) then break fi; Lprev:=Lnext; fi; od; return Lnext; end: - Walter A. Kehowski (wkehowski(AT)cox.net), Jun 05 2008

t = 2Range@200 - 1; f[n_] := Block[{k = t[[n]]}, t = Delete[t, Table[{k}, {k, k, Length@t, k}]]]; Do[f@n, {n, 2, 30}]; t (from Robert G. Wilson v (rgwv(at)rgwv.com), May 09 2006)

Cf. A137164-A137185.

Sequence in context: A032678 A073671 A024901 this_sequence A120226 A137310 A118567

Adjacent sequences: A000956 A000957 A000958 this_sequence A000960 A000961 A000962

nonn,easy,nice,core

N. J. A. Sloane (njas(AT)research.att.com). Entry updated Mar 07 2008