Unitary divisor

From Wikipedia, the free encyclopedia
Revision as of 10:55, 21 June 2025 by imported>Malparti (OEIS sequences: fix broken math tags)
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
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)=dngcd(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

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 , 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)ζ(sk)ζ(2sk)=n1σ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

ab=ab(a,b)2,ab=(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)=dnd1(mod2)gcd(d,n/d)=1dk.

It is also multiplicative, with Dirichlet generating function

ζ(s)ζ(sk)(12ks)ζ(2sk)(12k2s)=n1σ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 Alogx where[3]

A=p(1p1p2(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

  • Script error: No such module "citation/CS1". Section B3.
  • Script error: No such module "citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "Citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1". Section 4.2
  • Script error: No such module "citation/CS1".
  • Script error: No such module "Citation/CS1".

External links


Template:Divisor classes

  1. Script error: No such module "Citation/CS1".
  2. Script error: No such module "Citation/CS1".
  3. Ivić (1985) p.395
  4. Sandor et al (2006) p.115