有關整數分拆(不確定實際中文名是否為此,但英名應為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。
而我有上維基百科查詢相關資料,並且上面有寫出其遞迴關係式(
連結:整數分拆),但是我不懂何以得到此結果。希望大家能夠提供我一些能夠參考的書籍或網址,或是我應該知道的某些預備知識,不勝感激!