主题
Search

无序因式分解


无序因式分解是将一个数因式分解为因子的乘积,其中忽略顺序。下表列出了前几个正整数的无序因式分解。

n无序因式分解
11
22
33
42·2, 4
55
62·3, 6
77
82·2·2, 2·4, 8
93·3, 9
102·5, 10

Harris 和 Subbarao (1991) 给出了无序因式分解数量的递推积。

因此,n=1, 2, ... 的无序因式分解的数量分别为 1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 4, 1, 2, 2, 5, ... (OEIS A001055)。 n 的无序(或有序)因式分解中部分的最大数量,对于 n=1, 2, ... 分别为 1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 3, 1, 2, 2, 4, ... (OEIS A086436)。

下面给出了 n 在 1 到 10 之间的具有不同部分的无序因式分解表。

n不同的无序因式分解
11
22
33
44
55
62·3, 6
77
82·4, 8
99
102·5, 10

对于 n=1, 2, ... 具有不同部分的无序因式分解的数量由 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 3, 1, 2, 2, 2, 1, 3, ... (OEIS A045778) 给出。 n=1, 2, ... 的不同无序(或有序)因式分解中部分的最大数量分别为 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 3, ... (OEIS A086435)。


参见

不同素因数分解, 因式分解, 有序因式分解, 素因数分解, 完美分割

使用 Wolfram|Alpha 探索

参考文献

Abramowitz, M. 和 Stegun, I. A. (编). 数学函数手册,包含公式、图表和数学表格,第 9 次印刷。 纽约: Dover, p. 844, 1972.Beckwith, D. "问题 10669." 美国数学月刊 105, 559, 1998.Guy, R. K. 和 Nowakowski, R. J. "月度未解决问题,1969-1995." 美国数学月刊 102, 921-926, 1995.Harris, V. C. 和 Subbarao, M. V. "关于整数的乘积分割." 加拿大数学公报 34, 474-479, 1991.Knopfmacher, A. 和 Mays, M. "整数的有序和无序因式分解." 数学杂志 10, 72-89, 2006.Sloane, N. J. A. 序列 A001055/M0095, A045778, A086435, 和 A086436,在 "整数序列在线百科全书" 中.

在 Wolfram|Alpha 上引用

无序因式分解

引用为

Weisstein, Eric W. "无序因式分解。" 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/UnorderedFactorization.html

主题分类