Факториал

редактировать
Произведение всех целых чисел от 1 до данного целого
Выбранные элементы факториала последовательности (последовательность A000142 в OEIS ); значения, указанные в экспоненциальном представлении, округляются до отображаемой точности
nn!
01
11
22
36
424
5120
6720
75040
840320
9362880
103628800
1139916800
12479001600
136227020800
1487178291200
151307674368000
1620922789888000
17355687428096000
186402373705728000
19121645100408832000
202432902008176640000
251,551121004 × 10
5030414049320>>1,197857167 × 10
1009,332621544 × 10
4501,733368733 × 10
10004,023872601 × 10
32496.412337688 × 10
100002.846259681 × 10
252061.205703438 × 10
1000002,824229408 × 10
2050232.503898932 × 10
10000008.263931688 × 10
10 10

В математике, факториал положительного целое число n, обозначаемое n !, является произведением всех положительных целых чисел, меньших или равных n:

n! знак равно N ⋅ (N - 1) ⋅ (N - 2) ⋅ (N - 3) ⋅ ⋯ ⋅ 3 ⋅ 2 ⋅ 1. {\ displaystyle n! = n \ cdot (n-1) \ cdot (n-2) \ cdot (n-3) \ cdot \ cdots \ cdot 3 \ cdot 2 \ cdot 1 \,.}{\displaystyle n!=n\cdot (n-1)\cdot (n-2)\cdot (n-3)\cdot \cdots \cdot 3\cdot 2\cdot 1\,.}

Например,

5! = 5 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120. {\ displaystyle 5! = 5 \ cdot 4 \ cdot 3 \ cdot 2 \ cdot 1 = 120 \,.}{\displaystyle 5!=5\cdot 4\cdot 3\cdot 2\cdot 1=120\,.}

Значение 0! равно 1 в соответствии с соглашением для пустого произведения.

Факториальная операция встречается во многих областях математики, особенно в комбинаторике, алгебре и математический анализ. Его наиболее базовое использование считает возможные различные последовательности - перестановки - n различных объектов: их n !.

Факториал , функция также может быть расширена до нецелочисленных аргументов с сохранением ее наиболее важных свойств путем определения x! = Γ (x + 1), где Γ - гамма-функция ; это не определено, если x - отрицательное целое число.

Содержание

  • 1 История
  • 2 Определение
    • 2.1 Факториал нуля
  • 3 Приложения
  • 4 Скорость роста и приближения для больших n
  • 5 Вычисления
  • 6 Теория чисел
  • 7 Серия обратных величин
  • 8 Факториал нецелых значений
    • 8.1 Гамма и пи функции
    • 8.2 Применения гамма-функции
    • 8.3 Факториал в комплексной плоскости
    • 8.4 Аппроксимация факториал
    • 8.5 Невозможность расширения до отрицательных целых чисел
  • 9 Факториальные продукты и функции
    • 9.1 Двойной факториал
    • 9.2 Многофакторные числа
    • 9.3 Первоначальный
    • 9.4 Суперфакториальный
      • 9.4.1 Суперфакториал Пиковера
    • 9.5 Гиперфакториал
  • 10 См. Также
  • 11 Ссылки
    • 11.1 Источники
    • 11.2 Дополнительная литература
  • 12 Внешние ссылки

История

Факториалы использовались для подсчета перестановок в по крайней мере, еще в XII веке индийскими учеными. В 1677 году Фабиан Стедман описал факториалы применительно к изменению звонка, музыкальному искусству, включающему звон в множество настроенных колоколов. После описания рекурсивного подхода Стедман дает формулировку факториала (используя язык оригинала):

Теперь природа этих методов такова, что изменения одного числа охватывают [включают] изменения всех меньших чисел.... до такой степени, что полный Перезвон изменений для одного числа кажется сформированным путем объединения завершенных Переговоров на всех меньших числах в одно целое.

Обозначение n! был введен французским математиком Кристианом Крампом в 1808 году.

Определение

Факториальная функция определяется произведением

n! Знак равно 1 ⋅ 2 ⋅ 3 ⋯ (N - 2) ⋅ (N - 1) ⋅ N, {\ Displaystyle п! = 1 \ CDOT 2 \ CDOT 3 \ CDOTS (N-2) \ CDOT (N-1) \ CDOT n,}{\displaystyle n!=1\cdot 2\cdot 3\cdots (n-2)\cdot (n-1)\cdot n,}

для целого числа n ≥ 1. Это может быть записано в нотации произведения пи как

n! = ∏ я знак равно 1 N я. {\ displaystyle n! = \ prod _ {i = 1} ^ {n} i.}{\displaystyle n!=\prod _{i=1}^{n}i.}

Это приводит к соотношению повторения

n! = п ⋅ (п - 1)!. {\ displaystyle n! = n \ cdot (n-1) !.}{\displaystyle n!=n\cdot (n-1)!.}

Например,

5! = 5 ⋅ 4! 6! = 6 ⋅ 5! 50! = 50 ⋅ 49! {\ displaystyle {\ begin {align} 5! = 5 \ cdot 4! \\ 6! = 6 \ cdot 5! \\ 50! = 50 \ cdot 49! \ end {align}}}{\displaystyle {\begin{aligned}5!=5\cdot 4!\\6!=6\cdot 5!\\50!=50\cdot 49!\end{aligned}}}

и так далее.

Факториал нуля

Факториал нуля равен 1 или в символах 0! = 1.

У этого определения есть несколько причин:

  • Для n = 0 определение n! поскольку продукт включает в себя произведение без чисел вообще, и поэтому это пример более широкого соглашения, согласно которому произведение без факторов равно мультипликативному тождеству (см. Пустое произведение ).
  • Существует ровно одна перестановка нуля объекты (нечего переставлять, единственная перестановка - ничего не делать).
  • Это делает многие тождества в комбинаторике действительными для всех применимых размеров. Количество способов выбрать 0 элементов из пустой набор задается биномиальным коэффициентом
(0 0) = 0! 0! 0! = 1. {\ displaystyle {\ binom {0} {0}} = {\ frac {0!} {0! 0!}} = 1.}{\displaystyle {\binom {0}{0}}={\frac {0!}{0!0!}}=1.}
В общем, количество способов выбрать все n элементов из набора n равно
(nn) = n! n! 0! = 1. {\ displaystyle {\ binom {n} {n}} = {\ frac {n!} {N! 0!}} = 1.}{\displaystyle {\binom {n}{n}}={\frac {n!}{n!0!}}=1.}
ex = ∑ n = 0 ∞ xnn!. {\ displaystyle e ^ {x} = \ sum _ {n = 0} ^ {\ infty} {\ frac {x ^ {n}} {n!}}.}{\displaystyle e^{x}=\sum _{n=0}^{\infty }{\frac {x^{n}}{n!}}.}
  • Я t расширяет рекуррентное отношение до 0.

