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-10 of 22 results. Next

A162486 Values of x for A094133: primes of the form x^y + y^x, x > y > 1.

Original entry on oeis.org

3, 9, 15, 21, 33, 24, 56, 32, 54, 38, 69, 76, 68, 75, 122, 87, 81, 135, 114, 114, 144, 158, 185, 160, 171, 206, 422, 215, 357, 519, 214, 248, 237, 235, 2007, 471, 318, 2127, 322, 333, 1036, 318, 387, 477, 435, 343, 425, 406, 782, 405, 717, 3759, 444, 436, 773, 636
Offset: 1

Views

Author

M. F. Hasler, Jul 04 2009

Keywords

Comments

See A162488 for the list of all numbers occurring in this sequence.
See A094133 for links and references.

Formula

A094133(n) = A162486(n)^A162487(n) + A162487(n)^A162486(n).

Extensions

More terms from Jinyuan Wang, Mar 03 2020

A162487 Values of y for A094133: primes of the form x^y + y^x, x > y > 1.

Original entry on oeis.org

2, 2, 2, 2, 2, 5, 3, 15, 7, 33, 8, 9, 21, 34, 9, 56, 80, 32, 67, 97, 65, 45, 36, 133, 98, 51, 9, 76, 20, 8, 157, 87, 200, 214, 2, 20, 91, 2, 111, 122, 5, 247, 142, 56, 98, 342, 184, 289, 21, 364, 32, 2, 365, 423, 34, 91, 157, 329, 441, 234, 234, 98, 87, 291, 513
Offset: 1

Views

Author

M. F. Hasler, Jul 04 2009

Keywords

Comments

See A094133 for links, references and more information.
Whereas a list of the possible x-values can be established by a brute-force search, this is not possible for the y-values. Some, however, may easily be excluded. For example, 4 cannot occur in this sequence, since for even y, x must be odd, and for x = 2k - 1, x^4 + 4^x = (x^2 + 2^k*x + 2^x)(x^2 - 2^k*x + 2^x).

Formula

A094133(n) = A162486(n)^A162487(n) + A162487(n)^A162486(n).

Extensions

More terms from Jinyuan Wang, Mar 03 2020

A076980 Leyland numbers: 3, together with numbers expressible as n^k + k^n nontrivially, i.e., n,k > 1 (to avoid n = (n-1)^1 + 1^(n-1)).

Original entry on oeis.org

3, 8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, 945, 1124, 1649, 2169, 2530, 4240, 5392, 6250, 7073, 8361, 16580, 18785, 20412, 23401, 32993, 60049, 65792, 69632, 93312, 94932, 131361, 178478, 262468, 268705, 397585, 423393, 524649, 533169, 1048976
Offset: 1

Views

Author

Amarnath Murthy, Oct 23 2002

Keywords

Comments

Crandall & Pomerance refer to these numbers in reference to 2638^4405 + 4405^2638, which was then the largest known prime of this form. - Alonso del Arte, Apr 05 2006 [Comment amended by N. J. A. Sloane, Apr 06 2015]
Conjecture: For d > 11, 10^(d-1)+(d-1)^10 is the smallest (base ten) d-digit term. - Hans Havermann, May 21 2018
Conjecture from Zhi-Wei Sun, Feb 26 2022: (Start)
(i) For each n > 0, we have a(n) <= p+1 < a(n+1) for some prime p.
(ii) a(n) < p < a(n+1) for some prime p, except that the interval (a(5), a(6)) = (54, 57) contains no prime. (End)
A013499 \ {1} is the subsequence of terms of the form 2*n^n, n > 1. - Bernard Schott, Mar 26 2022

Examples

			a(9) = 177 because we can write 177 = 2^7 + 7^2.
		

References

  • R. Crandall and C. Pomerance, Prime Numbers: A Computational Perspective, Springer, NY, 2005.

Crossrefs

Prime subset of this sequence, A094133.
Cf. A013499.

