A235265 -id:A235265 - cp's OEIS frontend

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

2, 3, 29, 41, 61, 89, 109, 149, 157, 281, 293, 313, 401, 421, 433, 593, 701, 709, 1013, 1049, 1061, 1069, 1097, 1117, 1277, 1289, 1301, 1553, 1601, 1709, 2069, 2137, 2237, 2309, 2377, 2437, 2477, 2689, 2729, 2749, 2797, 2957, 2969, 3001, 3061, 3109, 3169, 3329, 3361, 3389, 3457, 3533, 3701

Offset: 1

M. F. Hasler, Jan 12 2014

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.

Appears to be a subsequence of A197636.

			29 = 131_4 and 131_9 = 109 are both prime, so 29 is a term.

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

Cf. A235473 - A235480, A065720 ⊂ A036952, A065721 - A065727, A089971 ⊂ A020449, A089981, A090707 - A091924, A235394, A235395, A235461 - A235482. See the LINK for further cross-references.

Select[Prime@Range@600, PrimeQ[FromDigits[IntegerDigits[#, 4], 9]] &] (* Giovanni Resta, Sep 12 2019 *)

is(p,b=9,c=4)=isprime(vector(#d=digits(p,c),i,b^(#d-i))*d~)&&isprime(p) \\ Note: Code only valid for b > c.

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

Original entry on oeis.org

2, 3, 7, 19, 37, 79, 127, 229, 307, 487, 523, 547, 727, 733, 757, 1297, 1423, 1549, 1567, 1627, 1747, 1777, 2647, 2683, 2713, 2857, 2887, 3067, 3361, 3889, 3943, 4003, 4153, 4441, 4651, 4663, 7789, 7867, 8209, 8263, 8293, 8317, 8443, 8467, 9109, 9157, 9343, 9547, 9733

Offset: 1

M. F. Hasler, Jan 13 2014

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.

			E.g., 7 = 11_6 and 11_4 = 5 are both prime.

Robert Price, Table of n, a(n) for n = 1..24874
M. F. Hasler, Primes whose base c expansion is also the base b expansion of a prime

Cf. A235624, A235265, A235266, A152079, A235461 - A235482, A065720 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924, A235615 - A235639. See the LINK for further cross-references.

is(p,b=4,c=6)=vecmax(d=digits(p,c))

forprime(p=1,3e3,is(p,6,4)&&print1(vector(#d=digits(p,4),i,6^(#d-i))*d~,",")) \\ To produce the terms, this is more efficient than to select them using straightforwardly is(.)=is(.,4,6)

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

Original entry on oeis.org

2, 3, 5, 13, 17, 29, 37, 41, 73, 97, 109, 137, 149, 173, 193, 197, 229, 233, 281, 293, 337, 521, 541, 557, 601, 613, 617, 673, 677, 733, 797, 877, 1033, 1061, 1069, 1117, 1129, 1217, 1237, 1301, 1321, 1381, 1549, 1553, 1609, 1621, 1693, 1733, 1889, 1901, 2069, 2137, 2221, 2273, 2309

Offset: 1

M. F. Hasler, Jan 13 2014

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.

			E.g., 13 = 15_8 and 15_6 = 11 are both prime.

Robert Price, Table of n, a(n) for n = 1..11493
M. F. Hasler, Primes whose base c expansion is also the base b expansion of a prime

Cf. A235631, A235265, A235266, A152079, A235461 - A235482, A065720 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924, A235615 - A235639. See the LINK for further cross-references.

is(p,b=6,c=8)=vecmax(d=digits(p,c))

forprime(p=1,3e3,is(p,8,6)&&print1(vector(#d=digits(p,6),i,8^(#d-i))*d~,",")) \\ To produce the terms, this is more efficient than to select them using straightforwardly is(.)=is(.,6,8)

A267764 Numbers whose base-4 representation is a square when read in base 10.

Original entry on oeis.org

0, 1, 16, 25, 256, 289, 400, 441, 673, 1761, 1849, 4096, 4225, 4624, 4761, 6400, 6561, 7056, 7713, 10768, 13401, 28176, 29584, 65536, 66049, 67600, 68121, 73984, 74529, 76176, 76729, 77985, 102400, 103041, 104976, 112896, 113569, 123408, 150081, 172288, 214416, 450816, 473344, 501433, 519873

Offset: 1

M. F. Hasler, Jan 20 2016

Trivially includes powers of 16, since 16^k = 100..00_4 = 10^(2k) when read as a base-10 number. Moreover, for any a(n) in the sequence, 16*a(n) is also in the sequence. One could call "primitive" the terms not of this form, these would be 1, 25 = 121_4, 289 = 10201_4, 441 = 12321_4, 673 = 22201_4, 1761 = 123201_4, ... These primitive terms include the subsequence 16^k + 2*4^k + 1 = (4^k+1)^2, k > 0, which yields A033934 when written in base 4.

Chai Wah Wu, Table of n, a(n) for n = 1..10000

Cf. A267763 - A267769 for bases 3 through 9. The base-2 analog is A000302 = powers of 4.

For a "prime" analog see also A235265, A235266, A152079, A235461 - A235482, A065720 ⊂ A036952, A065721 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924.

Select[Range[1000], IntegerQ[Sqrt[FromDigits[IntegerDigits[#, 4]]]] &] (* Alonso del Arte, Jan 23 2016 *)

is(n,b=4,c=10)=issquare(subst(Pol(digits(n,b)),x,c))

A267764_list = [int(d,4) for d in (str(i**2) for i in range(10**6)) if max(d) < '4'] # Chai Wah Wu, Feb 23 2016

A267768 Numbers whose base-8 representation is a square when read in base 10.

Original entry on oeis.org

0, 1, 4, 14, 21, 30, 52, 64, 81, 100, 149, 174, 212, 241, 256, 289, 382, 405, 446, 532, 622, 661, 804, 849, 896, 1012, 1045, 1102, 1220, 1281, 1344, 1409, 1476, 1557, 1630, 1780, 1920, 2001, 2197, 2286, 2452, 2545, 2593, 2878, 2965, 3070, 3233, 3328, 3441, 3540, 3630, 3733, 4068, 4096

Offset: 1

M. F. Hasler, Jan 20 2016

Trivially includes powers of 64, since 64^k = 100..00_8 = 10^(2k) when read in base 10. Moreover, for any a(n) in the sequence, 64*a(n) is also in the sequence. One could call "primitive" the terms not of this form. These primitive terms include the subsequence 64^k + 2*8^k + 1 = (8^k+1)^2, k > 0, which yields A033934 when written in base 8.

Motivated by the subsequence A267490 which lists the primes in this sequence.

Chai Wah Wu, Table of n, a(n) for n = 1..10000

Cf. A267763 - A267769 for bases 3 through 9. The base-2 analog is A000302 = powers of 4.

For a "prime" analog see also A235265, A235266, A152079, A235461 - A235482, A065720 ⊂ A036952, A065721 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924.

[n: n in [0..10^4] | IsSquare(Seqint(Intseq(n, 8)))]; // Vincenzo Librandi, Dec 28 2016

Select[Range[0, 2 10^4], IntegerQ@Sqrt@FromDigits@IntegerDigits[#, 8] &] (* Vincenzo Librandi, Dec 28 2016 *)

is(n,b=8,c=10)=issquare(subst(Pol(digits(n,b)),x,c))

A267768_list = [int(s, 8) for s in (str(i**2) for i in range(10**6)) if max(s) < '8'] # Chai Wah Wu, Jan 20 2016

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

Original entry on oeis.org

2, 7, 13, 31, 37, 43, 67, 73, 97, 193, 283, 307, 379, 457, 487, 499, 577, 619, 643, 727, 733, 757, 829, 1297, 1321, 1429, 1447, 1609, 1669, 1693, 2011, 2083, 2137, 2251, 2269, 2347, 2539, 2803, 2857, 2953, 2971

Offset: 1

M. F. Hasler, Jan 12 2014

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.

			13 = 111_3 and 111_8 = 73 are both prime, so 13 is a term.

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

Cf. A235471, A235265, A235266, A152079, A235461 - A235482, A065720 ⊂ A036952, A065721 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924. See the LINK for further cross-references.

Select[Prime@Range@500, PrimeQ@FromDigits[IntegerDigits[#, 3], 8] &] (* Giovanni Resta, Sep 12 2019 *)

is(p,b=8,c=3)=isprime(vector(#d=digits(p,c),i,b^(#d-i))*d~)&&isprime(p) \\ Note: This code is only valid for b > c.

A231479 Primes whose base-7 representation is also the base-9 representation of a prime.

Original entry on oeis.org

2, 3, 5, 11, 19, 23, 29, 37, 47, 67, 71, 89, 103, 107, 113, 127, 137, 163, 179, 239, 257, 313, 337, 347, 389, 401, 431, 457, 463, 499, 523, 547, 569, 571, 617, 709, 719, 739, 743, 751, 757, 761, 821, 823, 859, 883, 887, 971, 1019, 1069, 1093, 1129, 1153, 1213, 1297, 1307, 1327, 1367, 1373, 1381

Offset: 1

M. F. Hasler, Jan 12 2014

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.

			11 = 14_7 and 14_9 = 13 are both prime, so 11 is a term.

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

Cf. A235621, A235265, A235266, A152079, A235461 - A235482, A065720 ⊂ A036952, A065721 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924. See the LINK for further cross-references.

Select[Prime@ Range@ 250, PrimeQ@ FromDigits[IntegerDigits[#, 7], 9] &] (* Giovanni Resta, Sep 12 2019 *)

is(p,b=9,c=7)=isprime(vector(#d=digits(p,c),i,b^(#d-i))*d~)&&isprime(p) \\ Note: This code is only valid for b > c.

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

Original entry on oeis.org

2, 3, 5, 7, 17, 37, 53, 79, 89, 109, 127, 223, 263, 277, 367, 389, 433, 439, 457, 479, 521, 541, 577, 593, 709, 727, 757, 911, 953, 967, 983, 1061, 1097, 1117, 1151, 1153, 1297, 1447, 1567, 1583, 1601, 1637, 1693, 1709, 1801, 1879, 1933, 1951, 2017, 2069, 2081, 2213, 2269

Offset: 1

M. F. Hasler, Jan 13 2014

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.

			17 = 21_8 and 21_9 = 19 are both prime, so 17 is a term.

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

Cf. A235620, A235265, A235266, A152079, A235461 - A235482, A065720 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924, A235615 - A235639. See the LINK for further cross-references.

Select[Prime@ Range@ 500, PrimeQ@ FromDigits[ IntegerDigits[#, 8], 9] &] (* Giovanni Resta, Sep 12 2019 *)

is(p,b=9,c=8)=isprime(vector(#d=digits(p,c),i,b^(#d-i))*d~)&&isprime(p) \\ Note: This code is only valid for b > c.

A231481 Primes whose base-6 representation is also the base-9 representation of a prime.

Original entry on oeis.org

2, 3, 5, 13, 17, 29, 59, 67, 71, 73, 97, 127, 191, 199, 223, 227, 239, 307, 337, 349, 353, 367, 409, 421, 433, 449, 461, 479, 487, 491, 563, 571, 577, 619, 647, 683, 739, 743, 811, 823, 829, 857, 881, 911, 937, 941, 991, 1021, 1051, 1091, 1103, 1117, 1163, 1201, 1217, 1259, 1277, 1289

Offset: 1

M. F. Hasler, Jan 13 2014

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.

			13 = 21_6 and 21_9 = 19 are both prime, so 13 is a term.

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

Cf. A235639, A235265, A235266, A152079, A235461 - A235482, A065720 - A065727, A235394, A235395, A089971 ⊂ A020449, A089981, A090707 - A091924, A235615 - A235639. See the LINK for further cross-references.

Select[Prime[Range[300]],PrimeQ[FromDigits[IntegerDigits[#,6],9]]&] (* Harvey P. Dale, Aug 30 2015 *)

is(p,b=9,c=6)=isprime(vector(#d=digits(p,c),i,b^(#d-i))*d~)&&isprime(p) \\ Note: This code is only valid for b > c.

A235462 Primes whose base-5 representation also is the base-2 representation of a prime.

Original entry on oeis.org

5, 31, 131, 151, 631, 3251, 3881, 19531, 78781, 78901, 81281, 81401, 81901, 82031, 94531, 97001, 97501, 390781, 394501, 406381, 469501, 471901, 472631, 484531, 1953901, 1956881, 1968751, 1969531, 1971901, 2031251, 2035151, 2046901, 2047651, 2050031, 2347001, 2360131

Offset: 1

M. F. Hasler, Jan 11 2014

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.
For further motivation and cross-references, see sequence A235265 which is he main entry for this whole family of sequences.
When the smaller base is b=2 such that only digits 0 and 1 are allowed, these are primes that are the sum of distinct powers of the larger base, here c=5, thus a subsequence of A077719.

			5 = 10_5 and 10_2 = 2 are both prime, so 5 is a term.
31 = 111_5 and 111_2 = 7 are both prime, so 31 is a term.

Alois P. Heinz, 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

b5b2Q[n_]:=Module[{idn5=IntegerDigits[n,5]},Max[idn5]<2 && PrimeQ[ FromDigits[ idn5,2]]]; Select[Prime[Range[180000]],b5b2Q] (* Harvey P. Dale, Sep 21 2018 *)

is(p,b=2,c=5)=vecmax(d=digits(p,c))

from itertools import islice
from sympy import isprime, nextprime
def A235462_gen(): # generator of terms
    p = 1
    while (p:=nextprime(p)):
        if isprime(m:=int(bin(p)[2:],5)):
            yield m
A235462_list = list(islice(A235462_gen(),20)) # Chai Wah Wu, Aug 21 2023

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

PARI

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

PARI

A267764 Numbers whose base-4 representation is a square when read in base 10.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Python

A267768 Numbers whose base-8 representation is a square when read in base 10.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Python

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

A231479 Primes whose base-7 representation is also the base-9 representation of a prime.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

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