整數拆分是指將一箇正整數表示爲若干個正整數的和。拆分的方法主要有以下幾種:
有序分拆和無序分拆。有序分拆考慮分拆部分求和之間的順序,無序分拆則不考慮這種順序。
帶餘除法法。將一箇自然數m分成n個自然數的和,使其乘積最大,可以先將m進行對n的帶餘除法,表示成m=np+r,然後分成r個(p+1),(n-r)個P。
特定數目的分拆。將自然數S(S>1)分拆爲若干個自然數的和,其中分開的數當中最多有兩個2,其他的都是3,這樣它們的乘積最大。
互不相等的整數分拆。將自然數分成若干個互不相等的整數,先表示成2+3+4+5+…+n形式,當和等於原數則可以,若不然,比原數大多少除去等於它們差的那個自然數。
奇約數分拆。若自然數N有k個大於1的奇約數,則N共有k種表示爲兩個或兩個以上連續自然數之和的方法。
共軛分拆。例如,將10分拆爲4+2+2+1+1,然後將其翻轉,可以對應的寫成5+3+1+1,也是等於10,即是10的另一種分拆方式。
以上方法可以根據具體情況選擇使用。