Interested Article - Факториальное простое число

В теории чисел факториальным простым числом называется простое число , на единицу ме́ньшее или на единицу бо́льшее факториала .

Несколько первых факториальных простых :

2 = 0! + 1 = 1! + 1,
3 = 2! + 1,
5 = 3! − 1,
7 = 3! + 1,
23 = 4! − 1,
719 = 6! − 1,
5039 = 7! − 1,
39 916 801 = 11! + 1,
479 001 599 = 12! − 1,
87 178 291 199 = 14! − 1, …

n ! + 1 является простым числом при

n = 0, 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154, 320, 340, 399, 427, 872, 1477, 6380, 26 951, 110 059 , 150 209 , 288 465, 308 084, 422 429

Всего известно 24 простых чисел вида n ! + 1, причем число 2 можно получить двумя способами (как 0!+1 и 1!+1).

n ! − 1 является простым числом при

n = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166, 324, 379, 469, 546, 974, 1963, 3507, 3610, 6917, 21 480, 34 790, 94 550 , 103 040 , 147 855 , 208 003

Всего известно 27 чисел простых чисел вида n ! - 1.

Нерешённые проблемы математики : Бесконечно ли количество факториальных простых чисел?

Никаких других факториальных простых по состоянию на 2023 год не известно.

Если ни предыдущее, ни последующее число для факториала n ! не является простым, возникает относительно большой промежуток между двумя последовательными простыми, поскольку n ! ± k делится на k для 2 ≤ k n . Например, простое, следующее за 6 227 020 777 = 13! − 23, равно 6 227 020 867 = 13! + 67 (то есть следуют 89 составных чисел). Заметим, что это не самый эффективный способ поиска больших интервалов между простыми числами . Так, например, между простыми 360 653 и 360 749 находятся 95 составных.

См. также

Примечания

  1. Последовательность в OEIS : факториальные простые
  2. Последовательность в OEIS : числа n такие, что n ! + 1 — простое число
  3. . PrimeGrid (11 июня 2011). Дата обращения: 30 октября 2015. 5 ноября 2015 года.
  4. . The Prime Database (31 октября 2011). Дата обращения: 30 октября 2015. 29 октября 2015 года.
  5. Последовательность в OEIS : числа n такие, что n ! — 1 — простое число
  6. . PrimeGrid (4 октября 2010). 27 сентября 2015 года.
  7. . PrimeGrid (14 декабря 2010). 11 сентября 2015 года.
  8. . PrimeGrid (30 августа 2013). Дата обращения: 30 октября 2015. 5 ноября 2015 года.

Ссылки

  • Weisstein, Eric W. (англ.) на сайте Wolfram MathWorld .
  • Weisstein, Eric W. (англ.) на сайте Wolfram MathWorld .
  • . Prime Pages.
  • . PrimeGrid .
Источник —

Same as Факториальное простое число