

A243159


Number of primes whose binary representation has length n and which translates ('interbase translation') to ternary as a prime.


0



0, 1, 1, 2, 0, 2, 5, 11, 6, 28, 39, 57, 96, 163, 324, 486, 967, 1493, 2915, 5083, 9343, 16836, 31877, 55587, 105785, 189879, 357614, 664588, 1257356, 2254304, 4303412, 8113964, 15259583, 28364673
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,4


LINKS

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


EXAMPLE

The only binary 5digit (bit) primes are decimal 17, 19, 23, 29 and 31; and reading the binary representations of these as base3 representations instead produces numbers whose decimal representations are 82, 85, 94, 118 and 121. None of these 5 numbers are prime, so a(5)=0.


PROG

(PARI)
{
i=1; while(1,
z=0; forprime(p=2^(i1), 2^i1,
b=binary(p); u=0; for(j=1, i,
if(b[j], u+=3^(ij))); if(isprime(u), z++));
print1(z", "); i++)
}


CROSSREFS

Cf. A235266.
Sequence in context: A256488 A175631 A243816 * A258144 A113772 A033716
Adjacent sequences: A243156 A243157 A243158 * A243160 A243161 A243162


KEYWORD

nonn,base


AUTHOR

James G. Merickel, May 31 2014


STATUS

approved



