%I #8 Apr 28 2016 21:15:55
%S 4,2,2,2,3,2,2,2,2,1,0,3,1,3,0,1
%N Conjectured number of generalized Fermat primes of the form (n+1)^2^k + n^2^k, with k>0.
%C Primes that are the sum of consecutive integers (k=0) are excluded. Values of k <= 16 were tested. The sequence A078902 lists some of the generalized Fermat primes. Bjorn and Riesel examined generalized Fermat numbers for n <= 11 and k <= 999.
%H Anders Björn and Hans Riesel, <a href="http://www.jstor.org/stable/2584996">Factors of Generalized Fermat Numbers</a>, Mathematics of Computation, Vol. 67, No. 221, Jan., 1998, pp. 441-446.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GeneralizedFermatNumber.html">Generalized Fermat Number</a>
%e a(1) = 4 because there are four known Fermat primes (with k>0): 5, 17, 257, 65537.
%t lst={}; Do[prms=0; Do[If[PrimeQ[(n+1)^2^k+n^2^k], prms++ ], {k, 1, 16}]; AppendTo[lst, prms], {n, 16}]; lst
%Y Cf. A019434, A078902, A080131, A080134.
%K nonn,hard,more
%O 1,1
%A _T. D. Noe_, Jan 30 2003
|