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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A057856 Least k such that (n+1)^k + n^k is a prime. 2
1, 1, 1, 2, 1, 1, 2, 1, 1, 32, 1, 2, 4, 1, 1, 4, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 4 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

COMMENTS

Note: k must be of the form 2^m (see A058064 for the m values).

Conjecture: For all pairs of relative prime numbers (x, y) there exists at least one number n=2^m and one prime number p such p=x^n+y^n. This sequence show one case of this conjecture where y=x+1. - Tomas Xordan (xordan.tom(AT)gmail.com), Jun 02 2007

EXAMPLE

a(101)=16 because 101^16+102^16 = 254536435001431070450581794495937

MATHEMATICA

Do[ k = 0; While[ !PrimeQ[ (n + 1)^(2^k) + n^(2^k) ], k++ ]; Print[ 2^k ], {n, 1, 60} ].

CROSSREFS

Cf. A130536.

Sequence in context: A133009 A186972 A053734 * A117939 A105522 A131774

Adjacent sequences:  A057853 A057854 A057855 * A057857 A057858 A057859

KEYWORD

hard,nonn

AUTHOR

Robert G. Wilson v (rgwv(AT)rgwv.com), Nov 14 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 17 12:38 EST 2012. Contains 206021 sequences.