Факторіальне просте число
У теорії чисел факторіальним простим числом називають просте число, на одиницю менше або на одиницю більше за факторіал.
Декілька перших факторіальних простих чисел:
- 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[1], 150 209[2], 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, 21 480, 34 790, 94 550[3], 103 040[4], 147 855[5], 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 складених.
Див. також[ред. | ред. код]
Примітки[ред. | ред. код]
- ↑ 110059! + 1 (PDF). PrimeGrid. 11 червня 2011. Архів оригіналу (PDF) за 5 листопада 2015. Процитовано 30 жовтня 2015.
- ↑ 150209! + 1. The Prime Database. 31 жовтня 2011. Архів оригіналу за 29 жовтня 2015. Процитовано 30 жовтня 2015.
- ↑ 94550! - 1 (PDF). PrimeGrid. 4 жовтня 2010. Архів оригіналу (PDF) за 27 вересня 2015.
- ↑ 103040! - 1 (PDF). PrimeGrid. 14 грудня 2010. Архів оригіналу (PDF) за 11 вересня 2015.
- ↑ 147855! - 1 (PDF). PrimeGrid. 30 серпня 2013. Архів оригіналу (PDF) за 5 листопада 2015. Процитовано 30 жовтня 2015.
Посилання[ред. | ред. код]
- Weisstein, Eric W. Факторіальне просте число(англ.) на сайті Wolfram MathWorld.
- Weisstein, Eric W. Ціла послідовність простих чисел(англ.) на сайті Wolfram MathWorld.
- List of largest known factorial primes. Prime Pages.
- Factorial Prime Search. PrimeGrid.