A056995 Numbers k such that k^256 + 1 is prime.

1, 278, 614, 892, 898, 1348, 1494, 1574, 1938, 2116, 2122, 2278, 2762, 3434, 4094, 4204, 4728, 5712, 5744, 6066, 6508, 6930, 7022, 7332, 8524, 8644, 8762, 8808, 9024, 9142, 9412, 10892, 12206, 13220, 13222, 13246, 13370, 13738, 14114, 14930

Offset

1,2

References

Harvey Dubner, Generalized Fermat primes, J. Recreational Math., 18 (1985): 279-280.

Links

Simon Plouffe, Table of n, a(n) for n = 1..10000 (1000 first terms from T. D. Noe)

Yves Gallot, Generalized Fermat Prime Search.

Simon Plouffe, 146309 terms

Mathematica

Do[ k = 1; While[ PowerMod[ n, 256, 2*k*256 + 1 ] != 2*k*256 && k < 10^3, k++ ]; If[ k == 10^3 && PrimeQ[ n^256 + 1 ], Print[ n ] ], {n, 2, 15000, 2} ]

Prog

(PARI) isA056995(n) = isprime(n^256+1) \\ Michael B. Porter, Apr 01 2010

Crossrefs

Cf. A005574, A000068, A006314, A006313, A006315, A006316, A056994, A057465, A057002, A088361, A088362, A226528, A226529, A226530, A251597, A253854, A244150, A243959, A321323.

Sequence in context: A154231 A252249 A257368 * A228135 A188446 A251624

Adjacent sequences: A056992 A056993 A056994 * A056996 A056997 A056998

Keyword

nonn

Author

Robert G. Wilson v, Sep 06 2000

Status

approved