Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Unitary divisor

From Wikipedia, the free encyclopedia
Certain type of divisor of an integer

Inmathematics, anatural numbera is aunitary divisor (orHall divisor) of a numberb ifa is adivisor ofb and ifa andba{\displaystyle {\frac {b}{a}}} arecoprime, having no common factor other than 1. Equivalently, a divisora ofb is a unitary divisorif and only if everyprime factor ofa has the samemultiplicity ina as it has inb.

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

Example

[edit]

The integer 5 is a unitary divisor of 60, because 5 and605=12{\displaystyle {\frac {60}{5}}=12} have only 1 as a common factor.

On the contrary, 6 is a divisor but not a unitary divisor of 60, as 6 and606=10{\displaystyle {\frac {60}{6}}=10} have a common factor other than 1, namely 2.

Sum of unitary divisors

[edit]

The sum-of-unitary-divisors function is denoted by the lowercase Greek letter sigma thus: σ*(n). The sum of thek-thpowers of the unitary divisors is denoted by σ*k(n):

σk(n)=dngcd(d,n/d)=1dk.{\displaystyle \sigma _{k}^{*}(n)=\sum _{d\,\mid \,n \atop \gcd(d,\,n/d)=1}\!\!d^{k}.}

It is amultiplicative function. If theproper unitary divisors of a given number add up to that number, then that number is called aunitary perfect number.

Properties

[edit]

Number 1 is a unitary divisor of every natural number.

The number of unitary divisors of a numbern is 2k, wherek is the number of distinct prime factors ofn. This is because eachintegerN > 1 is the product of positive powersprp of distinct prime numbersp. Thus every unitary divisor ofN is the product, over a given subsetS of the prime divisors {p} ofN,of the prime powersprp forpS. If there arek prime factors, then there are exactly 2k subsetsS, and the statement follows.

The sum of the unitary divisors ofn isodd ifn is apower of 2 (including 1), andeven otherwise.

Both the count and the sum of the unitary divisors ofn aremultiplicative functions ofn that are notcompletely multiplicative. TheDirichlet generating function is

ζ(s)ζ(sk)ζ(2sk)=n1σk(n)ns.{\displaystyle {\frac {\zeta (s)\zeta (s-k)}{\zeta (2s-k)}}=\sum _{n\geq 1}{\frac {\sigma _{k}^{*}(n)}{n^{s}}}.}

Every divisor ofn is unitary if and only ifn issquare-free.

The set of all unitary divisors ofn forms aBoolean algebra with meet given by thegreatest common divisor and join by theleast common multiple. Equivalently, the set of unitary divisors ofn forms a Boolean ring, where the addition and multiplication are given by

ab=ab(a,b)2,ab=(a,b){\displaystyle a\oplus b={\frac {ab}{(a,b)^{2}}},\qquad a\odot b=(a,b)}

where(a,b){\displaystyle (a,b)} denotes the greatest common divisor ofa andb.[2]

Odd unitary divisors

[edit]

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

σk(o)(n)=dnd1(mod2)gcd(d,n/d)=1dk.{\displaystyle \sigma _{k}^{(o)*}(n)=\sum _{{d\,\mid \,n \atop d\equiv 1{\pmod {2}}} \atop \gcd(d,n/d)=1}\!\!d^{k}.}

It is also multiplicative, with Dirichlet generating function

ζ(s)ζ(sk)(12ks)ζ(2sk)(12k2s)=n1σk(o)(n)ns.{\displaystyle {\frac {\zeta (s)\zeta (s-k)(1-2^{k-s})}{\zeta (2s-k)(1-2^{k-2s})}}=\sum _{n\geq 1}{\frac {\sigma _{k}^{(o)*}(n)}{n^{s}}}.}

Bi-unitary divisors

[edit]

A divisord ofn is abi-unitary divisor if the greatest common unitary divisor ofd andn/d 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 ofn is a multiplicative function ofn withaverage orderAlogx{\displaystyle A\log x} where[3]

A=p(1p1p2(p+1)) .{\displaystyle A=\prod _{p}\left({1-{\frac {p-1}{p^{2}(p+1)}}}\right)\ .}

Abi-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

[edit]


References

[edit]
  1. ^R. Vaidyanathaswamy (1931)."The theory of multiplicative arithmetic functions".Transactions of the American Mathematical Society.33 (2):579–662.doi:10.1090/S0002-9947-1931-1501607-1.
  2. ^Conway, J.H.; Norton, S.P. (1979)."Monstrous Moonshine".Bulletin of the London Mathematical Society.11 (3):308–339.
  3. ^Ivić (1985) p.395
  4. ^Sandor et al (2006) p.115

External links

[edit]


Divisibility-based sets of integers
Overview
Divisibility of 60
Factorization forms
Constrained divisor sums
With many divisors
Aliquot sequence-related
Base-dependent
Other sets
Retrieved from "https://en.wikipedia.org/w/index.php?title=Unitary_divisor&oldid=1278075981"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp