HOME

TheInfoList



OR:

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 \frac 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 \frac=12 have only 1 as a common factor, while 6 is a divisor but not a unitary divisor of 60, as 6 and \frac=10 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''): :\sigma_k^*(n) = \sum_ \!\! d^k. 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 :\frac = \sum_\frac. 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 :\sigma_k^(n) = \sum_ \!\! d^k. It is also multiplicative, with Dirichlet generating function :\frac = \sum_\frac.


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 A \log x whereIvić (1985) p.395 :A = \prod_p\left(\right) \ . 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