[go: up one dir, main page]

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”).

A235618
Primes whose base-8 representation also is the base-4 representation of a prime.
2
2, 3, 11, 19, 67, 89, 137, 211, 523, 593, 641, 659, 1097, 1163, 1627, 1667, 1747, 4177, 4673, 4691, 5323, 5657, 5659, 5779, 5827, 5849, 8209, 8387, 8779, 8849, 9227, 9241, 9283, 9433, 9803, 9817, 9859, 9883, 9929, 12289, 12377, 12433, 12491, 12953, 13003, 13331, 13339, 13441
OFFSET
1,1
COMMENTS
This sequence is part of the two-dimensional array of sequences 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
E.g., 11 = 13_8 and 13_4 = 7 are both prime.
PROG
(PARI) is(p, b=4, c=8)=vecmax(d=digits(p, c))<b&&isprime(vector(#d, i, b^(#d-i))*d~)&&isprime(p)
(PARI) forprime(p=1, 3e3, is(p, 8, 4)&&print1(vector(#d=digits(p, 4), i, 8^(#d-i))*d~, ", ")) \\ To produce the terms, this is more efficient than to select them using straightforwardly is(.)=is(., 4, 9)
CROSSREFS
Cf. A235633, 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: A051083 A051097 A214773 * A076201 A129668 A086791
KEYWORD
nonn,base
AUTHOR
M. F. Hasler, Jan 13 2014
STATUS
approved