整數分拆 一個正整數可以寫成一些正整數的和在數論上跟這些和式有關的問題稱為整數拆分整數剖分整數分割分割數或切割數英語Integer partition其中最常見的問題就是給定正整數 n displaystyle n 求不同數組  a   a       a k  displaystyle aaak 的數目符合下面的條件 a   a       a k  n displaystyle aaakn  k displaystyle k 的大小不定 a   a       a k   displaystyle ageq ageq geq ak 其他附加條件例如限定k是偶數或 a i displaystyle ai 不是就是等 分割函數pn是求符合以上第一二個條件的數組數目