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

1, 2, 4, 16, 52, 80

Offset

1,2

Comments

a(6) corresponds to a prime having 153 digits.

If it exists, a(7) > 5000.

k does not have the form 20m+2 (which leads to a multiple of 5) or 42m+26 (which leads to a multiple of 7).

If it exists, a(7) > 20000. - Michael S. Branicky, Oct 09 2024

Links

Table of n, a(n) for n=1..6.

Example

4 is in the sequence because 4^4 - 3^4 + 4 = 179 is prime.

Mathematica

Select[Range[1000], PrimeQ[#^# - (# - 1)^# + #] &]

Prog

(Magma) [n: n in [0..500] |IsPrime(n^n - (n-1)^n + n)];
(PARI) is(n)=ispseudoprime(n^n-(n-1)^n+n) \\ Charles R Greathouse IV, Jun 13 2017

Crossrefs

Cf. A085682.

Sequence in context: A104354 A153948 A284730 * A363441 A087972 A010362

Adjacent sequences: A255727 A255728 A255729 * A255731 A255732 A255733

Keyword

nonn,more

Author

Vincenzo Librandi, Mar 13 2015

Status

approved