login
This site is supported by donations to The OEIS Foundation.
Logo

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

1,3

COMMENTS

It is conjectured that all sequence terms exist. Dean Hickerson, (dean.hickerson(AT)yahoo.com). The sequence with the unknown terms indicated by ?: 1, 1, 2, 1, 444, 1, 2, ?, 2, 1, ?, 1, 2, 3, 2, 1, ?, 1, 2, 3, 4, 1, 6, ?, 2, 3, 2, 1, 30, 1, 6, 3, 2, 3, 6, 1, 2, 5, 2, 1, ...

The unknown terms: a(8) > 12000 and a(11), a(17), a(24) > 6000.

Contribution from F. Firoozbakht and M. F. Hasler, Nov 27 2009: (Start)

We can show that for all n=(6k-1)^3, k>0, there is no such x, which disproves the conjecture:

Since n=(6k-1)^3 is odd, x must be even, else x^x+n is even and composite.

If x == +/-1 (mod 3), then x^x + n == (+/-1)^2 + (-1)^3 == 0 (mod 3), i.e. divisible by 3 and therefore composite.

Finally, if x == 0 (mod 3), then x^x + n = (x^(x/3) + 6k-1)*(x^(2x/3) - x^(x/3)*(6k-1) + (6k-1)^2) is again composite. (End)

LINKS

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

OpenPFGW Project, Primality Tester

EXAMPLE

a(7)=2 because 2^2+7=11 is prime.

CROSSREFS

Cf. A000312 (n^n), A087038 (x^x+n is prime, x>1).

Cf. A166853 (x^x-n is prime). [From F. Firoozbakht and M. F. Hasler, Nov 27 2009]

Sequence in context: A098879 A012867 A178393 * A036109 A098940 A098939

Adjacent sequences:  A087034 A087035 A087036 * A087038 A087039 A087040

KEYWORD

more,nonn

AUTHOR

Hugo Pfoertner, Jul 31 2003

EXTENSIONS

Lower bound for a(8) updated Max Alekseyev, Sep 14 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 22 01:57 EDT 2013. Contains 225510 sequences.