[go: up one dir, main page]

login
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