Unitary divisor

From testwiki
Jump to navigation Jump to search

Template:Short description In mathematics, a natural number Template:Mvar is a unitary divisor (or Hall divisor) of a number Template:Mvar if Template:Mvar is a divisor of Template:Mvar and if Template:Mvar and Template:Mvar are coprime, having no common factor other than 1. Equivalently, a divisor Template:Mvar of Template:Mvar is a unitary divisor if and only if every prime factor of Template:Mvar has the same multiplicity in Template:Mvar as it has in Template:Mvar.

The concept of a unitary divisor originates from R. Vaidyanathaswamy (1931),[1] who used the term block divisor.

Example

The integer 5 is a unitary divisor of 60, because 5 and 605=12 have only 1 as a common factor.

On the contrary, 6 is a divisor but not a unitary divisor of 60, as 6 and 606=10 have a common factor other than 1, namely 2.

Sum of unitary divisors

The sum-of-unitary-divisors function is denoted by the lowercase Greek letter sigma thus: σ∗(n). The sum of the Template:Mvar-th powers of the unitary divisors is denoted by σk∗(n):

σk∗(n)=∑d∣ngcd⁡(d,n/d)=1dk.

It is a multiplicative function. If the proper unitary divisors of a given number add up to that number, then that number is called a unitary perfect number.

Properties

The number 1 is a unitary divisor of every natural number.

The number of unitary divisors of a number Template:Mvar is Template:Math, where Template:Mvar is the number of distinct prime factors of Template:Mvar. This is because each integer Template:Math is the product of positive powers prp of distinct prime numbers Template:Mvar. Thus every unitary divisor of Template:Mvar is the product, over a given subset Template:Mvar of the prime divisors Template:Math} of Template:Mvar, of the prime powers prp for Template:Math. If there are Template:Mvar prime factors, then there are exactly Template:Math subsets Template:Mvar, and the statement follows.

The sum of the unitary divisors of Template:Mvar is odd if Template:Mvar is a power of 2 (including 1), and even otherwise.

Both the count and the sum of the unitary divisors of Template:Mvar are multiplicative functions of Template:Mvar that are not completely multiplicative. The Dirichlet generating function is

ζ(s)ζ(s−k)ζ(2s−k)=∑n≥1σk∗(n)ns.

Every divisor of Template:Mvar is unitary if and only if Template:Mvar is square-free.

The set of all unitary divisors of Template:Mvar forms a Boolean algebra with meet given by the greatest common divisor and join by the least common multiple. Equivalently, the set of unitary divisors of Template:Mvar forms a Boolean ring, where the addition and multiplication are given by

a⊕b=ab(a,b)2,a⊙b=(a,b)

where (a,b) denotes the greatest common divisor of Template:Mvar and Template:Mvar. [2]

Odd unitary divisors

The sum of the k-th powers of the odd unitary divisors is

σk(o)∗(n)=∑d∣nd≡1(mod2)gcd⁡(d,n/d)=1dk.

It is also multiplicative, with Dirichlet generating function

ζ(s)ζ(s−k)(1−2k−s)ζ(2s−k)(1−2k−2s)=∑n≥1σk(o)∗(n)ns.

Bi-unitary divisors

A divisor Template:Mvar of Template:Mvar is a bi-unitary divisor if the greatest common unitary divisor of Template:Mvar and Template:Math is 1. This concept originates from D. Suryanarayana (1972). [The number of bi-unitary divisors of an integer, in The Theory of Arithmetic Functions, Lecture Notes in Mathematics 251: 273–282, New York, Springer–Verlag].

The number of bi-unitary divisors of Template:Mvar is a multiplicative function of Template:Mvar with average order Alog⁡x where[3]

A=∏p(1−p−1p2(p+1)) =0.8073308216⋯.

A bi-unitary perfect number is one equal to the sum of its bi-unitary aliquot divisors. The only such numbers are 6, 60 and 90.[4]

OEIS sequences

References

Template:Reflist


Template:Divisor classes

  1. ↑ Template:Cite journal
  2. ↑ Template:Cite journal
  3. ↑ Ivić (1985) p.395
  4. ↑ Sandor et al (2006) p.115