분할수 (Partition Number) $P(n)$은 다음과 같이 정의합니다.
양의 정수 $n$을 순서를 고려하지 않고 $1$개 이상의 양의 정수의 합으로 표시하는 방법의 수근사 공식이 알려져있는데, 다음과 같습니다.
$$ p(n) \sim \frac{1}{4 n \sqrt{3}} e^{\left( \pi \sqrt{\frac{2n}{3}}\right)} = \frac{1}{4 n \sqrt{3}} \exp\left( \pi \sqrt{\frac{2n}{3}} \right) $$$e$는 자연로그의 밑 $e$ , $\pi$는 원주율 $\pi$ , $\exp(f(x))$는 $e^{f(x)}$를 나타냅니다.
-