TOPICS
Search

Unitary Divisor


A unitary divisor is a positive divisor d of a positive integer n for which

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

where GCD(m,n) is the greatest common divisor. For example, the divisors of 12 are {1,2,3,4,6,12}, so the unitary divisors are {1,3,4,12}. A list of unitary divisors of a positive integer n can be computed in the Wolfram Language using:

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

The following table gives the unitary divisors for the first few positive integers (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

Given the prime factorization

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

where the p_i are distinct primes and the a_i are positive integers,

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

is a unitary divisor of n iff each c_i is 0 or a_i. For a prime power p^y, the unitary divisors are 1 and p^y, where y is a positive integer (Cohen 1990).

The symbol sigma_k^*(n) is used to denote the unitary divisor function.

The numbers of unitary divisors sigma_0^*(n) of n=1, 2, ... are 1, 2, 2, 2, 2, 4, 2, 2, 2, 4, 2, 4, 2, 4, 4, 2, 2, 4, 2, 4, ... (OEIS A034444). These numbers are also the numbers of squarefree divisors of n. The number of unitary divisors of n is also given by 2^q, where q is the number of distinct primes dividing n.


See also

Biunitary Divisor, Divisor, Greatest Common Divisor, Infinitary Divisor, k-ary divisor, Unitary Aliquot Sequence, Unitary Amicable Pair, Unitary Divisor Function, Unitary Perfect Number

Explore with Wolfram|Alpha

References

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 A034444 and A077610 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Unitary Divisor

Cite this as:

Weisstein, Eric W. "Unitary Divisor." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/UnitaryDivisor.html

Subject classifications