【問題】有關整數分拆(Integer Partition)

[鈦元素 10]

有關整數分拆(不確定實際中文名是否為此，但英名應為Integer Partition)，即

整係數方程x_1+x_2+...+x_i=n

(x_1>=x_2>=...>=x_i>0,i< =n)

的所有方程解數，並以p(n)表示，例如p(5)：

因為5

=5

=4+1=3+2

=3+1+1=2+2+1

=2+1+1+1

=1+1+1+1+1

所以p(5)=7。

而我有上維基百科查詢相關資料，並且上面有寫出其遞迴關係式(連結)，但是我不懂何以得到此結果。希望大家能夠提供我一些能夠參考的書籍或網址，或是我應該知道的某些預備知識，不勝感激！