Factorial prime

Prime numbers of the form n!±1
Factorial prime
No. of known terms52
Conjectured no. of termsInfinite
Subsequence ofn! ± 1
First terms2, 3, 5, 7, 23, 719, 5039, 39916801, 479001599, 87178291199
Largest known term422429! + 1
OEIS indexA088054

A factorial prime is a prime number that is one less or one more than a factorial (all factorials greater than 1 are even).[1]

The first 10 factorial primes (for n = 1, 2, 3, 4, 6, 7, 11, 12, 14) are (sequence A088054 in the OEIS):

2 (0! + 1 or 1! + 1), 3 (2! + 1), 5 (3! − 1), 7 (3! + 1), 23 (4! − 1), 719 (6! − 1), 5039 (7! − 1), 39916801 (11! + 1), 479001599 (12! − 1), 87178291199 (14! − 1), ...

n! − 1 is prime for (sequence A002982 in the OEIS):

n = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166, 324, 379, 469, 546, 974, 1963, 3507, 3610, 6917, 21480, 34790, 94550, 103040, 147855, 208003, ... (resulting in 27 factorial primes)

n! + 1 is prime for (sequence A002981 in the OEIS):

n = 0, 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154, 320, 340, 399, 427, 872, 1477, 6380, 26951, 110059, 150209, 288465, 308084, 422429, ... (resulting in 24 factorial primes - the prime 2 is repeated)

No other factorial primes are known as of October 2022[update].

When both n! + 1 and n! − 1 are composite, there must be at least 2n + 1 consecutive composite numbers around n!, since besides n! ± 1 and n! itself, also, each number of form n! ± k is divisible by k for 2 ≤ k ≤ n. However, the necessary length of this gap is asymptotically smaller than the average composite run for integers of similar size (see prime gap).

See also

  • Primorial prime

External links

  • Weisstein, Eric W. "Factorial Prime". MathWorld.
  • The Top Twenty: Factorial primes from the Prime Pages
  • Factorial Prime Search from PrimeGrid

References

  1. ^ "Weisstein, Eric W. "Factorial Prime." From MathWorld".
  • v
  • t
  • e
Prime number classes
By formula
  • Fermat (22n + 1)
  • Mersenne (2p − 1)
  • Double Mersenne (22p−1 − 1)
  • Wagstaff (2p + 1)/3
  • Proth (k·2n + 1)
  • Factorial (n! ± 1)
  • Primorial (pn# ± 1)
  • Euclid (pn# + 1)
  • Pythagorean (4n + 1)
  • Pierpont (2m·3n + 1)
  • Quartan (x4 + y4)
  • Solinas (2m ± 2n ± 1)
  • Cullen (n·2n + 1)
  • Woodall (n·2n − 1)
  • Cuban (x3 − y3)/(x − y)
  • Leyland (xy + yx)
  • Thabit (3·2n − 1)
  • Williams ((b−1)·bn − 1)
  • Mills (A3n)
By integer sequence
By propertyBase-dependentPatterns
  • Twin (p, p + 2)
  • Bi-twin chain (n ± 1, 2n ± 1, 4n ± 1, …)
  • Triplet (p, p + 2 or p + 4, p + 6)
  • Quadruplet (p, p + 2, p + 6, p + 8)
  • k-tuple
  • Cousin (p, p + 4)
  • Sexy (p, p + 6)
  • Chen
  • Sophie Germain/Safe (p, 2p + 1)
  • Cunningham (p, 2p ± 1, 4p ± 3, 8p ± 7, ...)
  • Arithmetic progression (p + a·n, n = 0, 1, 2, 3, ...)
  • Balanced (consecutive p − n, p, p + n)
By sizeComplex numbersComposite numbersRelated topicsFirst 61 primes
  • 1
  • 2
  • 3
  • 5
  • 7
  • 11
  • 13
  • 17
  • 19
  • 23
  • 29
  • 31
  • 37
  • 41
  • 43
  • 47
  • 53
  • 59
  • 61
  • 67
  • 71
  • 73
  • 79
  • 83
  • 89
  • 97
  • 101
  • 103
  • 107
  • 109
  • 113
  • 127
  • 131
  • 137
  • 139
  • 149
  • 151
  • 157
  • 163
  • 167
  • 173
  • 179
  • 181
  • 191
  • 193
  • 197
  • 199
  • 211
  • 223
  • 227
  • 229
  • 233
  • 239
  • 241
  • 251
  • 257
  • 263
  • 269
  • 271
  • 277
  • 281