主題
Search

么正除數


除數 dn 的么正除數,如果滿足

 GCD(d,n/d)=1,
(1)

其中 GCD(m,n)最大公約數。例如,12 的除數是 {1,2,3,4,6,12},所以么正除數是 {1,3,4,12}。數字 n 的么正除數列表可以使用 Wolfram 語言 計算,使用

  UnitaryDivisors[n_Integer] := Sort[Flatten[Outer[
    Times, Sequence @@ ({1, #}& /@
      Power @@@ FactorInteger[n])
   ]]]

下表給出了前幾個整數的么正除數 (OEIS A077610)。

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

給定素因數分解

 n=product_(i=1)^kp_i^(a_i),
(2)

 d=product_(i=1)^kp_i^(c_i)
(3)

n 的么正除數,如果每個 c_i 是 0 或 a_i。對於素數冪 p^y,么正除數是 1 和 p^y (Cohen 1990)。

符號 sigma_k^*(n) 用於表示么正除數函式

sigma_0^*(n),即 n=1, 2, ... 的么正除數個數是 1, 2, 2, 2, 2, 4, 2, 2, 2, 4, 2, 4, 2, 4, 4, 2, 2, 4, 2, 4, ... (OEIS A034444)。這些數字也是 n 的無平方因子除數的個數。 n 的么正除數個數也由 2^q 給出,其中 q 是整除 n 的不同素數的個數。


另請參閱

雙么正除數, 除數, 最大公約數, 無窮除數, k-ary 除數, 超么正親和數對, 超么正完全數, 么正部分和數列, 么正親和數對, 么正除數函式, 么正完全數

使用 探索

參考文獻

Cohen, G. L. "On an Integer's Infinitary Divisors." Math. Comput. 54, 395-411, 1990.Guy, R. K. "Unitary Perfect Numbers." §B3 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 53-59, 1994.Sloane, N. J. A. Sequences A034444A077610 in "The On-Line Encyclopedia of Integer Sequences."

在 上被引用

么正除數

請引用本文為

Weisstein, Eric W. "么正除數。" 來自 Web 資源。 https://mathworld.tw/UnitaryDivisor.html

學科分類