A235633 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

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

Other ways to Give

A235633

Primes whose base-4 representation is also the base-8 representation of a prime.

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

(list; graph; refs; listen; history; text; internal format)

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.

LINKS

Giovanni Resta, Table of n, a(n) for n = 1..10000

M. F. Hasler, Primes whose base c expansion is also the base b expansion of a prime

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, A089971 ⊂ A020449, A089981, A090707 - A091924, A235615 - A235639. See the LINK for further cross-references.

Sequence in context: A278699 A238569 A064270 * A232232 A232233 A062576

Adjacent sequences: A235630 A235631 A235632 * A235634 A235635 A235636

KEYWORD

nonn,base

AUTHOR

M. F. Hasler, Jan 13 2014

STATUS

approved