Приложения

Хотя факториальная функция имеет свои корни в комбинаторике, формулы, включающие факториалы, встречаются во многих областях математики.

  • Есть n! различные способы упорядочивания n различных объектов в последовательность, перестановки этих объектов.
  • Часто факториалы появляются в знаменателе формулы, чтобы учесть тот факт, что упорядочивание следует игнорировать. Классический пример - подсчет k- комбинаций (подмножеств из k элементов) из набора с n элементами. Такую комбинацию можно получить, выбрав k-перестановку: последовательно выбирая и удаляя один элемент набора k раз, всего
(n - 0) (n - 1) (n - 2) ⋯ ( п - (к - 1)) = п! (п - к)! знак равно nk _ {\ displaystyle (n-0) (n-1) (n-2) \ cdots \ left (n- (k-1) \ right) = {\ frac {n!} {(nk)!} } = n ^ {\ underline {k}}}{\displaystyle (n-0)(n-1)(n-2)\cdots \left(n-(k-1)\right)={\frac {n!}{(n-k)!}}=n^{\underline {k}}}
возможностей. Это, однако, производит k-комбинации в определенном порядке, который нужно игнорировать; поскольку каждая k-комбинация получается за k! разными способами, правильное количество k-комбинаций равно
n (n - 1) (n - 2) ⋯ (n - k + 1) k (k - 1) (k - 2) ⋯ 1 = nk _ k ! = п! (п - к)! к! = (n k). {\ Displaystyle {\ гидроразрыва {п (п-1) (п-2) \ cdots (п-к + 1)} {к (к-1) (к-2) \ cdots 1}} = {\ гидроразрыва { n ^ {\ underline {k}}} {k!}} = {\ frac {n!} {(nk)! k!}} = {\ binom {n} {k}}.}{\displaystyle {\frac {n(n-1)(n-2)\cdots (n-k+1)}{k(k-1)(k-2)\cdots 1}}={\frac {n^{\underline {k}}}{k!}}={\frac {n!}{(n-k)!k!}}={\binom {n}{k}}.}
Это число известен как биномиальный коэффициент, потому что он также является коэффициентом x в (1 + x). Термин nk _ {\ displaystyle n ^ {\ underline {k}}}n^{\underline {k}}часто называют падающим факториалом (произносится как «n к падающему k»).
nk _ = n! (n - k)!; {\ displaystyle n ^ {\ underline {k}} = {\ frac {n!} {(nk)!}} \,;}{\displaystyle n^{\underline {k}}={\frac {n!}{(n-k)!}}\,;}
хотя это неэффективно как средство вычисления этого числа, оно может служить для доказательства свойства симметрии биномиальных коэффициентов:
(nk) = nk _ k! = N! (N - k) ! К! = NN - К _ (N - К)! = (NN - К). {\ Displaystyle {\ binom {n} {k}} = {\ frac {n ^ {\ underline {k}}} { k!}} = {\ frac {n!} {(nk)! k!}} = {\ frac {n ^ {\ underline {nk}}} {(nk)!}} = {\ binom {n} {nk}} \,.}{\displaystyle {\binom {n}{k}}={\frac {n^{\underline {k}}}{k!}}={\frac {n!}{(n-k)!k!}}={\frac {n^{\underline {n-k}}}{(n-k)!}}={\binom {n}{n-k}}\,.}
n! = D nx п = dndxnxn {\ displaystyle n! = D ^ {n} \, x ^ {n} = {\ frac {d ^ {n}} {dx ^ {n}}} \, x ^ {n}}{\displaystyle n!=D^{n}\,x^{n}={\frac {d^{n}}{dx^{n}}}\,x^{n}}
где D x - нотация Эйлера для n-й производной от x.

Скорость роста и приближения для больших n

График натурального логарифма факториала

По мере роста n факториал n! увеличивается быстрее, чем все полиномы и экспоненциальные функции (но медленнее, чем nn {\ displaystyle n ^ {n}}n^nи двойные экспоненциальные функции ) в п.

Максимальное приближение для n! основаны на приближении его натурального логарифма

ln ⁡ n! Знак равно ∑ x знак равно 1 n ln ⁡ x. {\ displaystyle \ ln n! = \ sum _ {x = 1} ^ {n} \ ln x \,.}{\displaystyle \ln n!=\sum _{x=1}^{n}\ln x\,.}

График функции f (n) = ln n! показан на рисунке справа. Это выглядит приблизительно linear для всех разумных значений n, но эта интуиция неверна. Мы получаем одно из простейших приближений для ln n! ограничивая сумму интегралом сверху и снизу следующим образом:

∫ 1 n ln ⁡ xdx ≤ ∑ x = 1 n ln ⁡ x ≤ ∫ 0 n ln ⁡ (x + 1) dx {\ displaystyle \ int _ {1} ^ {n} \ ln x \, dx \ leq \ sum _ {x = 1} ^ {n} \ ln x \ leq \ int _ {0} ^ {n} \ ln (x + 1) \, dx}{\displaystyle \int _{1}^{n}\ln x\,dx\leq \sum _{x=1}^{n}\ln x\leq \int _{0}^{n}\ln(x+1)\,dx}

что дает нам оценку

n ln ⁡ (ne) + 1 ≤ ln ⁡ n! ≤ (п + 1) дп (п + 1 е) + 1. {\ displaystyle n \ ln \ left ({\ frac {n} {e}} \ right) +1 \ leq \ ln n! \ leq (n + 1) \ ln \ left ({\ frac {n + 1}) {e}} \ right) +1 \,.}{\displaystyle n\ln \left({\frac {n}{e}}\right)+1\leq \ln n!\leq (n+1)\ln \left({\frac {n+1}{e}}\right)+1\,.}

Следовательно, ln n! ∼ n ln n (см. нотация Big O ). Этот результат играет ключевую роль в анализе вычислительной сложности алгоритмов сортировки (см. сравнительная сортировка ). С границ на ln n! Выведено выше, мы получаем, что

(n e) n e ≤ n! ≤ (п + 1 е) п + 1 е. {\ displaystyle \ left ({\ frac {n} {e}} \ right) ^ {n} e \ leq n! \ leq \ left ({\ frac {n + 1} {e}} \ right) ^ { n + 1} e \,.}{\displaystyle \left({\frac {n}{e}}\right)^{n}e\leq n!\leq \left({\frac {n+1}{e}}\right)^{n+1}e\,.}

