자연수의 분할과 P(n,3) 공식 증명
자연수의 분할 $p(n,k)$란? 자연수 $n$을 $k$개의 자연수로 분할하는 방법의 수를 $ p(n,k) $ 라고 한다. 자연수의 분할에서 순서는 구별하지 않는데, 예를 들어 이므로 $p(6.3)=3$이 된다. 공-상자 이론으로 설명해보면, $p(n,k)$는 구별되지 않는 $n$개의 공을 구별되지 않는 $k$개의 상자에 담을 때 빈 상자가 없도록 담는 경우의 수와 같다. 자연수의 분할 공식 자연수의 분할에는 많은 공식이 있다. 그 중 직접적으로 $p(n,k)$를 구하는 공식을 살펴보면, 다음과 같다. $$ p(n,3)=\left\{ \fra..