主題
Search

無窮除數


p^xp^y 的無窮除數 (其中 y>0),如果 p^x|_(y-1)p^y,其中 d|_kn 表示 k-ary 除數(Guy 1994,第 54 頁)。因此,無窮除數推廣了 k-ary 除數 的概念。

無窮除數也可以如下定義。計算 n 的每個除數 d 的素因數分解,

 d=product_(i=1)^kp_i^(alpha_i).

現在為每個素因子 p_i 製作一個表,其中包含 alpha_i 的二進位制表示 (alpha_i)_2。然後,無窮除數是那些因子 d,在所有 alpha_i 的二進位制表示中,n 本身有零的位置,這些因子也為零。下表說明了數字 n=12 的情況,其除數為 1、2、3、4、6 和 12,素因子為 2 和 3。

dp_1alpha_1(alpha_1)_2p_2alpha_2(alpha_2)_2
12000030000
22100130000
32000031001
42201030000
62100131001
122201031001

從表中可以看出,除數 1、3、4 和 12 在 alpha_1(2 的指數)的二進位制展開中,在數字 12 本身有零的位置上也為零。類似地,所有除數在 alpha_2(3 的指數)的二進位制展開中最左邊的兩個位置都有零,數字 12 本身也是如此。因此,在每個指數的二進位制表示中匹配零的除數的交集是 1、3、4、12,這些是 12 的無窮除數。

下表列出了小整數的無窮除數 (OEIS A077609)。

nd|_inftyn
11
21, 2
31, 3
41, 4
51, 5
61, 2, 3, 6
71, 7
81, 2, 4, 8
91, 9
101, 2, 5, 10
111, 11
121, 3, 4, 12
131, 13
141, 2, 7, 14
151, 3, 5, 15

對於 n=1, 2, ...,n 的無窮除數的數量為 1, 2, 2, 2, 2, 4, 2, 4, 2, 4, ... (OEIS A037445)。


另請參閱

除數, 無窮完全數, k-ary 除數, 酉除數

使用 探索

參考文獻

Abbott, P. "In and Out: k-ary Divisors." Mathematica J. 9, 702-706, 2005.Cohen, G. L. "On an Integer's Infinitary Divisors." Math. Comput. 54, 395-411, 1990.Cohen, G. 和 Hagis, P. "Arithmetic Functions Associated with the Infinitary Divisors of an Integer." Internat. J. Math. Math. Sci. 16, 373-383, 1993.Guy, R. K. 數論中的未解問題,第 2 版。 New York: Springer-Verlag, p. 54, 1994.Sloane, N. J. A. "整數序列線上百科全書" 中的序列 A037445A077609

在 中被引用

無窮除數

請引用為

Weisstein, Eric W. "無窮除數。" 來自 Web 資源。 https://mathworld.tw/InfinitaryDivisor.html

主題分類