整數分拆維基百科,自由的 encyclopedia 關於將整數寫成其他整數的乘積,請見「整數分解」。一個正整數可以寫成一些正整數的和。在數論上,跟這些和式有關的問題稱為整數拆分、整數剖分、整數分割、分割數或切割數(英語:Integer partition)。其中最常見的問題就是給定正整數 n {\displaystyle n} ,求不同數組 ( a 1 , a 2 , . . . , a k ) {\displaystyle (a_{1},a_{2},...,a_{k})} 的數目,符合下面的條件: a 1 + a 2 + . . . + a k = n {\displaystyle a_{1}+a_{2}+...+a_{k}=n} ( k {\displaystyle k} 的大小不定) a 1 ≥ a 2 ≥ . . . ≥ a k > 0 {\displaystyle a_{1}\geq a_{2}\geq ...\geq a_{k}>0} 其他附加條件(例如限定「k是偶數」,或「 a i {\displaystyle a_{i}} 不是1就是2」等) 此條目需要精通或熟悉相關主題的編者參與及協助編輯。 (2013年12月31日) 分割函數p(n)是求符合以上第一、二個條件的數組數目。
關於將整數寫成其他整數的乘積,請見「整數分解」。一個正整數可以寫成一些正整數的和。在數論上,跟這些和式有關的問題稱為整數拆分、整數剖分、整數分割、分割數或切割數(英語:Integer partition)。其中最常見的問題就是給定正整數 n {\displaystyle n} ,求不同數組 ( a 1 , a 2 , . . . , a k ) {\displaystyle (a_{1},a_{2},...,a_{k})} 的數目,符合下面的條件: a 1 + a 2 + . . . + a k = n {\displaystyle a_{1}+a_{2}+...+a_{k}=n} ( k {\displaystyle k} 的大小不定) a 1 ≥ a 2 ≥ . . . ≥ a k > 0 {\displaystyle a_{1}\geq a_{2}\geq ...\geq a_{k}>0} 其他附加條件(例如限定「k是偶數」,或「 a i {\displaystyle a_{i}} 不是1就是2」等) 此條目需要精通或熟悉相關主題的編者參與及協助編輯。 (2013年12月31日) 分割函數p(n)是求符合以上第一、二個條件的數組數目。