У теорії чисел прайморіальним простим числом називають просте число вигляду pn 1 де pn прайморіал pn тобто добуток перши

У теорії чисел прайморіальним простим числом називають просте число вигляду p_n# ± 1, де p_n# — прайморіал p_n (тобто добуток перших n простих чисел).

p_n# − 1 є простим для n = 2, 3, 5, 6, 13, 24, … послідовність A057704 з Онлайн енциклопедії послідовностей цілих чисел, OEIS

p_n# + 1 є простим для n = 1, 2, 3, 4, 5, 11, … послідовність A014545 з Онлайн енциклопедії послідовностей цілих чисел, OEIS

Декілька перших прайморіальних простих:

3, 5, 7, 29, 31, 211, 2309, 2311, 30 029, 200 560 490 131, 304 250 263 527 209, … послідовність A228486 з Онлайн енциклопедії послідовностей цілих чисел, OEIS.

Найбільшим відомим прайморіальним простим числом вигляду «pn# − 1» є число 3267113# — 1 з 1418398 знаками, його знайдено 2021 року в проєкті PrimeGrid.

Найбільшим відомим прайморіальним простим числом вигляду «pn# + 1» є число 392113# + 1 з 169966 знаками, яке знайшов Даніель Гоєр 2001 року.

Числа Евкліда

Докладніше: Число Евкліда

Числа вигляду p_n# + 1 (не обов'язково прості) називають числами Евкліда.

Декілька перших чисел Евкліда:

3, 7, 31, 211, 2311, 30 031, 510 511, … послідовність A006862 з Онлайн енциклопедії послідовностей цілих чисел, OEIS.

Поширена думка, що ідея прайморіальних простих належить Евкліду і з'явилася в його доведенні нескінченності числа простих чисел: припустимо, що існує тільки n простих чисел, тоді число p_n# + 1 взаємно просте з ними, а отже воно є простим, або існує ще одне просте число.

Нерозв'язана проблема математики:

Чи нескінченна кількість простих чисел Евкліда?

(більше нерозв'язаних проблем математики)

^[ru] залишається, скінченна чи нескінченна кількість прайморіальних простих чисел (і, зокрема, простих чисел Евкліда).

Число Евкліда E₆ = 13# + 1 = 30031 = 59 x 509 складене, що демонструє, що не всі числа Евкліда прості.

Числа Евкліда не можуть бути квадратними, оскільки вони завжди порівнянні з 3 mod 4.

Для всіх n ≥ 3 останній знак E_n дорівнює 1, оскільки E_n − 1 ділиться на 2 та 5.

Див. також

Примітки

PRS Prime Find!. оригіналу за 9 червня 2023. Процитовано 28 червня 2023.
The Top Twenty: Primorial. оригіналу за 25 лютого 2021. Процитовано 22 березня 2021.

Посилання

A. Borning, «Some Results for $k!+1$ and $2\cdot 3\cdot 5\cdot p+1$ » Math. Comput. 26 (1972): 567—570.
Chris Caldwell, The Top Twenty: Primorial Архівовано травень 6, 2021 на сайті Wayback Machine. at The .
Weisstein, Eric W. Прайморіальні прості числа(англ.) на сайті Wolfram MathWorld.
Harvey Dubner, «Factorial and Primorial Primes.» J. Rec. Math. 19 (1987): 197—203.
Paulo Ribenboim, The New Book of Prime Number Records. New York: Springer-Verlag (1989): 4.

[1] PRS Prime Find!. оригіналу за 9 червня 2023. Процитовано 28 червня 2023.

[2] The Top Twenty: Primorial. оригіналу за 25 лютого 2021. Процитовано 22 березня 2021.