✖

Факторіал

Факторіал числа n дорівнює добутку всіх натуральних чисел, які не більші за n. Факторіал записують за допомогою знака оклику: n!. При цьому для нуля за означенням 0! = 1. Факторіал застосовують насамперед у комбінаториці, де за його допомогою рахують, наприклад, перестановки. Скажімо, факторіал п'яти дорівнює 5! = 5 · 4 · 3 · 2 · 1 = 120.

Означення факторіала

Факторіал можна означити по-різному. Найпростіше, мабуть, так:

n!={1якщо n = 0n⋅(n−1)!інакше

Можна також скористатися записом через добуток:

n!=∏k=1nk

Або ще через інтеграл:

(z−1)!=Γ(z):=∫0∞tz−1e−tdt,ℜ(z)>0.

Обчислення з факторіалами

З факторіалами часто доводиться працювати в дробах. Тут використовують те, що n! = n · (n − 1)!. Це випливає з означення, покажемо на прикладі. Ми знаємо, що факторіал чотирьох, 4!, дорівнює добутку таких натуральних чисел: 4 · 3 · 2 · 1. При цьому добуток 3 · 2 · 1 дорівнює факторіалу трьох: 3 · 2 · 1 = 3!. Тоді факторіал чотирьох можна записати як 4! = 4 · 3!.

4!=4⋅3⋅2⋅1⏟=3!=4⋅3!

Завдяки цьому багато різних факторіалів у дробах можна ефективно скоротити. Приклад — спрости вираз:

n!(n−2)!

Спрощуємо за формулою, яку щойно згадано. У чисельнику факторіал можна розкласти на n · (n − 1)!, а це ще раз (за тією самою формулою) розкласти на n · (n − 1) · (n − 2)!. Тепер дріб можна гарно скоротити:

n!(n−2)!=n(n−1)(n-2)!(n-2)!=n(n−1)

Ще один приклад:

n!⋅(n+1)!(n−1)!⋅(n+2)!=n⋅(n-1)!⋅(n+1)!(n-1)!⋅(n+2)!=n⋅(n+1)!(n+2)!=n⋅(n+1)!(n+2)⋅(n+1)!=nn+2

І останній приклад на факторіал:

(2(n+1))!(2n)!=(2n+2)!(2n)!=(2n+2)(2n+1)(2n)!(2n)!=(2n+2)(2n+1)