Праймориал

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
pn# как функция n на логарифмической шкале
n# как функция n (выделено красным), по сравнению с n!. Оба графика в логарифмической шкале

Праймориал, примориал (англ. Primorial) — в теории чисел функция над рядом натуральных чисел, схожая с функцией факториала, с разницей в том, что праймориал является последовательным произведением простых чисел, меньших или равных данному, в то время как факториал является последовательным произведением всех натуральных чисел, меньших или равных данному.

Термин «праймориал» ввёл в научный оборот американский инженер и математик Харви Дабнер[en] в 1987 году[1].

Определение для простых чисел[править | править код]

Для n-го простого числа pn праймориал pn# определён как произведение первых n простых чисел[2][3]:

где pk — k-е простое число.

Например, p5# обозначает произведение первых 5 простых чисел:

Таким образом, первые шесть праймориалов:

1, 2, 6, 30, 210, 2310 (последовательность A002110 в OEIS, также включает p0# = 1 как пустое произведение[en]).

Асимптотически праймориалы pn# растут в соответствии с

где является нотацией «o» малого[3].

Определение для натуральных чисел[править | править код]

В общем случае для целого положительного числа n праймориал n# может быть определён как произведение простых чисел, меньших или равных n[2][4]:

где является функцией распределения простых чисел (последовательность A000720 в OEIS), дающая количество простых чисел ≤ n, что эквивалентно

Например, 12# представляет собой произведение простых чисел, каждое из которых ≤ 12:

Таким образом, может быть вычислено как

Рассмотрим первые 12 праймориалов:

1, 2, 6, 6, 30, 30, 210, 210, 210, 210, 2310, 2310.

Мы видим, что для составных чисел каждый член данной последовательности просто дублирует предыдущий. В приведенном выше примере мы имеем, что 12# = p5# = 11#, поскольку 12 является составным числом.

Натуральный логарифм n# — это первая функция Чебышева, записанная в виде или , что приближается к линейной n для больших значений n[5].

Праймориалы n# растут в соответствии с

Свойства и приложения[править | править код]

Праймориалы играют важную роль в поиске простых чисел в арифметических прогрессиях из простых чисел. Например, сложение чисел 2236133941 + 23# даёт в результате простое число, начинающее последовательность из тринадцати простых чисел, которые можно получить, последовательно прибавляя 23#, и заканчивающуюся числом 5136341251. 23# является также общей разностью в арифметических прогрессиях из пятнадцати и шестнадцати простых чисел.

Каждое многосоставное число можно представить в виде произведения праймориалов (например, 360 = 2 · 6 · 30)[6].

Все праймориалы являются бесквадратными числами, и каждый из них имеет простые делители любого числа меньшего, чем праймориал. Для каждого праймориала n отношение меньше, чем для любого целого числа, где является функцией Эйлера.

Каждый праймориал является слабо тотиентным числом[en][7].

Аппроксимация[править | править код]

Дзета-функция Римана для положительных чисел, больших единицы, может быть выражена[8] с использованием праймориала и функции Жордана :

Таблица значений[править | править код]

n n# pn pn#
0 1 не существует не существует
1 1 2 2
2 2 3 6
3 6 5 30
4 6 7 210
5 30 11 2310
6 30 13 30030
7 210 17 510510
8 210 19 9699690
9 210 23 223092870
10 210 29 6469693230
11 2310 31 200560490130
12 2310 37 7420738134810
13 30030 41 304250263527210
14 30030 43 13082761331670030
15 30030 47 614889782588491410
16 30030 53 32589158477190044730
17 510510 59 1922760350154212639070
18 510510 61 117288381359406970983270
19 9699690 67 7858321551080267055879090
20 9699690 71 557940830126698960967415390

Композиториал[править | править код]

Композиториал числа n в отличие от праймориала является произведением составных чисел, меньших, чем n. Композиториал равен отношению факториала и праймориала числа: . Первые пятнадцать композиториалов (исключая повторяющиеся значения) равны 1, 4, 24, 192, 1728, 17280, 207360, 2903040, 43545600, 696729600, 12541132800, 250822656000, 5267275776000, 115880067072000[9][10][11].

См. также[править | править код]

Примечания[править | править код]

  1. Dubner, 1987, pp. 197–203.
  2. 1 2 Weisstein, Eric W. Primorial (англ.) на сайте Wolfram MathWorld.
  3. 1 2 последовательность A002110 в OEIS.
  4. последовательность A034386 в OEIS.
  5. Weisstein, Eric W. Chebyshev Functions (англ.) на сайте Wolfram MathWorld.
  6. A002182 — OEIS. Дата обращения: 5 января 2016. Архивировано 24 декабря 2015 года.
  7. On sparsely totient numbers. Дата обращения: 5 января 2016. Архивировано 4 марта 2016 года.
  8. István Mező. The Primorial and the Riemann zeta function : [англ.] // The American Mathematical Monthly. — 2013. — Vol. 120. — P. 321.
  9. compositorials (англ.). www.numbersaplenty.com. Дата обращения: 1 февраля 2018. Архивировано 24 января 2018 года.
  10. последовательность A036691 в OEIS
  11. Compositorial - OeisWiki (англ.). oeis.org. Дата обращения: 1 февраля 2018. Архивировано 2 февраля 2018 года.

Литература[править | править код]

  • Harvey Dubner. Factorial and primorial primes // Journal of Recreational Mathematics. — 1987. — Vol. 19. — P. 197–203.