主題
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)。


參見

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

使用 探索

參考文獻

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,在 "整數序列線上百科全書" 中.

在 上引用

無序因式分解

引用為

Weisstein, Eric W. "無序因式分解。" 來自 -- 資源。 https://mathworld.tw/UnorderedFactorization.html

主題分類