Факторіал
Факторіал числа n дорівнює добутку всіх натуральних чисел, які не більші за n. Факторіал записують за допомогою знака оклику: n!. При цьому для нуля за означенням 0! = 1. Факторіал застосовують насамперед у комбінаториці, де за його допомогою рахують, наприклад, перестановки. Скажімо, факторіал п'яти дорівнює 5! = 5 · 4 · 3 · 2 · 1 = 120.
Означення факторіала
Факторіал можна означити по-різному. Найпростіше, мабуть, так:
Можна також скористатися записом через добуток:
Або ще через інтеграл:
Обчислення з факторіалами
З факторіалами часто доводиться працювати в дробах. Тут використовують те, що n! = n · (n − 1)!. Це випливає з означення, покажемо на прикладі. Ми знаємо, що факторіал чотирьох, 4!, дорівнює добутку таких натуральних чисел: 4 · 3 · 2 · 1. При цьому добуток 3 · 2 · 1 дорівнює факторіалу трьох: 3 · 2 · 1 = 3!. Тоді факторіал чотирьох можна записати як 4! = 4 · 3!.
Завдяки цьому багато різних факторіалів у дробах можна ефективно скоротити. Приклад — спрости вираз:
Спрощуємо за формулою, яку щойно згадано. У чисельнику факторіал можна розкласти на n · (n − 1)!, а це ще раз (за тією самою формулою) розкласти на n · (n − 1) · (n − 2)!. Тепер дріб можна гарно скоротити:
Ще один приклад:
І останній приклад на факторіал: