cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-5 of 5 results.

A202286 Smallest prime which is equal to a multiple of its reversal +- a prime smaller than itself in exactly n ways.

Original entry on oeis.org

31, 41, 71, 61, 6421, 8501, 8116001, 845534401
Offset: 1

Views

Author

Claudio Meller, Dec 15 2011, a(3) from Olivier Gérard

Keywords

Comments

The sequence is finite, more specifically there cannot be more than 19 terms. Proof: To have p = k*R(p) -+ q, with q < p, we must have 0 < k = (p +- q) / R(p) < 2p / (p/10) = 20, since the prime p cannot end in 0 and therefore R(p) > p/10. (R(p) and p have the same number of digits.) Thus, for a given prime p, there cannot be more than 19 solutions (k=1..19) to p - k*R(p) = +- q, and therefore no a(n) beyond n=19. - M. F. Hasler, Mar 13 2012, improved following remarks from Hans Havermann, Mar 14 2012
A refined analysis shows that the maximal number is less. On one hand, if R(p) is odd, then only even k can yield a prime. Therefore the maximal number of solutions can only be obtained for p starting with an even digit <= 8, and therefore p/R(p) < 9, thus k < 2p/R(p) < 18, k <= 17. Moreover, R(p) is not a multiple of 3 (since p isn't), therefore 1/3 of the k-values lead to q == 0 (mod 3) and are excluded, which leaves at most 11 possibilities. Other k-values lead to q == 0 (mod 5), unless p starts with '5'. In any case there cannot be more than 9 solutions. - M. F. Hasler, Mar 14 2012
a(9) > 8*10^15, if it exists. - Giovanni Resta, Oct 29 2018

Examples

			a(4)=61 because 61 = 16 x 2 + 29, 61 = 16 x 3 + 13, 61 = 16 x 4 - 3, and 61 = 16 x 5 - 19.
		

Crossrefs

Programs

  • PARI
    A202286(n)={ forprime(p=1,default(primelimit), my(r=A004086(p)); 2*p > n*r & sum(k=1,(2*p-1)\r, isprime(abs(p-k*r)))==n & return(p))}  \\ M. F. Hasler, Mar 14 2012

Extensions

a(7)-a(8) from Hans Havermann, Mar 12 2012

A099180 Primes p which are greater than p reversed.

Original entry on oeis.org

31, 41, 43, 53, 61, 71, 73, 83, 97, 211, 241, 251, 271, 281, 311, 331, 401, 421, 431, 433, 443, 461, 463, 491, 503, 521, 523, 541, 563, 571, 593, 601, 613, 631, 641, 643, 653, 661, 673, 683, 691, 701, 733, 743, 751, 761, 773, 811, 821, 823, 827, 853, 857, 863
Offset: 1

Views

Author

Robert G. Wilson v, Oct 01 2004

Keywords

Crossrefs

Programs

  • Mathematica
    Select[ Prime[ Range[ 150]], # > FromDigits[ Reverse[ IntegerDigits[ # ]]] &]
  • PARI
    A099180(n)=type(A99180)=="t_VEC" || A99180=[31]; #A99180>=n && return(A99180[n]); my(p=A99180[#A99180]); A99180=concat(A99180, vector(n-#A99180, k, until(A004086(p=nextprime(p+1))M. F. Hasler, Mar 15 2012
    
  • PARI
    A99180=select( p->A004086(p)M. F. Hasler, Mar 15 2012

A209914 Number of ways n can be written as a multiple of its reversal A004086(n) +/- a prime p < n.

Original entry on oeis.org

0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 8, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 1, 0, 0, 0, 0, 2, 3, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 2
Offset: 0

Views

Author

M. F. Hasler, Mar 15 2012

Keywords

Comments

If n is not a multiple of 10, then a(n) < 20. The subsequence { a(10k) }, however, is unbounded. In particular, a(10^k)=2*A006880(k).

Examples

			a(10)=8 because R(10)=01=1 and 10 = 3*1 + 7 = 5*1 + 5 = 7*1 + 3 = 8*1 + 2 = 12*1 - 2 = 13*1 - 3 = 15*1 - 5 = 17*1 - 7.
		

Crossrefs

Cf. A209063.

Programs

  • PARI
    a(n)={my(r=A004086(n)); sum(k=1, (2*n-1)\(r+!r), isprime(abs(n-k*r)))}

A182239 Primes equal to a multiple of its reversal +/- a prime smaller than itself in exactly 8 ways.

Original entry on oeis.org

845534401, 83565065201, 829144019201, 834854554601, 854516148301, 866422665701, 878554044001, 889419071111, 890750408711, 891079866601
Offset: 1

Views

Author

Hans Havermann, Apr 20 2012

Keywords

Crossrefs

A209915 Number of ways the n-th prime p(n) can be written as a multiple of its reversal A004086(p) +/- a prime q < p(n).

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 1, 0, 4, 0, 3, 0, 0, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 2, 4, 0, 0, 0, 0, 0, 2
Offset: 1

Views

Author

M. F. Hasler, Mar 15 2012

Keywords

Comments

Sequence A209063 is a subsequence which contains all (but not only) nonzero terms.

Crossrefs

Cf. A209063.

Programs

  • PARI
    a(n)={my(r=A004086(n=prime(n))); sum(k=1, (2*n-1)\r, isprime(abs(n-k*r)))}

Formula

Showing 1-5 of 5 results.