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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055385 Smallest factor of n^n + 1. 2
2, 5, 2, 257, 2, 13, 2, 97, 2, 101, 2, 89, 2, 29, 2, 274177, 2, 5, 2, 148721, 2, 5, 2, 17, 2, 53, 2, 449, 2, 17, 2, 641, 2, 13, 2, 17, 2, 5, 2, 17, 2, 5, 2, 41, 2, 29, 2, 769, 2, 41, 2, 89, 2, 13, 2, 17, 2, 5, 2, 17, 2, 5, 2, 59649589127497217, 2, 37, 2, 41, 2, 13, 2, 97, 2, 149 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

REFERENCES

C. Stanley Ogilvy and John T. Anderson, Excursions in Number Theory. Dover. New York: 1988. Page 82.

LINKS

Walter Nissen, Home Page (listed in lieu of email address)

Is there any value of n other than 1, 2 and 4, such that n^n+1 is a prime?

EXAMPLE

4^4 + 1 = 257 is the largest known prime in the underlying sequence; 6^6 + 1 = 13 * 37 * 97, so a(6) = 13.

CROSSREFS

Cf. A014566, A055386.

Sequence in context: A089120 A019295 A170908 * A160503 A108429 A160127

Adjacent sequences:  A055382 A055383 A055384 * A055386 A055387 A055388

KEYWORD

nonn

AUTHOR

Walter Nissen Jun 24 2000

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 February 15 21:56 EST 2012. Contains 205860 sequences.