Факториал
1. Обычный факториал
Определение:
\[
n! = 1 \cdot 2 \cdot 3 \cdot \dots \cdot n, \quad n \in \mathbb{Z}_{\ge 0}
\]
Примеры:
\[
0! = 1, \quad 1! = 1, \quad 2! = 2, \quad 3! = 6, \quad 4! = 24
\]
Смысл и применение:
- Комбинаторика: количество перестановок $n$ объектов: $P(n) = n!$
- Вероятность: биномиальные коэффициенты: $\binom{n}{k} = \frac{n!}{k!(n-k)!}$
- Дискретная математика: определён только на целых неотрицательных числах
2. Двойной факториал
Определение:
\[
n!! = n \cdot (n-2) \cdot (n-4) \cdot \dots
\]
Примеры:
\[
7!! = 7 \cdot 5 \cdot 3 \cdot 1 = 105 \\
8!! = 8 \cdot 6 \cdot 4 \cdot 2 = 384
\]
Применение:
- Статистика, комбинаторика
- Интегралы синусов и косинусов
- Дискретная функция
3. Суперфакториал
Определение:
\[
sf(n) = 1! \cdot 2! \cdot 3! \cdot \dots \cdot n!
\]
Примеры:
\[
sf(3) = 1! \cdot 2! \cdot 3! = 1 \cdot 2 \cdot 6 = 12 \\
sf(4) = sf(3) \cdot 4! = 12 \cdot 24 = 288
\]
Особенности:
- Рост очень быстрый
- Дискретная функция: только $n \in \mathbb{Z}_{\ge 0}$
4. Итерированный факториал («факториальная башня»)
Определение:
\[
n!^{(k)} = \underbrace{n! \cdot (n!) \cdot \dots}_{k \text{ раз}} \quad \text{или} \quad k \text{ разитераций через } f(x) = x!
\]
Особенности:
- Рост сверхбыстрый
- Связь с гипероператорами: как «итерация функции f(n)=n!»
5. Непрерывное продолжение (гамма-функция)
Определение:
\[
\Gamma(n) = \int_0^\infty t^{n-1} e^{-t} dt, \quad n > 0
\]
Связь с факториалом:
\[
\Gamma(n+1) = n!
\]
Применение:
- Математический анализ: можно дифференцировать, интегрировать, брать пределы
- Продолжение факториала на вещественные и комплексные числа
6. Связь с ростом и гипероператорами
| Функция | Рост | Применение |
|---|---|---|
| $n!$ | Быстро, но меньше экспоненты $2^n$ при больших n | Комбинаторика, перестановки |
| $n!!$ | Быстрее, но дискретно | Интегралы, статистика |
| $sf(n)$ | Очень быстрый | Суперфакториалы, итерация факториалов |
| Итерированный факториал | Сверхбыстрый | «Факториальная башня», аналог гипероператоров |
| $\Gamma(n)$ | Непрерывное продолжение | Матан: дифференцирование, интегралы, аналитические исследования |
7. Краткое резюме
- Все факториалы на целых — дискретные функции
- Гамма-функция делает факториал непрерывным → матан
- Двойной факториал и суперфакториал — примеры итерации и более быстрого роста
- Итерированный факториал — близкий к гипероператорам рост