A056994 Numbers k such that k^128 + 1 is prime.

1, 120, 190, 234, 506, 532, 548, 960, 1738, 1786, 2884, 3000, 3420, 3476, 3658, 4258, 5788, 6080, 6562, 6750, 7692, 8296, 9108, 9356, 9582, 9706, 10238, 10994, 11338, 11432, 11466, 11554, 11778, 12704, 12766, 13082, 13478, 13700

Offset

1,2

References

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

Links

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

Yves Gallot, Generalized Fermat Prime Search.

Mathematica

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

Prog

(PARI) isA056994(n) = isprime(n^128+1) \\ Michael B. Porter, Mar 30 2010

Crossrefs

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

Sequence in context: A322377 A247851 A179232 * A288461 A114823 A069790

Adjacent sequences: A056991 A056992 A056993 * A056995 A056996 A056997

Keyword

nonn

Author

Robert G. Wilson v, Sep 06 2000

Status

approved