1,1

Checking k up through 1024 suggests that the sequence may continue -1, 2, 4, 2, -1, 4, 2, -1, 2, -1, 16, 2, 8, 2, 2, 4, 4, -1, 2, 2, 4, 2, 4, 2, 2, 4, 4, 4, 2, ...

For any a>1 and b>1, a^k + b^k is composite for all odd k>1. Hence if n^k + (n+1)^k is prime then k must be a power of 2.

It is known that a(11) > 2^20. Is it possible that 11^2^n + 12^2^n is composite for all n?

It is known that a(11) > 2^22. Is it possible that 11^2^m + 12^2^m is composite for all m > 0?

T. D. Noe, Factorizations of Generalized Fermat Numbers 12^2^k + 11^2^k

a(3)=4 because 3^2 + 4^2 = 25 is not prime, but 3^4 + 4^4 = 337 is prime.

lst={}; For[n=1, n<=100, n++, k=2; While[k<=2^10 && !PrimeQ[n^k+(n+1)^k], k=2*k]; If[k<=2^10, AppendTo[lst, k], AppendTo[lst, -1]]]; lst

Cf. A078902.

Cf. A080121.

Sequence in context: A088200 A073103 A069177 this_sequence A087692 A093621 A143230

Adjacent sequences: A077656 A077657 A077658 this_sequence A077660 A077661 A077662

hard,more,nonn

T. D. Noe (noe(AT)sspectra.com), Nov 14 2002