%I #6 Nov 23 2019 12:05:08
%S 1,3,7,23,151,919,8087,90007,2449303,6643607,115695511,786784151,
%T 2934267799,183322894231,1007956615063,4306491498391,101063514742679,
%U 2634338305138583,106217129734659991,2267944950872498071,69137392218069622679,2504107609947730435991
%N a(1) = 1, for n > 0, a(n+1) is the least prime number > a(n) whose binary expansion ends with the binary expansion of a(n).
%C This sequence is a binary variant of A053582.
%C Dirichlet's theorem on arithmetic progressions guaranties that this sequence is infinite.
%C We can build a similar sequence for any base b > 1 and any starting value coprime to b.
%e The first terms, alongside their binary representations, are:
%e n a(n) bin(a(n))
%e - ------- ----------------------
%e 1 1 1
%e 2 3 11
%e 3 7 111
%e 4 23 10111
%e 5 151 10010111
%e 6 919 1110010111
%e 7 8087 1111110010111
%e 8 90007 10101111110010111
%e 9 2449303 1001010101111110010111
%o (PARI) print1 (v=1); for (n=2, 22, forstep (w=v+s=(b=2)^#digits(v,b), oo, s, if (isprime(w), print1 (", "v=w); break)))
%Y Cf. A053582, A329877.
%K nonn,base
%O 1,2
%A _Rémy Sigrist_, Nov 23 2019
|