팩토리얼이란?
음이 아닌 정수 n의 팩토리얼은 n!로 표기하며, 1부터 n까지 모든 양의 정수를 곱한 값을 뜻합니다. 예를 들어 \(5! = 1 \times 2 \times 3 \times 4 \times 5 = 120\)이 됩니다. 수학적 약속에 따라 \(0! = 1\)로 정의하는데, 이는 '아무것도 곱하지 않은 곱(공곱)'을 의미합니다. 팩토리얼은 증가 속도가 매우 빨라서 \(10!\)만 해도 이미 300만이 넘습니다. 그래서 이 계산기는 표준 배정밀도(double) 숫자로 표현할 수 있는 가장 큰 팩토리얼인 \(170!\)까지, 즉 0부터 170까지의 값을 지원합니다.
계산기 사용법
0과 170 사이의 정수 n을 입력하면 n! 값이 즉시 계산됩니다. 따로 설정할 항목은 없습니다. 팩토리얼은 음이 아닌 정수에 대해서만 정의되므로 소수나 음수는 입력할 수 없습니다. 결과 패널에는 계산된 n!의 전체 값이 표시됩니다.
공식 풀이
수학적으로 다음과 같습니다.
$$\text{n}! = \prod_{i=1}^{\text{n}} i = 1 \times 2 \times 3 \times \cdots \times \text{n}$$또한 점화식으로는 \(\text{n}! = \text{n} \times (\text{n} - 1)!\)로 나타낼 수 있으며, 기본값은 \(0! = 1\)입니다. 각 단계마다 지금까지의 곱에 다음 정수를 차례로 곱하기만 하면 됩니다. 팩토리얼은 서로 다른 n개의 대상을 순서대로 나열하는 경우의 수(순열)를 의미하기 때문에, 조합론·확률론·급수 전개 등 다양한 분야에서 등장합니다.
예제로 보는 계산
6!을 구하려면 단계별로 곱해 나갑니다.
$$1 \times 2 = 2,\ \times 3 = 6,\ \times 4 = 24,\ \times 5 = 120,\ \times 6 = 720$$따라서 \(6! = 720\)입니다. 이는 서로 다른 6개의 항목을 나열하는 방법이 720가지라는 뜻입니다.
0부터 20까지의 팩토리얼 값
팩토리얼 \(n!\)은 \(n\)까지의 모든 양의 정수를 곱한 값이며, \(0! = 1\)이라는 약속을 따릅니다. 각 값은 바로 앞의 값으로부터 구해집니다: \(n! = n \times (n-1)!\).
| n | n! |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5,040 |
| 8 | 40,320 |
| 9 | 362,880 |
| 10 | 3,628,800 |
| 11 | 39,916,800 |
| 12 | 479,001,600 |
| 13 | 6,227,020,800 |
| 14 | 87,178,291,200 |
| 15 | 1,307,674,368,000 |
| 16 | 20,922,789,888,000 |
| 17 | 355,687,428,096,000 |
| 18 | 6,402,373,705,728,000 |
| 19 | 121,645,100,408,832,000 |
| 20 | 2,432,902,008,176,640,000 |
큰 기준값(근사치, 과학적 표기법)
| n | n! (근사값) |
|---|---|
| 25 | 1.551 × 1025 |
| 50 | 3.041 × 1064 |
| 100 | 9.333 × 10157 |
| 170 | 7.257 × 10306 |
170은 표준 64비트 부동소수점 수로 팩토리얼을 표현할 수 있는 가장 큰 정수입니다(최대 약 1.8 × 10308). 171!은 그 한계를 넘기 때문에 이 계산기는 0부터 170까지의 n만 받습니다.
큰 팩토리얼 결과 해석
정확성과 반올림. 표준 배정밀도 부동소수점 수는 정수를 \(2^{53} = 9{,}007{,}199{,}254{,}740{,}992 \approx 9.007 \times 10^{15}\)까지만 정확하게 저장합니다. \(18! \approx 6.40 \times 10^{15}\)는 여전히 이 한계보다 작고, \(19! \approx 1.22 \times 10^{17}\)는 이 한계를 처음 넘는 팩토리얼입니다. 따라서 19!부터의 결과는 일반 부동소수점으로 계산할 경우 끝자리가 반올림되었을 수 있습니다. 특히 과학적 표기법으로 표시된 큰 값은 실제 정수의 근사치로 보아야 합니다.
증가 속도. 팩토리얼은 어떤 지수함수보다도 빠르게 증가합니다. 20!은 이미 19자리이고, 100!은 158자리입니다. \(n!\)의 자릿수는 \(\lfloor \log_{10}(n!) \rfloor + 1\)입니다. 170!은 307자리(약 7.26 × 10306)입니다.
순열. \(n!\)은 서로 다른 \(n\)개의 항목을 순서대로 배열하는 방법의 수를 셉니다. 예를 들어 책 5권을 책장에 꽂는 방법은 \(5! = 120\)가지이고, 52장짜리 카드 한 벌을 배열하는 방법은 \(52! \approx 8.07 \times 10^{67}\)가지입니다.
스털링 근사를 이용한 검산. 큰 \(n\)에 대해:
$$n! \approx \sqrt{2\pi n}\,\left(\frac{n}{e}\right)^{n}$$
\(n = 10\)에 대한 계산 예: \(\sqrt{2\pi \cdot 10} \approx 7.927\)이고 \((10/e)^{10} \approx 4.540 \times 10^{5}\)이므로, \(10! \approx 7.927 \times 4.540 \times 10^{5} \approx 3.599 \times 10^{6}\)입니다. 정확한 값은 3628800이므로, 스털링 근사는 약 0.8% 작게 나옵니다. 상대 오차는 \(n\)이 커질수록 줄어들어(대략 \(1/(12n)\)), 큰 결과값의 자릿수를 빠르게 확인하는 데 유용합니다.
자주 묻는 질문
왜 0!은 1인가요? 팩토리얼은 순열의 수를 세는데, 0개의 대상을 나열하는 방법은 '아무것도 배열하지 않는 경우' 단 한 가지뿐입니다. 또한 \(0! = 1\)로 정의하면 nCr 같은 공식들이 일관성 있게 유지됩니다.
소수의 팩토리얼도 계산할 수 있나요? 기본 팩토리얼로는 불가능합니다. 팩토리얼을 정수가 아닌 값까지 확장하려면 감마 함수가 필요한데, 이 계산기는 감마 함수를 지원하지 않습니다.
왜 170까지만 계산하나요? \(170! \approx 7.26 \times 10^{306}\)은 배정밀도 부동소수점 숫자가 담을 수 있는 최댓값보다 작은 가장 큰 팩토리얼입니다. 171!부터는 값이 넘쳐(overflow) 무한대가 됩니다.