Programs

  • Maple
    N:= 10^7: # to get all terms <= N
    A:= {3}:
    for n from 2 to floor(N^(1/2)) do
      for k from 2 do
         a:= n^k + k^n;
         if a > N then break fi;
         A:= A union {a};
      od
    od:
    A; # if using Maple 11 or earlier, uncomment the next line
    # sort(convert(A,list)); # Robert Israel, Apr 13 2015
  • Mathematica
    Take[Sort[Flatten[Table[x^y + y^x, {x, 2, 100}, {y, x, 100}]]], 42] (* Alonso del Arte, Apr 05 2006 *)
    nn=10^50; n=1; Union[Reap[While[n++; num=2*n^n; num
    				

Extensions

More terms from Benoit Cloitre, Oct 24 2002
More terms from Alonso del Arte, Apr 05 2006

A162488 Numbers x such that x^y + y^x is prime, for some y>1, y

Original entry on oeis.org

3, 9, 15, 21, 24, 32, 33, 38, 54, 56, 68, 69, 75, 76, 81, 87, 114, 122, 135, 144, 158, 160, 171, 185, 206, 214, 215, 235, 237, 248, 318, 322, 333, 343, 357, 387, 405, 406, 422, 425, 435, 436, 444, 471, 477, 488, 510, 519, 545, 557, 580, 590, 636, 648, 663, 675
Offset: 1

Views

Author

M. F. Hasler, Jul 04 2009

Keywords

Comments

This sequence lists the values occurring in A162486.
Sequences A162489 and A162490 list the corresponding (smallest possible) y values and primes.
See the main entry A094133 for more information, links and references.
Some terms could appear more than once, such as 114, 318 & 590. - Robert G. Wilson v, Aug 17 2009

Examples

			The least x such that x^y + y^x is prime for some y>1, y<x is a(1)=3, the smallest such y is a(1)=2, yielding the prime A162490(1) = 9 + 8 = 17.
The least x > a(4)=21 such that x^y + y^x is prime for some y<x, y>1, is a(5)=24, yielding the prime A162490(5) for y=A162489(5)=5, while A162486(5)=33, yielding the smaller prime A094133(5)=8589935681 with y=A162487(5), comes only after a(6)=32.
		

Crossrefs

Cf. A094133, A160044 (complement of this sequence), A162486 - A162490.

Programs

  • Mathematica
    lst = {}; Do[ If[ PrimeQ[x^y + y^x], AppendTo[lst, x]], {x, 3, 680}, {y, 2, x - 1}]; Union@ lst (* Robert G. Wilson v, Aug 17 2009 *)
  • PARI
    for(i=3,999,for(j=2,i-1,is/*pseudo*/prime(i^j+j^i)|next;print1(i", ");break))

Formula

a(n)^A162489(n) + A162489(n)^a(n) = A162490(n).

Extensions

More terms from Robert G. Wilson v, Aug 17 2009

A061119 Primes in the sequence n^2 + 2^n (A001580).

Original entry on oeis.org

3, 17, 593, 32993, 2097593, 8589935681
Offset: 1

Views

Author

Amarnath Murthy, Apr 21 2001

Keywords

Comments

p and p^2 + 2^p are both prime only for p=3. All positive n satisfy the congruence n=3 (mod 6). - Lekraj Beedassy, Sep 07 2004
For values of n, see A064539. - Lekraj Beedassy, Jan 01 2007
The next term has 605 digits. - Harvey P. Dale, Jul 19 2017

Examples

			a(3) = 593 = 2^9 + 9^2.
a(4) = 32993 = 2^15 + 15^2.
		

References

  • J.-M. De Koninck & A. Mercier, 1001 Problemes en Theorie Classique Des Nombres, Problem 165 pp. 30; 160, Ellipses Paris 2004.

Crossrefs

Subsequence of A094133.

Programs

  • Mathematica
    Select[Table[n^2+2^n,{n,1000}],PrimeQ] (* Harvey P. Dale, Jul 19 2017 *)
  • PARI
    for(n=1,10^7, if(isprime(n^2+2^n),print(n^2+2^n)))

Formula

a(n) = A001580(A064539(n)). - Elmo R. Oliveira, Feb 18 2025

Extensions

More terms from Jason Earls, Aug 09 2001. Next term too large to include.

A123206 Primes of the form x^y - y^x, for x,y > 1.

Original entry on oeis.org

7, 17, 79, 431, 58049, 130783, 162287, 523927, 2486784401, 6102977801, 8375575711, 13055867207, 83695120256591, 375700268413577, 2251799813682647, 9007199254738183, 79792265017612001, 1490116119372884249
Offset: 1

Views

Author

Alexander Adamchuk, Oct 04 2006

Keywords

Comments

These are the primes in A045575, numbers of the form x^y - y^x, for x,y > 1. This includes all primes from A122735, smallest prime of the form (n^k - k^n) for k>1.
If y=1 was allowed, any prime p could be obtained for x=p+1. This motivates to consider sequence A243100 of primes of the form x^(y+1)-y^x. - M. F. Hasler, Aug 19 2014

Examples

			The primes 6102977801 and 1490116119372884249 are of the form 5^y-y^5 (for y=14 and y=26) and therefore members of this sequence. The next larger primes of this form would have y > 4500 and would be much too large to be included. - _M. F. Hasler_, Aug 19 2014
		

Crossrefs

Programs

  • Maple
    N:= 10^100: # to get all terms <= N
    A:= NULL:
    for x from 2 while x^(x+1) - (x+1)^x <= N do
       for y from x+1 do
          z:= x^y - y^x;
          if z > N then break
          elif z > 0 and isprime(z) then A:=A, z;
          fi
    od od:
    {A}; # Robert Israel, Aug 29 2014
  • Mathematica
    Take[Select[Intersection[Flatten[Table[Abs[x^y-y^x],{x,2,120},{y,2,120}]]],PrimeQ[ # ]&],25]
    nn=10^50; n=1; t=Union[Reap[While[n++; k=n+1; num=Abs[n^k-k^n]; num0&&PrimeQ[#]&]],nn]] (* Harvey P. Dale, Nov 23 2013 *)
  • PARI
    a=[];for(S=1,199,for(x=2,S-2,ispseudoprime(p=x^(y=S-x)-y^x)&&a=concat(a,p)));Set(a) \\ May be incomplete in the upper range of values, i.e., beyond a given S=x+y, a larger S may yield a smaller prime (for small x). - M. F. Hasler, Aug 19 2014

A064539 Numbers n such that 2^n + n^2 is prime.

Original entry on oeis.org

1, 3, 9, 15, 21, 33, 2007, 2127, 3759, 29355, 34653, 57285, 99069, 1933695
Offset: 1

Views

Author

Jason Earls, Oct 16 2001

Keywords

Comments

Values 2^2007+2007^2, 2^2127+2127^2, 2^3759+3759^2 were proved prime with Primo.
n is always an odd multiple of 3 (except for the first term), i.e., a(n) is a subsequence of A016945. - Lekraj Beedassy, Jan 01 2007
Some of the results were computed using the PrimeFormGW (PFGW) primality-testing program. - Hugo Pfoertner, Nov 14 2019

References

  • J.-M. De Koninck & A. Mercier, 1001 Problemes en Theorie Classique Des Nombres, Problem 165 pp. 30, 160, Ellipses Paris 2004.

Crossrefs

Programs

  • PARI
    for(n=1,5000, if(isprime(2^n+n^2),print(n)))

Extensions

a(10)-a(13) from Hugo Pfoertner, Jun 26 2004
a(14) from Ryan Propper, May 11 2023. n=1933695 corresponds to a probable prime with 582101 digits, and was PRP tested with PFGW.

A073499 Numbers k such that k^(k+1) + (k+1)^k is prime.

Original entry on oeis.org

1, 2, 80, 342, 848, 1194, 2658, 4790, 9376
Offset: 1

Views

Author

Rick L. Shepherd, Aug 05 2002

Keywords

Comments

a(10) > 20000. - Michael S. Branicky, Apr 13 2025

Examples

			1^2 + 2^1 = 3 and 2^3 + 3^2 = 17 are the primes corresponding to the first two terms. The next five terms correspond to primes of 155, 870, 2487, 3678 and 9106 decimal digits.
		

Crossrefs

Programs

  • Mathematica
    Do[ If[ PrimeQ[n^(n + 1) + (n + 1)^n], Print[n]], {n, 1, 1650}]
  • PARI
    for(n=1,1650, if(isprime((n^(n+1))+((n+1)^n)), print1(n,",")))

Extensions

Edited by Robert G. Wilson v, Aug 08 2002
a(7) from Charles R Greathouse IV, Jan 13 2012
a(8) from Charles R Greathouse IV, Jan 17 2012
a(9) found by Alexander Adamchuk, Apr 09 2007 and shown to be a(9) by Charles R Greathouse IV, Jan 27 2012

A162490 Least prime of the form x^y+y^x with x = A162488(n) > y > 1.

Original entry on oeis.org

17, 593, 32993, 2097593, 59604644783353249, 43143988327398957279342419750374600193, 8589935681, 5052785737795758503064406447721934417290878968063369478337
Offset: 1

Views

Author

M. F. Hasler, Jul 04 2009

Keywords

Comments

Sequences A162488 and A162489 list the corresponding x and y values.
Sequence A094133 lists these primes ordered by their size (without multiplicity). See there for more information, links and references.

Examples

			The least x such that x^y+y^x is prime for some x>y>1 is A162488(1)=3, for y=A162489(1)=2, yielding the prime a(1) = 9 + 8 = 17.
		

Crossrefs

Programs

  • PARI
    for(i=3,999,for(j=2,i-1,isprime(i^j+j^i)||next;print1(i^j+j^i", ");break))

Formula

a(n) = A162488(n)^A162489(n) + A162489(n)^A162488(n).

A114973 Numbers n such that 5^n + n^5 is a semiprime.

Original entry on oeis.org

1, 2, 4, 6, 8, 9, 84, 288, 628
Offset: 1

Views

Author

Zak Seidov, Feb 22 2006

Keywords

Comments

a(10) >= 868. - Hugo Pfoertner, Jul 28 2019

Examples

			2 is OK because 5^2 + 2^5 = 25 + 32 = 57 = 3*19 (semiprime).
		

Crossrefs

Programs

  • Magma
    IsSemiprime:=func< n|&+[k[2]: k in Factorization(n)] eq 2 >; [n: n in [1..85]|IsSemiprime(5^n+n^5)]; // Vincenzo Librandi, Dec 16 2010
  • Mathematica
    Select[Range[100],PrimeOmega[5^# + #^5]==2&] (* Vincenzo Librandi, May 21 2014 *)

Extensions

a(8), a(9) from Hugo Pfoertner, Jul 28 2019
Showing 1-10 of 22 results. Next