Иногда бывает полезно использовать более слабые, но более простые оценки. Используя приведенную выше формулу, легко показать, что для всех n мы имеем (n / 3) < n!, and for all n ≥ 6 we have n! < (n/2).

Сравнение приближения Стирлинга с факториалом

Для больших n мы получаем лучшую оценку числа n! с использованием приближения Стирлинга :

n! ∼ 2 π n (n e) n. {\ displaystyle n! \ sim {\ sqrt {2 \ pi n}} \ left ({\ frac {n} {e}} \ right) ^ {n} \,.}{\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\,.}

На самом деле это происходит из асимптотический ряд для логарифма, а факториал n лежит между этим и следующим приближением:

2 π n (ne) n < n ! < 2 π n ( n e) n e 1 / ( 12 n). {\displaystyle {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}{\displaystyle {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}<n!<{\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{1/(12n)}\,.}

Другое приближение для ln n! дается Шриниваса Рамануджаном (Рамануджан 1988)

ln ⁡ n! ≈ n ln ⁡ n - n + ln ⁡ (n (1 + 4 n (1 + 2 n))) 6 + пер ⁡ π 2 ⟹ N! ≈ 2 π N (ne) n (1 + 1 2 n + 1 8 n 2) 1/6. {\ displaystyle {\ begin {align} \ ln n! \ приблизительно n \ ln n-n + {\ frac {\ ln {\ Bigl (} n {\ bigl (} 1 + 4n (1 + 2n) {\ bigr)} {\ Bigr)}} {6}} + {\ frac {\ ln \ pi} {2}} \\ [6px] \ Longrightarrow \; n! \ приблизительно {\ sqrt {2 \ pi n}} \ left ({\ frac {n} {e}} \ right) ^ { n} \ left (1 + {\ frac {1} {2n}} + {\ frac {1} {8n ^ {2}}} \ right) ^ {1/6} \,. \ end {выровнено}} }{\displaystyle {\begin{aligned}\ln n!\approx n\ln n-n+{\frac {\ln {\Bigl (}n{\bigl (}1+4n(1+2n){\bigr)}{\Bigr)}}{6}}+{\frac {\ln \pi }{2}}\\[6px]\Longrightarrow \;n!\approx {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\left(1+{\frac {1}{2n}}+{\frac {1}{8n^{2}}}\right)^{1/6}\,.\end{aligned}}}

Как это приближение, так и приближение Стирлинга дают относительную ошибку порядка 1 / n, но приближение Рамануджана примерно в четыре раза точнее. Однако, если мы используем два поправочных члена в приближении типа Стирлинга, как в приближении Рамануджана, относительная ошибка будет порядка 1 / n:

n! ≈ 2 π n (ne) n exp ⁡ (1 12 n - 1360 n 3). {\ displaystyle n! \ приблизительно {\ sqrt {2 \ pi n}} \ left ({\ frac {n} {e}} \ right) ^ {n} \ exp \ left ({{\ frac {1} {12n}} - {\ frac {1} {360n ^ {3}}}} \ right) \,.}{\displaystyle n!\approx {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\exp \left({{\frac {1}{12n}}-{\frac {1}{360n^{3}}}}\right)\,.}

Вычисление

Если эффективность не важна, вычисление факториалов тривиально с алгоритмической точки зрения: последовательное умножение переменной, инициализированной до 1, на целые числа до n (если есть) будет вычислять n !, при условии, что результат подходит для переменной. В функциональных языках рекурсивное определение часто реализуется непосредственно для иллюстрации рекурсивных функций.

Основная практическая трудность при вычислении факториалов - это размер результата. Чтобы гарантировать, что точный результат будет соответствовать всем допустимым значениям даже самого маленького обычно используемого целочисленного типа (8-битные целые числа со знаком), потребуется более 700 бит, поэтому нет разумной спецификации факториальной функции с использованием фиксированной Типы -size позволяют избежать вопросов о переполнении. Ценности 12! и 20! являются наибольшими факториалами, которые могут быть сохранены, соответственно, в 32-битных и 64-битных целых числах, обычно используемых в персональных компьютерах, однако многие языки поддерживают переменные Целочисленные типы length, способные вычислять очень большие значения. Представление приближенного результата с плавающей точкой позволяет пойти немного дальше, но это также остается весьма ограниченным из-за возможного переполнения. Большинство калькуляторов используют экспоненциальное представление с 2-значными десятичными показателями, и наибольший подходящий факториал равен 69 !, потому что 69! < 10 < 70!. Other implementations (such as computer software such as spreadsheet programs) can often handle larger values.

Большинство программных приложений вычисляют небольшие факториалы путем прямого умножения или поиска в таблице. Большие значения факториала могут быть аппроксимированы с помощью формулы Стирлинга. Wolfram Alpha может рассчитать точные результаты для функции потолка и функции пола, примененных к двоичному, натуральному и десятичный логарифм числа n! для значений n до 249999 и до 20000000! для целых чисел.

Если требуются точные значения больших факториалов, их можно вычислить с помощью арифметики произвольной точности. Вместо того, чтобы выполнять последовательные умножения ((1 × 2) × 3) × 4..., программа может разделить последовательность на две части, продукты которых имеют примерно одинаковый размер, и умножить их, используя разделение и -conquer метод. Часто это более эффективно.

Асимптотически наилучшая эффективность достигается вычислением n! от его простой факторизации. Как указано в документе Питер Борвейн, факторизация на простые множители позволяет n! для вычисления во времени O (n (log n log log n)), при условии, что используется быстрый алгоритм умножения (например, алгоритм Шёнхаге – Штрассена ). Питер Лушни представляет исходный код и тесты для нескольких эффективных факториальных алгоритмов с использованием или без использования решета простых чисел.

Теория чисел

Факториалы имеют множество приложений в теории чисел. В частности, n! обязательно делится на все простые числа до n включительно. Как следствие, n>5 является составным числом тогда и только тогда, когда

(n - 1)! ≡ 0 (mod n). {\ displaystyle (n-1)! \ Equiv 0 {\ pmod {n}}.}{\displaystyle (n-1)!\equiv 0{\pmod {n}}.}

Более сильный результат - это теорема Вильсона, которая гласит, что

(p - 1)! ≡ - 1 (mod p) {\ displaystyle (p-1)! \ Equiv -1 {\ pmod {p}}}{\displaystyle (p-1)!\equiv -1{\pmod {p}}}

тогда и только тогда, когда p простое число.

Формула Лежандра дает кратность простого числа p, входящего в разложение на простые множители числа n! как

∑ я знак равно 1 ∞ ⌊ npi ⌋ {\ displaystyle \ sum _ {i = 1} ^ {\ infty} \ left \ lfloor {\ frac {n} {p ^ {i}}} \ right \ rfloor }{\displaystyle \sum _{i=1}^{\infty }\left\lfloor {\frac {n}{p^{i}}}\right\rfloor }

или, что то же самое,

n - sp (n) p - 1, {\ displaystyle {\ frac {n-s_ {p} (n)} {p-1}},}{\displaystyle {\frac {n-s_{p}(n)}{p-1}},}

где s p (n) обозначает сумму стандартных цифр по основанию p числа n.

Добавление 1 к факториалу n! дает число, которое делится только на простые числа больше n. Этот факт можно использовать для доказательства теоремы Евклида о том, что число простых чисел бесконечно. Простые числа формы n! ± 1 называются факторными простыми числами.

Серии обратных чисел

обратными факториалами образуют сходящийся ряд, сумма которого равна экспоненциальному основанию е :

∑ N знак равно 0 ∞ 1 N! = 1 1 + 1 1 + 1 2 + 1 6 + 1 24 + 1 120 + ⋯ = е. {\ displaystyle \ sum _ {n = 0} ^ {\ infty} {\ frac {1} {n!}} = {\ frac {1} {1}} + {\ frac {1} {1}} + {\ frac {1} {2}} + {\ frac {1} {6}} + {\ frac {1} {24}} + {\ frac {1} {120}} + \ cdots = e \,.}{\displaystyle \sum _{n=0}^{\infty }{\frac {1}{n!}}={\frac {1}{1}}+{\frac {1}{1}}+{\frac {1}{2}}+{\frac {1}{6}}+{\frac {1}{24}}+{\frac {1}{120}}+\cdots =e\,.}

Хотя сумма этого ряда является иррациональным числом, можно умножить факториалы на положительные целые числа, чтобы получить сходящийся ряд с рациональной суммой:

∑ n = 0 ∞ 1 (п + 2) п! = 1 2 + 1 3 + 1 8 + 1 30 + 1 144 + ⋯ = 1. {\ displaystyle \ sum _ {n = 0} ^ {\ infty} {\ frac {1} {(n + 2) n!}} = {\ frac {1} {2}} + {\ frac {1} {3}} + {\ frac {1} {8}} + {\ frac {1} {30}} + {\ frac {1} {144}} + \ cdots = 1 \,.}{\displaystyle \sum _{n=0}^{\infty }{\frac {1}{(n+2)n!}}={\frac {1}{2}}+{\frac {1}{3}}+{\frac {1}{8}}+{\frac {1}{30}}+{\frac {1}{144}}+\cdots =1\,.}

сходимость этого ряда к 1 видна из того факта, что его частичные суммы равны k! - 1 тыс.! {\ displaystyle {\ frac {k! -1} {k!}}}{\displaystyle {\frac {k!-1}{k!}}}. Следовательно, факториалы не образуют иррациональной последовательности.

Факториал нецелочисленных значений

Функции гаммы и пи

Гамма-функция интерполирует факториал к нецелым значениям. Основным ключом к разгадке является рекуррентное отношение, обобщенное на непрерывную область.

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

Одна функция, которая заполняет значения факториала (но со сдвигом 1 в аргументе), которая часто используется, называется гамма-функцией и обозначается Γ (z). Он определен для всех комплексных чисел z, кроме целых неположительных, и задается, когда действительная часть z положительна, как

Γ (z) = ∫ 0 ∞ t z - 1 e - t d t. {\ displaystyle \ Gamma (z) = \ int _ {0} ^ {\ infty} t ^ {z-1} e ^ {- t} \, dt.}{\displaystyle \Gamma (z)=\int _{0}^{\infty }t^{z-1}e^{-t}\,dt.}

Его отношение к факториалу таково, что n! = Γ (n + 1) для любого целого неотрицательного числа n.

Исходная формула Эйлера для гамма-функции была

Γ (z) = lim n → ∞ n z n! ∏ К знак равно 0 N (Z + K). {\ displaystyle \ Gamma (z) = \ lim _ {n \ to \ infty} {\ frac {n ^ {z} n!} {\ displaystyle \ prod _ {k = 0} ^ {n} (z + k)}}.}{\displaystyle \Gamma (z)=\lim _{n\to \infty }{\frac {n^{z}n!}{\displaystyle \prod _{k=0}^{n}(z+k)}}.}

Карл Фридрих Гаусс использовал обозначение Π (z) для обозначения той же функции, но с аргументом, сдвинутым на 1, так что он согласуется с факториалом для неотрицательных целых чисел. Эта функция pi определяется как

Π (z) = ∫ 0 ∞ t z e - t d t. {\ displaystyle \ Pi (z) = \ int _ {0} ^ {\ infty} t ^ {z} e ^ {- t} \, dt.}{\displaystyle \Pi (z)=\int _{0}^{\infty }t^{z}e^{-t}\,dt.}

Функция пи и гамма-функция связаны формулой Π (z) = Γ (z + 1). Точно так же Π (n) = n! для любого неотрицательного целого n.

Факториальная функция, обобщенная для всех действительных чисел, кроме отрицательных целых. Например, 0! = 1! = 1, (-1/2)! = √π, 1/2! = √π / 2.

В дополнение к этому, функция pi удовлетворяет той же рекуррентности, что и факториалы, но для каждого комплексного значения z, где она определена

Π (z) = z Π (z - 1). {\ displaystyle \ Pi (z) = z \ Pi (z-1) \,.}\Pi (z)=z\Pi (z-1)\,.

Это больше не рекуррентное соотношение, а функциональное уравнение. В терминах гамма-функции это

Γ (n + 1) = n Γ (n). {\ displaystyle \ Gamma (n + 1) = n \ Gamma (n) \,.}\Gamma (n+1)=n\Gamma (n)\,.

Значения этих функций при полуцелых значениях, следовательно, определяются одним из них:

Γ (1 2) = (- 1 2)! Знак равно Π (- 1 2) знак равно π, {\ displaystyle \ Gamma \ left ({\ frac {1} {2}} \ right) = \ left (- {\ frac {1} {2}} \ right)! = \ Pi \ left (- {\ frac {1} {2}} \ right) = {\ sqrt {\ pi}} \,,}{\displaystyle \Gamma \left({\frac {1}{2}}\right)=\left(-{\frac {1}{2}}\right)!=\Pi \left(-{\frac {1}{2}}\right)={\sqrt {\pi }}\,,}

откуда следует, что для n ∈ N,

Γ (1 2 + N) = (- 1 2 + N)! Знак равно Π (- 1 2 + N) знак равно π ∏ К знак равно 1 N 2 К - 1 2 знак равно (2 N)! 4 н н! π = (2 п - 1)! 2 2 п - 1 (п - 1)! π. {\ Displaystyle {\ begin {align} \ Gamma \ left ({\ frac {1} {2}} + n \ right) = \ left (- {\ frac {1} {2}} + n \ right) ! = \ Pi \ left (- {\ frac {1} {2}} + n \ right) \\ [5pt] = {} {\ sqrt {\ pi}} \ prod _ {k = 1} ^ { n} {\ frac {2k-1} {2}} = {\ frac {(2n)!} {4 ^ {n} n!}} {\ sqrt {\ pi}} = {\ frac {(2n- 1)!} {2 ^ {2n-1} (n-1)!}} {\ Sqrt {\ pi}} \,. \ End {align}}}{\displaystyle {\begin{aligned}\Gamma \left({\frac {1}{2}}+n\right)=\left(-{\frac {1}{2}}+n\right)!=\Pi \left(-{\frac {1}{2}}+n\right)\\[5pt]={}{\sqrt {\pi }}\prod _{k=1}^{n}{\frac {2k-1}{2}}={\frac {(2n)!}{4^{n}n!}}{\sqrt {\pi }}={\frac {(2n-1)!}{2^{2n-1}(n-1)!}}{\sqrt {\pi }}\,.\end{aligned}}}

Например,

Γ (9 2) = 7 2! Знак равно Π (7 2) знак равно 1 2 ⋅ 3 2 ⋅ 5 2 ⋅ 7 2 π = 8! 4 4 4! π = 7! 2 7 3! π = 105 16 π ≈ 11,631 728… {\ displaystyle \ Gamma \ left ({\ frac {9} {2}} \ right) = {\ frac {7} {2}}! = \ Pi \ left ({\ frac {7} {2}} \ right) = {\ frac {1} {2}} \ cdot {\ frac {3} {2}} \ cdot {\ frac {5} {2}} \ cdot {\ frac {7} {2}} {\ sqrt {\ pi}} = {\ frac {8!} {4 ^ {4} 4!}} {\ sqrt {\ pi}} = {\ frac {7!} {2 ^ {7} 3!}} {\ Sqrt {\ pi}} = {\ frac {105} {16}} {\ sqrt {\ pi}} \ приблизительно 11.631 \, 728 \ ldots}{\displaystyle \Gamma \left({\frac {9}{2}}\right)={\frac {7}{2}}!=\Pi \left({\frac {7}{2}}\right)={\frac {1}{2}}\cdot {\frac {3}{2}}\cdot {\frac {5}{2}}\cdot {\frac {7}{2}}{\sqrt {\pi }}={\frac {8!}{4^{4}4!}}{\sqrt {\pi }}={\frac {7!}{2^{7}3!}}{\sqrt {\pi }}={\frac {105}{16}}{\sqrt {\pi }}\approx 11.631\,728\ldots }

Это также следует, что для n ∈ N,

Γ (1 2 - n) = (- 1 2 - n)! Знак равно Π (- 1 2 - N) знак равно π ∏ К знак равно 1 N 2 1-2 К знак равно (- 4) N N! (2 п)! π. {\ displaystyle \ Gamma \ left ({\ frac {1} {2}} - n \ right) = \ left (- {\ frac {1} {2}} - n \ right)! = \ Pi \ left ( - {\ frac {1} {2}} - n \ right) = {\ sqrt {\ pi}} \ prod _ {k = 1} ^ {n} {\ frac {2} {1-2k}} = {\ frac {\ left (-4 \ right) ^ {n} n!} {(2n)!}} {\ sqrt {\ pi}} \,.}{\displaystyle \Gamma \left({\frac {1}{2}}-n\right)=\left(-{\frac {1}{2}}-n\right)!=\Pi \left(-{\frac {1}{2}}-n\right)={\sqrt {\pi }}\prod _{k=1}^{n}{\frac {2}{1-2k}}={\frac {\left(-4\right)^{n}n!}{(2n)!}}{\sqrt {\pi }}\,.}

Например,

Γ (- 5 2) = (- 7 2)! Знак равно Π (- 7 2) знак равно 2 - 1 ⋅ 2 - 3 ⋅ 2 - 5 π = (- 4) 3 3! 6! π = - 8 15 π ≈ - 0,945 308… {\ displaystyle \ Gamma \ left (- {\ frac {5} {2}} \ right) = \ left (- {\ frac {7} {2}} \ right)! = \ Pi \ left (- {\ frac {7} {2}} \ right) = {\ frac {2} {- 1}} \ cdot {\ frac {2} {- 3}} \ cdot { \ frac {2} {- 5}} {\ sqrt {\ pi}} = {\ frac {\ left (-4 \ right) ^ {3} 3!} {6!}} {\ sqrt {\ pi} } = - {\ frac {8} {15}} {\ sqrt {\ pi}} \ приблизительно -0.945 \, 308 \ ldots}{\displaystyle \Gamma \left(-{\frac {5}{2}}\right)=\left(-{\frac {7}{2}}\right)!=\Pi \left(-{\frac {7}{2}}\right)={\frac {2}{-1}}\cdot {\frac {2}{-3}}\cdot {\frac {2}{-5}}{\sqrt {\pi }}={\frac {\left(-4\right)^{3}3!}{6!}}{\sqrt {\pi }}=-{\frac {8}{15}}{\sqrt {\pi }}\approx -0.945\,308\ldots }

Функция pi, безусловно, не единственный способ расширить факториалы до определенной функции почти для всех комплексных значений, и даже не для единственного, которое является аналитическим, где бы оно ни было определено. Тем не менее, это обычно считается наиболее естественным способом расширить значения факториалов до сложной функции. Например, теорема Бора – Моллерупа утверждает, что гамма-функция - единственная функция, которая принимает значение 1 в 1, удовлетворяет функциональному уравнению Γ (n + 1) = nΓ (n), is мероморфный на комплексных числах и логарифмически выпуклый на положительной действительной оси. Аналогичное утверждение верно и для функции pi с использованием функционального уравнения Π (n) = nΠ (n - 1).

Однако существуют сложные функции, которые, вероятно, проще в смысле теории аналитических функций и которые интерполируют факториальные значения. Например, гамма-функция Адамара (Адамар 1894), которая, в отличие от гамма-функции, является целой функцией.

Эйлер также разработал аппроксимацию сходящегося произведения для нецелочисленные факториалы, которые, как можно видеть, эквивалентны формуле для гамма-функции выше:

n! = Π (n) = ∏ k = 1 ∞ (k + 1 k) nkn + k = [(2 1) n 1 n + 1] [(3 2) n 2 n + 2] [(4 3) n 3 n + 3] ⋯ {\ displaystyle {\ begin {align} n! = \ Pi (n) = \ prod _ {k = 1} ^ {\ infty} \ left ({\ frac {k + 1} {k }} \ right) ^ {n} \! \! {\ frac {k} {n + k}} \\ = \ left [\ left ({\ frac {2} {1}} \ right) ^ { n} {\ frac {1} {n + 1}} \ right] \ left [\ left ({\ frac {3} {2}} \ right) ^ {n} {\ frac {2} {n + 2 }} \ right] \ left [\ left ({\ frac {4} {3}} \ right) ^ {n} {\ frac {3} {n + 3}} \ right] \ cdots \ end {выравнивается} }}{\displaystyle {\begin{aligned}n!=\Pi (n)=\prod _{k=1}^{\infty }\left({\frac {k+1}{k}}\right)^{n}\!\!{\frac {k}{n+k}}\\=\left[\left({\frac {2}{1}}\right)^{n}{\frac {1}{n+1}}\right]\left[\left({\frac {3}{2}}\right)^{n}{\frac {2}{n+2}}\right]\left[\left({\frac {4}{3}}\right)^{n}{\frac {3}{n+3}}\right]\cdots \end{aligned}}}

Однако эта формула не предоставляет практических средств вычисления функции пи или гамма-функции, поскольку скорость ее сходимости низкая.

Применение гамма-функции

объем n-мерной гиперсферы радиуса R равен

V n знак равно π n / 2 Γ (n 2 + 1) R n. {\ displaystyle V_ {n} = {\ frac {\ pi ^ {n / 2}} {\ Gamma \ left ({\ frac {n} {2}} + 1 \ right)}} R ^ {n} \,.}{\displaystyle V_{n}={\frac {\pi ^{n/2}}{\Gamma \left({\frac {n}{2}}+1\right)}}R^{n}\,.}

Факториал в комплексной плоскости

Амплитуда и фаза факториала комплексного аргумента

Представление через гамма-функцию позволяет оценивать факториал комплексного аргумента. Эквилинии амплитуды и фазы факториала показаны на рисунке. Пусть

f = ρ e i φ = (x + i y)! = Γ (x + i y + 1). {\ displaystyle f = \ rho e ^ {i \ varphi} = (x + iy)! = \ Gamma (x + iy + 1) \,.}{\displaystyle f=\rho e^{i\varphi }=(x+iy)!=\Gamma (x+iy+1)\,.}

Несколько уровней постоянного модуля (амплитуды) ρ и постоянной фазы φ показаны. Сетка покрывает диапазон −3 ≤ x ≤ 3, −2 ≤ y ≤ 2 с единичными шагами. Штриховая линия показывает уровень φ = ± π.

Тонкие линии показывают промежуточные уровни постоянного модуля и постоянной фазы. На полюсах каждого отрицательного целого числа фаза и амплитуда не определены. Равновесные линии плотны в окрестности особенностей вдоль отрицательных целых значений аргумента.

Для | z | < 1, the Taylor expansions can be used:

г! Знак равно ∑ N знак равно 0 ∞ г N Z N. {\ displaystyle z! = \ sum _ {n = 0} ^ {\ infty} g_ {n} z ^ {n} \,.}{\displaystyle z!=\sum _{n=0}^{\infty }g_{n}z^{n}\,.}

Первые коэффициенты этого разложения:

ngnПриближение
011
1- γ−0,5772156649
2π / 12 + γ / 20,9890559955
3−ζ (3) / 3 - π / 12 - γ / 6−0.9074790760

где γ - постоянная Эйлера – Маскерони, а ζ - дзета-функция Римана. Системы компьютерной алгебры, такие как SageMath, могут генерировать многие термины этого расширения.

Аппроксимация факториала

Для больших значений аргумента факториал может быть аппроксимирован интегралом от дигамма-функции, используя непрерывную дробь. представление. Такой подход разработан Т. Дж. Стилтьес (1894). Написание z! знак равно е, где P (z) равно

P (z) = p (z) + ln ⁡ 2 π 2 - z + (z + 1 2) ln ⁡ (z), {\ displaystyle P (z) = p (z) + {\ frac {\ ln 2 \ pi} {2}} - z + \ left (z + {\ frac {1} {2}} \ right) \ ln (z) \,,}{\displaystyle P(z)=p(z)+{\frac {\ln 2\pi }{2}}-z+\left(z+{\frac {1}{2}}\right)\ln(z)\,,}

Стилтьес дал непрерывную дробь для p (z):

p (z) = a 0 z + a 1 z + a 2 z + a 3 z + ⋱ {\ displaystyle p (z) = {\ cfrac {a_ {0) }} {z + {\ cfrac {a_ {1}} {z + {\ cfrac {a_ {2}} {z + {\ cfrac {a_ {3}} {z + \ ddots}}}}}}}}}p(z)={\cfrac {a_{0}}{z+{\cfrac {a_{1}}{z+{\cfrac {a_{2}}{z+{\cfrac {a_{3}}{z+\ddots }}}}}}}}

Первые несколько коэффициентов a n равны

nan
01/12
11/30
253/210
3195/371
422999/22737
529944523/19733142
6109535241009/48264275462

Существует заблуждение, что ln z! = P (z) или ln Γ (z + 1) = P (z) для любого комплексного z ≠ 0. Действительно, соотношение через логарифм справедливо только для определенного диапазона значений z вблизи действительной оси., где −π < Im(Γ(z + 1)) < π. The larger the real part of the argument, the smaller the imaginary part should be. However, the inverse relation, z! = e, is valid for the whole complex plane apart from z = 0. The convergence is poor in the vicinity of the negative part of the real axis; it is difficult to have good convergence of any approximation in the vicinity of the singularities. When |Im z|>2 или Re z>2, шести приведенных выше коэффициентов достаточно для вычисления факториала со сложной двойной точностью. Для более высокой точности можно вычислить больше коэффициентов с помощью рациональной схемы QD (алгоритм Rutishauser's QD).

Нераспространяемость до отрицательных целых чисел

Отношение n! = п × (п - 1)! позволяет вычислить факториал для целого числа с учетом факториала для меньшего целого числа. Отношение можно инвертировать, чтобы можно было вычислить факториал для целого числа с учетом факториала для большего целого числа:

(n - 1)! = п! п. {\ displaystyle (n-1)! = {\ frac {n!} {n}}.}(n-1)!={\frac {n!}{n}}.

Однако эта рекурсия не позволяет нам вычислить факториал отрицательного целого числа; использование формулы для вычисления (-1)! потребует деления ненулевого значения на ноль и, таким образом, блокирует нас от вычисления факториала для каждого отрицательного целого числа. Точно так же гамма-функция не определена для нуля или отрицательных целых чисел, хотя она определена для всех других комплексных чисел.

Факториальные продукты и функции

Есть несколько других целочисленных последовательностей, похожих на факториал, которые используются в математике:

Двойной факториал

Произведение всех нечетных целых чисел до некоторого нечетного положительного целого числа n называется двойным факториалом числа n и обозначается n !!. То есть

(2 k - 1)! ! Знак равно ∏ я знак равно 1 К (2 я - 1) знак равно (2 К)! 2 к к! = 2 К P К 2 К = (2 К) К _ 2 К. {\ displaystyle (2k-1) !! = \ prod _ {i = 1} ^ {k} (2i-1) = {\ frac {(2k)!} {2 ^ {k} k!}} = { \ frac {_ {2k} P_ {k}} {2 ^ {k}}} = {\ frac {\ left (2k \ right) ^ {\ underline {k}}} {2 ^ {k}}} \,.}{\displaystyle (2k-1)!!=\prod _{i=1}^{k}(2i-1)={\frac {(2k)!}{2^{k}k!}}={\frac {_{2k}P_{k}}{2^{k}}}={\frac {\left(2k\right)^{\underline {k}}}{2^{k}}}\,.}

Например, 9 !! = 1 × 3 × 5 × 7 × 9 = 945.

Последовательность двойных факториалов для n = 1, 3, 5, 7,... начинается как

1, 3, 15, 105, 945, 10395, 135135,... (последовательность A001147 в OEIS )

Нотация двойного факториала может использоваться для упрощения выражения некоторых тригонометрических интегралов, чтобы предоставить выражение для значений гамма-функции с полуцелыми аргументами и объемом гиперсфер, а также решить множество задач подсчета в комбинаторике, включая подсчет бинарные деревья с помеченными листьями и точным соответствием в полных графах.

Многофакторные элементы

Распространенной связанной нотацией является использование нескольких восклицательных знаков для обозначения многофакторный, произведение целых чисел с шагом два (n !!), три (n !!!) или более (см. обобщения двойного факториала ). Двойной факториал - это наиболее часто используемый вариант, но можно аналогичным образом определить тройной факториал (n !!!) и поэтому на. Можно определить k-кратный факториал, обозначаемый n !, рекурсивно для положительных целых чисел как

n! (k) = {n, если 0 < n ≤ k, n ( ( n − k) ! ( k)) if n>k. {\ displaystyle n! ^ {(k)} = {\ begin {cases} n {\ text {if}} 0 k. \ end {cases}}}{\displaystyle n!^{(k)}={\begin{cases}n{\text{if }}0<n\leq k,\\n\left({(n-k)!}^{(k)}\right){\text{if }}n>k. \ end { case}}}

Дополнительно аналогично 0! = 1! / 1 = 1, можно определить:

n! (k) = 1 if - k < n ≤ 0. {\displaystyle {n!}^{(k)}=1\quad {\text{if}}\ {-k}{\displaystyle {n!}^{(k)}=1\quad {\text{if}}\ {-k}<n\leq 0.}

Для достаточно большого n ≥ 1 обычная однофакториальная функция расширяется через многофакторную функционирует следующим образом:

n! = n!! ⋅ (n - 1)!!, n ≥ 1 = n!!! ⋅ (n - 1)!!! ⋅ (n - 2)!!!, n ≥ 2 знак равно ∏ я знак равно 0 К - 1 (N - Я)! (К), для К ∈ Z +, п ≥ К - 1. {\ Displaystyle {\ begin {Выровнено} п! = П !! \ cdot (n-1) !! \,, n \ geq 1 \\ [5px] = n !!! \ cdot (n-1) !!! \ cdot (n-2) !!! \,, n \ geq 2 \\ [5px] = \ prod _ {i = 0} ^ {k-1} (ni)! ^ {(k)}, \ quad {\ text {for}} k \ in \ mathbb {Z } ^ {+} \,, n \ geq k-1. \ end {align}}}{\displaystyle {\begin{aligned}n!=n!!\cdot (n-1)!!\,,n\geq 1\\[5px]=n!!!\cdot (n-1)!!!\cdot (n-2)!!!\,,n\geq 2\\[5px]=\prod _{i=0}^{k-1}(n-i)!^{(k)},\quad {\text{ for }}k\in \mathbb {Z} ^{+}\,,n\geq k-1.\end{aligned}}}

Точно так же, как n! не определено для отрицательных целых чисел, а n !! не определено для отрицательных целых чисел, n! не определено для отрицательных целые числа, делящиеся на k.

Первоначальный

Первоначальный натурального числа n (последовательность A002110 в OEIS ), обозначенный n #, аналогичен факториалу, но с произведением только для простых чисел, меньших или равных n. То есть

n # = ∏ p ≤ n p, {\ displaystyle n \ # = \ prod _ {p \ leq n} p,}{\displaystyle n\#=\prod _{p\leq n}p,}

где p пробегает простые числа, меньшие или равные n. Например, примориал числа 11 равен

11 # = 11 × 7 × 5 × 3 × 2 = 2310. {\ displaystyle 11 \ # = 11 \ times 7 \ times 5 \ times 3 \ times 2 = 2310.}{\displaystyle 11\#=11\times 7\times 5\times 3\times 2=2310.}

Суперфакториал

Нил Слоан и Саймон Плафф определили суперфакториал в Энциклопедии целочисленных последовательностей (Academic Press, 1995) как продукт первого n факториалы. Таким образом, суперфакториал 4 равен

sf ⁡ (4) = 1! × 2! × 3! × 4! = 288. {\ displaystyle \ operatorname {sf} (4) = 1! \ times 2! \ times 3! \ times 4! = 288 \,.}{\displaystyle \operatorname {sf} (4)=1!\times 2!\times 3!\times 4!=288\,.}

В целом

sf ⁡ (n) = ∏ k = 1 нк! Знак равно ∏ К знак равно 1 N К N - К + 1 знак равно 1 N ⋅ 2 N - 1 ⋅ 3 N - 2 ⋯ (N - 1) 2 ⋅ N 1. {\ displaystyle {\ begin {align} \ operatorname {sf} (n) = \ prod _ {k = 1} ^ {n} k! = \ prod _ {k = 1} ^ {n} k ^ {n -k + 1} \\ = 1 ^ {n} \ cdot 2 ^ {n-1} \ cdot 3 ^ {n-2} \ cdots (n-1) ^ {2} \ cdot n ^ {1} \,. \ end {align}}}{\displaystyle {\begin{aligned}\operatorname {sf} (n)=\prod _{k=1}^{n}k!=\prod _{k=1}^{n}k^{n-k+1}\\=1^{n}\cdot 2^{n-1}\cdot 3^{n-2}\cdots (n-1)^{2}\cdot n^{1}\,.\end{aligned}}}

Эквивалентно суперфакториал задается формулой

sf ⁡ (n) = ∏ 0 ≤ i < j ≤ n ( j − i) {\displaystyle \operatorname {sf} (n)=\prod _{0\leq i{\displaystyle \operatorname {sf} (n)=\prod _{0\leq i<j\leq n}(j-i)}

, которая является определителем Матрица Вандермонда.

Суперфакториалы могут быть расширены на все комплексные числа с помощью G-функции Барнса, так что G (n) = sf ⁡ (n) {\ displaystyle G ( n)=\operatorname {sf} (n)}{\displaystyle G(n)=\operatorname {sf} (n)}for all positive integers n. The sequence of superfactorials starts (from n = 0) as

1, 1, 2, 12, 288, 34560, 24883200, 125411328000,... (sequence A000178 in the OEIS )

By this definition, we can define the k-superfactorial of n (denoted sfk(n)) as:

sf k ⁡ ( n) = { n if k = 0 ∏ r = 1 n sf k − 1 ⁡ ( r) if k ≥ 1 {\displaystyle \operatorname {sf} _{k}(n)={\begin{cases}n{\text{if }}k=0\\\prod _{r=1}^{n}\operatorname {sf} _{k-1}(r){\text{if }}k\geq 1\end{cases}}}{\displaystyle \operatorname {sf} _{k}(n)={\begin{cases}n{\text{if }}k=0\\\prod _{r=1}^{n}\operatorname {sf} _{k-1}(r){\text{if }}k\geq 1\end{cases}}}

The 2-superfactorials of n are

1, 1, 2, 24, 6912, 238878720, 5944066965504000, 745453331864786829312000000,... (sequence A055462 in the OEIS )

The 0-superfactorial of n is n.

Pickover’s superfactorial

In his 1995 book Keys to Infinity, Clifford Pickover defined a different function n$ that he called the superfactorial. It is defined by

n $ ≡ n ! n ! ⋅ ⋅ ⋅ n ! ⏟ n ! copies of n !. {\displaystyle n\$\equiv {\begin{matrix}\underbrace {n!^{{n!}^{{\cdot }^{{\cdot }^{{ \cdot }^{n!}}}}}} \\n!{\t_dv{ copies of }}n!\end{matrix}}.}{\displaystyle n\$\equiv {\begin{matrix}\underbrace {n!^{{n!}^{{\cdot }^{{\cdot }^{{\cdot }^{n!}}}}}} \\n!{\t_dv{ copies of }}n!\end{matrix}}.}

This sequence of superfactorials starts

1 $ = 1, 2 $ = 2 2 = 4, 3 $ = 6 6 6 6 6 6. {\displaystyle {\begin{aligned}1\$=1\,,\\2\$=2^{2}=4\,,\\3\$=6^{6^{6^{6^{6^{6}}}}}\,.\end{aligned}}}{\displaystyle {\begin{aligned}1\$=1\,,\\2\$=2^{2}=4\,,\\3\$=6^{6^{6^{6^{6^{6}}}}}\,.\end{aligned}}}

(Here, as is usual for compound exponentiation, the grouping is understood to be from right to left: a = a.)

This operation may also be expressed as the tetration

n $ = n ! ( n !), {\displaystyle n\$={}^{n!}(n!)\,,}{\displaystyle n\$={}^{n!}(n!)\,,}

or using Knuth's up-arrow notation as

n $ = ( n !) ↑↑ ( n !) = ( n !) ↑↑↑ 2. {\displaystyle n\$=(n!)\uparrow \uparrow (n!)=(n!)\uparrow \uparrow \uparrow 2\,.}{\displaystyle n\$=(n!)\uparrow \uparrow (n!)=(n!)\uparrow \uparrow \uparrow 2\,.}

Hyperfactorial

Occasionally the hyperfactorialof n is considered. It is written as H(n) and defined by

H ( n) = ∏ k = 1 n k k = 1 1 ⋅ 2 2 ⋅ 3 3 ⋯ ( n − 1) n − 1 ⋅ n n. {\displaystyle {\begin{aligned}H(n)=\prod _{k=1}^{n}k^{k}\\=1^{1}\cdot 2^{2}\cdot 3^{3}\cdots (n-1)^{n-1}\cdot n^{n}.\end{aligned}}}{\displaystyle {\begin{aligned}H(n)=\prod _{k=1}^{n}k^{k}\\=1^{1}\cdot 2^{2}\cdot 3^{3}\cdots (n-1)^{n-1}\cdot n^{n}.\end{aligned}}}

For n = 1, 2, 3, 4,... the values of H(n) are 1, 4, 108, 27648,... (sequence A002109 in the OEIS ).

The asymptotic growth rate is

H ( n) ∼ A n ( 6 n 2 + 6 n + 1) / 12 e − n 2 / 4 {\displaystyle H(n)\sim An^{(6n^{2}+6n+1)/12}e^{-n^{2}/4}}H(n)\sim An^{(6n^{2}+6n+1)/12}e^{-n^{2}/4}

where A = 1.2824... is the Glaisher–Kinkelin constant. H(14) ≈ 1.8474×10 is already almost equal to a googol, and H(15) ≈ 8.0896×10 is almost of the same magnitude as the Shannon number, the theoretical number of possible chess games. Compared to the Pickover definition of the superfactorial, the hyperfactorial grows relatively slowly.

The hyperfactorial function can be generalized to complex numbers in a similar way as the factorial function. The resulting function is called the K-function.

See also

  • Arithmetic portal
  • icon Mathematics portal

References

Sources

Further reading

External links

Wikimedia Commons has media related to Factorial (function).
Последняя правка сделана 2021-05-20 08:52:44
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте