主题
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 除数, 超幺正亲和数对, 超幺正完全数, 幺正部分和数列, 幺正亲和数对, 幺正除数函数, 幺正完全数

使用 Wolfram|Alpha 探索

参考文献

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."

在 Wolfram|Alpha 上被引用

幺正除数

请引用本文为

Weisstein, Eric W. "幺正除数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/UnitaryDivisor.html

学科分类