|
| |
|
|
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
|
| |
|
|