음이 아닌 정수 n의 팩토리얼(n!)은 1부터 n까지 모든 양의 정수의 곱입니다. 예를 들어, 5! = 5 × 4 × 3 × 2 × 1 = 120입니다. 관례적으로 0! = 1로 정의합니다. 팩토리얼은 매우 빠르게 증가하며, 20!은 이미 2.4 × 10¹⁸을 초과합니다.
0!이 왜 1인가요?
0! = 1은 점화식 n! = n × (n−1)!에서 자연스럽게 도출됩니다. n = 1을 대입하면 1! = 1 × 0!이 되므로 0! = 1이어야 합니다. 개념적으로는 0개의 물건을 배열하는 방법이 정확히 한 가지(아무것도 하지 않는 것)임을 나타냅니다. 이 정의 덕분에 순열과 조합 공식이 경계값에서도 올바르게 작동합니다.
팩토리얼은 어디에 사용되나요?
팩토리얼은 조합론(순열과 조합), 확률론(이항계수, 이항분포), 미적분학(테일러 급수: eˣ = Σ xⁿ/n!), 정수론 등 다양한 분야에 등장합니다. n개의 서로 다른 대상을 일렬로 배열하는 경우의 수가 바로 n!입니다.