A166164 a(n) = the smallest possible prime > a(n-1) made by inserting either a 0 or a 1 anywhere in the binary representation of a(n-1) (including possibly between any two leading 0's), then converting to decimal.

1, 2, 5, 11, 19, 37, 73, 137, 277, 557, 1069, 2137, 4273, 8369, 16561, 33073, 66161, 132329, 263401, 527081, 1054169, 2108339, 4216691, 8433011, 16865971, 33732019

Offset

1,2

Comments

The inserted digit may be placed, as well as between any digits, right of the rightmost digit, or a 1 may be placed immediately left of any leading 0's.

a(27) = 65968107468505192152242522685229502033787240020483956153252490\

3503527999807863686024497941134175331717238367370748503061959398874592\

271022920051340614621089313532682448159459685902093924475936809535464\

12545446337066250896988785882981446324703857058278879865390917524907\

4364170238829997179022525377421093119702908610362229669327436225777\

731291601229157675929540214418887097583964999928849713363588381081308\

8918320563

Links

Table of n, a(n) for n=1..26.

Crossrefs

Sequence in context: A156768 A134694 A121606 * A097008 A276591 A051653

Adjacent sequences: A166161 A166162 A166163 * A166165 A166166 A166167

Keyword

base,nonn

Author

Leroy Quet, Oct 08 2009

Extensions

Definition slightly improved by Leroy Quet, Oct 15 2009

a(9)-a(26) from Ray Chandler, Oct 18 2009

Corrected comment and removed erroneous comment by Sean A. Irvine, Mar 01 2010

a(27) from Sean A. Irvine, Mar 01 2010

Status

approved