login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A235633
Primes whose base-4 representation is also the base-8 representation of a prime.
2
2, 3, 7, 11, 19, 29, 37, 59, 71, 89, 97, 107, 149, 167, 223, 227, 251, 281, 337, 347, 439, 461, 463, 491, 499, 509, 521, 563, 599, 617, 647, 653, 659, 701, 727, 733, 739, 751, 757, 769, 797, 809, 823, 877, 887, 907, 911, 929, 937, 1031, 1087, 1093, 1109, 1163, 1187, 1193, 1297
OFFSET
1,1
COMMENTS
This sequence is part of a two-dimensional array of sequences, given in the LINK, based on this same idea for any two different bases b, c > 1. Sequence A235265 and A235266 are the most elementary ones in this list. Sequences A089971, A089981 and A090707 through A090721, and sequences A065720 - A065727, follow the same idea with one base equal to 10.
EXAMPLE
7 = 13_4 and 13_8 = 11 are both prime, so 7 is a term.
MATHEMATICA
Select[Prime@Range@500, PrimeQ@ FromDigits[IntegerDigits[#, 4], 8] &] (* Giovanni Resta, Sep 12 2019 *)
PROG
(PARI) is(p, b=8, c=4)=isprime(vector(#d=digits(p, c), i, b^(#d-i))*d~)&&isprime(p) \\ Note: This code is only valid for b > c.
CROSSREFS
Cf. A235618, A235265, A235266, A152079, A235461 - A235482, A065720 - A065727, A235394, A235395, A089971A020449, A089981, A090707 - A091924, A235615 - A235639. See the LINK for further cross-references.
Sequence in context: A278699 A238569 A064270 * A232232 A232233 A062576
KEYWORD
nonn,base
AUTHOR
M. F. Hasler, Jan 13 2014
STATUS
approved