A091020 Numbers n such that in binary representation n is a substring of the n-th prime.

1, 5, 6, 15, 31, 32, 34, 39, 49, 50, 81, 82, 1052, 1799, 2119, 2573, 3378, 3447, 52225, 61870, 95752, 186157, 213547, 644695, 750550, 1414920, 2034869, 3768375, 4189897, 24628414, 50359121, 74288549, 87706569, 87706570

Offset

1,2

Comments

A007088(a(n)) is a substring of A004676(a(n)).

The terms of A221860 \ {2,3} form a subsequence of this sequence.

Links

Giovanni Resta, Table of n, a(n) for n = 1..62 (terms < 10^12)

Re: 2^k - prime(p) or prime(p) - 2^k ?, SeqFan mailing list, Apr 10 2013

Formula

a(n) = A049084(A091021(n)), A000040(a(n)) = A091021(n).

Example

A000040(50) = 229: 50->110010, 229->11100101 = 1'110010'1, therefore 50 is a term.
prime(4189897) = 100001111111110111011001001[2] = 2^26 + 4189897. Apart from p=2 and p=3, this is the only prime below primepi(10^8) such that prime(p)-p = 2^k. See A221860 for further examples. - M. F. Hasler, Apr 10 2013

Crossrefs

Cf. A004676, A007088, A221860.

Sequence in context: A241307 A185876 A356496 * A019070 A019071 A028285

Adjacent sequences: A091017 A091018 A091019 * A091021 A091022 A091023

Keyword

nonn,base

Author

Reinhard Zumkeller, Dec 14 2003

Extensions

a(22)-a(34) from Donovan Johnson, May 08 2012

Status

approved