A051901 Minimal factorial safe-primes: a prime p = a(n) here if (p-1)/n! = A051888(n).

3, 3, 5, 13, 73, 241, 2161, 15121, 282241, 1088641, 10886401, 199584001, 958003201, 18681062401, 1133317785601, 9153720576001, 648606486528001, 1778437140480001, 12804747411456001, 851515702861824001, 41359334139002880001, 3423093125504532480001, 46084029838881914880001

Offset

0,1

Links

Amiram Eldar, Table of n, a(n) for n = 0..448

Formula

a(n) = 1 + n!*A051888(n) = 1 + A000142(n)*A051888(n).

Example

a(8) = 282241 = 8!*A051888(8) = 40320*7 + 1.

Mathematica

a[n_] := Module[{p = 2, f = n!}, While[!PrimeQ[p * f + 1], p = NextPrime[p]]; p * f + 1]; Array[a, 20, 0] (* Amiram Eldar, Feb 25 2025 *)

Prog

(PARI) a(n) = {my(p = 2, f = n!); while (!isprime(p * f + 1), p = nextprime(p+1)); p * f + 1; } \\ Amiram Eldar, Feb 25 2025

Crossrefs

Cf. A005385, A051888, A000142.

Sequence in context: A226921 A133190 A052898 * A183483 A218663 A095355

Adjacent sequences: A051898 A051899 A051900 * A051902 A051903 A051904

Keyword

nonn

Author

Labos Elemer, Dec 16 1999

Extensions

Offset changed to 0 and a(0) prepended by Amiram Eldar, Feb 25 2025

Status

approved