TOPICS
Search

Unitary Divisor


A divisor d of 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 number n an be computed in the Wolfram Language using:

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

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

then

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

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

The symbol sigma_k^*(n) is used to denote to 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 different primes dividing n.


See also

Biunitary Divisor, Divisor, Greatest Common Divisor, Infinitary Divisor, k-ary divisor, Super Unitary Amicable Pair, Super Unitary Perfect Number, 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 Web Resource. https://mathworld.wolfram.com/UnitaryDivisor.html

Subject classifications