Факториал
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. Краткое резюме
- Все факториалы на целых — дискретные функции
- Гамма-функция делает факториал непрерывным → матан
- Двойной факториал и суперфакториал — примеры итерации и более быстрого роста
- Итерированный факториал — близкий к гипероператорам рост