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