整数分拆维基百科,自由的 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)是求符合以上第一、二个条件的数组数目。