자연수 n을 k(1≤k≤n)개의 자연수로 분할하는 경우의 수:
 P(n, k)

Ex. 5를 자연수의 합으로 나타내는 경우의 수는,
5
 =5
 =4+1 =3+2
 =3+1+1 =2+2+1
 =2+1+1+1
 =1+1+1+1+1

P(5,1)=1
P(5,2)=2
P(5,3)=2
P(5,4)=1
P(5,5)=1

자연수 5를 분할하는 모든 경우의 수는
 P(5,1)+…+P(5,5)=7






See also [[이항정리,binomial_theorem]] [[자연수,natural_number]]

----
Up: [[집합론,set_theory]] [[분할,partition]]
WpKo:자연수의_분할
Google:자연수의.분할