整數分拆

一個正整數可以寫成一些正整數的和 。 在數論上 ， 跟這些和式有關的問題稱爲整數拆分 、 整數剖分 、 整數分割 、 分割數或切割數  。 其中最常見的問題就是給定正整數 ， 求不同數組的數目 ， 符合下面的條件 ： （ 的大小不定 ） 其他附加條件 （ 例如限定 「 k是偶數 」 ， 或 「 不是1就是2 」 等 ） 分割函數p ( n ) 是求符合以上第一 、 二個條件的數組數目 。