Factorial prime

Factorial prime

A factorial prime is a prime number that is one less or one more than a factorial (all factorials above 1 are even). The first few factorial primes are:

: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), ... OEIS|id=A088054

"n"! − 1 is prime for OEIS | id=A002982::"n" = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166, 324, 379, 469, 546, 974, 1963, 3507, 3610, 6917, 21480, 34790, ...

"n"! + 1 is prime for OEIS | id=A002981::"n" = 0, 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154, 320, 340, 399, 427, 872, 1477, 6380, 26951, ...

No other factorial primes are known as of 2008.

Absence of factorial primes allows for lengthy runs of consecutive composite numbers, since "n"! ± "k" is divisible by "k" for 2 ≤ "k" ≤ "n". For example, the next prime following 6227020777 = 13! − 23 is 6227020867 = 13! + 67 (a run of 89 consecutive composites). Note that this is not the most efficient way to find large prime gaps. E.g., there are 95 consecutive composites between the primes 360653 and 360749.

External links

*
* [http://primes.utm.edu/top20/page.php?id=30 List of largest known factorial primes] from the Prime pages


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • factorial prime — noun A prime number that is one more or one less than a factorial. For example, 7 is a factorial prime, since 3! + 1 = 7 …   Wiktionary

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Factorial — n n! 0 1 1 1 2 2 3 6 4 24 5 120 6 720 7 …   Wikipedia

  • List of factorial and binomial topics — This is a list of factorial and binomial topics in mathematics, by Wikipedia page. See also binomial (disambiguation).*Alternating factorial *Antichain *Beta function *Binomial coefficient *Binomial distribution *Binomial proportion confidence… …   Wikipedia

  • Primorial prime — In mathematics, primorial primes are prime numbers of the form pn # ± 1, where:: pn # is the primorial of pn .: pn # − 1 is prime for n = 2, 3, 5, 6, 13, 24, ... OEIS|id=A057704: pn # + 1 is prime for n = 1, 2, 3, 4, 5, 11, ...… …   Wikipedia

  • Integer sequence prime — In mathematics, an integer sequence prime is a prime number found as a member of an integer sequence. For example, the 8th Delannoy number, 265729, is prime. A challenge in empirical mathematics is to identify large prime values in rapidly… …   Wikipedia

  • List of prime numbers — This is an incomplete list, which may never be able to satisfy particular standards for completeness. You can help by expanding it with reliably sourced entries. By Euclid s theorem, there are an infinite number of prime numbers. Subsets of the… …   Wikipedia

  • Alternating factorial — In mathematics, an alternating factorial is the absolute value of the alternating sum of the first n factorials. This is the same as their sum, with the odd indexed factorials multiplied by −1 if n is even, and the even indexed factorials… …   Wikipedia

  • Mersenne prime — Named after Marin Mersenne Publication year 1536[1] Author of publication Regius, H. Number of known terms 47 Conjectured number of terms Infinite …   Wikipedia

  • Table of prime factors — The tables contain the prime factorization of the natural numbers from 1 to 1000.When n is a prime number, the prime factorization is just n itself, written in bold below.The number 1 is called a unit. It has no prime factors and is neither prime …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”