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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A087038 Smallest integer x > 1 such that x^x + n is prime, or 0 if no such x exists. 2
2, 3, 2, 3, 444 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The sequence with the unknown terms indicated by ?: 2, 3, 2, 3, 444, ?, 2, ?, 2, 3, ?, 5, 2, 3, 2, 3, ?, 19, 2, 3, 4, 19, 6, ?, 2, 3, 2, 15, 30, 7, 6, 3, 2, 3, 6, ?, 2, 5, 2, 3, ...

The unknown terms a(6), a(8), a(11), a(17), a(24), a(36) are > 6000.

It is conjectured that such x always exists. - Dean Hickerson

We can show that for all n=(6k-1)^3, k > 0, there is no such x, which disproves the conjecture. See the main entry A087037 for more details. - Farideh Firoozbakht and M. F. Hasler, Nov 27 2009

LINKS

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

OpenPFGW Project, Primality Tester

EXAMPLE

a(4)=3 because 3^3 + 4 = 27 + 4 = 31 is prime.

CROSSREFS

Cf. A000312 (n^n), A087037 (x^x+n is prime, x>0).

Sequence in context: A125767 A326991 A131580 * A299115 A179590 A167504

Adjacent sequences:  A087035 A087036 A087037 * A087039 A087040 A087041

KEYWORD

nonn,more

AUTHOR

Hugo Pfoertner, Jul 31 2003

EXTENSIONS

Name edited by Altug Alkan, Apr 01 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 16 02:01 EDT 2022. Contains 353687 sequences. (Running on oeis4.)