In
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a
natural number
In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country").
Numbers used for counting are called ''Cardinal n ...
''a'' is a unitary divisor (or Hall divisor) of a number ''b'' if ''a'' is a
divisor
In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible or evenly divisible by ...
of ''b'' and if ''a'' and
are
coprime
In mathematics, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equivale ...
, having no common factor other than 1. Thus, 5 is a unitary divisor of 60, because 5 and
have only 1 as a common factor, while 6 is a divisor but not a unitary divisor of 60, as 6 and
have a common factor other than 1, namely 2. 1 is a unitary divisor of every natural number.
Equivalently, a divisor ''a'' of ''b'' is a unitary divisor
if and only if
In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false.
The connective is bicondi ...
every
prime
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
factor of ''a'' has the same
multiplicity
Multiplicity may refer to: In science and the humanities
* Multiplicity (mathematics), the number of times an element is repeated in a multiset
* Multiplicity (philosophy), a philosophical concept
* Multiplicity (psychology), having or using multi ...
in ''a'' as it has in ''b''.
The sum-of-unitary-divisors function is denoted by the lowercase Greek letter sigma thus: σ*(''n''). The sum of the ''k''-th
powers of the unitary divisors is denoted by σ*
''k''(''n''):
:
If the
proper
Proper may refer to:
Mathematics
* Proper map, in topology, a property of continuous function between topological spaces, if inverse images of compact subsets are compact
* Proper morphism, in algebraic geometry, an analogue of a proper map for ...
unitary divisors of a given number add up to that number, then that number is called a
unitary perfect number
A unitary perfect number is an integer which is the sum of its positive proper unitary divisors, not including the number itself (a divisor ''d'' of a number ''n'' is a unitary divisor if ''d'' and ''n''/''d'' share no common factors). Some perfect ...
.
Properties
The number of unitary divisors of a number ''n'' is 2
''k'', where ''k'' is the number of distinct prime factors of ''n''.
This is because each
integer
An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
''N'' > 1 is the product of positive powers ''p''
''r''''p'' of distinct prime numbers ''p''. Thus every unitary divisor of ''N'' is the product, over a given subset ''S'' of the prime divisors of ''N'',
of the prime powers ''p''
''r''''p'' for ''p'' ∈ ''S''. If there are ''k'' prime factors, then there are exactly 2
''k'' subsets ''S'', and the statement follows.
The sum of the unitary divisors of ''n'' is
odd
Odd means unpaired, occasional, strange or unusual, or a person who is viewed as eccentric.
Odd may also refer to:
Acronym
* ODD (Text Encoding Initiative) ("One Document Does it all"), an abstracted literate-programming format for describing X ...
if ''n'' is a
power of 2
A power of two is a number of the form where is an integer, that is, the result of exponentiation with number two as the base and integer as the exponent.
In a context where only integers are considered, is restricted to non-negative ...
(including 1), and
even
Even may refer to:
General
* Even (given name), a Norwegian male personal name
* Even (surname)
* Even (people), an ethnic group from Siberia and Russian Far East
** Even language, a language spoken by the Evens
* Odd and Even, a solitaire game w ...
otherwise.
Both the count and the sum of the unitary divisors of ''n'' are
multiplicative function
In number theory, a multiplicative function is an arithmetic function ''f''(''n'') of a positive integer ''n'' with the property that ''f''(1) = 1 and
f(ab) = f(a)f(b) whenever ''a'' and ''b'' are coprime.
An arithmetic function ''f''(''n'') is ...
s of ''n'' that are not
completely multiplicative In number theory, functions of positive integers which respect products are important and are called completely multiplicative functions or totally multiplicative functions. A weaker condition is also important, respecting only products of coprime ...
. The
Dirichlet generating function
In mathematics, a generating function is a way of encoding an infinite sequence of numbers () by treating them as the coefficients of a formal power series. This series is called the generating function of the sequence. Unlike an ordinary series ...
is
:
Every divisor of ''n'' is unitary if and only if ''n'' is
square-free {{no footnotes, date=December 2015
In mathematics, a square-free element is an element ''r'' of a unique factorization domain ''R'' that is not divisible by a non-trivial square. This means that every ''s'' such that s^2\mid r is a unit of ''R''.
A ...
.
Odd unitary divisors
The sum of the ''k''-th powers of the odd unitary divisors is
:
It is also multiplicative, with Dirichlet generating function
:
Bi-unitary divisors
A divisor ''d'' of ''n'' is a bi-unitary divisor if the greatest common unitary divisor of ''d'' and ''n''/''d'' is 1. The number of bi-unitary divisors of ''n'' is a multiplicative function of ''n'' with
average order where
[Ivić (1985) p.395]
:
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.
[Sandor et al (2006) p.115]
OEIS
The On-Line Encyclopedia of Integer Sequences (OEIS) is an online database of integer sequences. It was created and maintained by Neil Sloane while researching at AT&T Labs. He transferred the intellectual property and hosting of the OEIS to the ...
sequences
References
* Section B3.
*
*
*
*
*
*
*
*
* Section 4.2
*
*
External links
*
Mathoverflow , Boolean ring of unitary divisors
{{Divisor classes
Number theory