|
|
|
|
additive function
|
(Definition)
|
|
|
In number theory, an additive function is an arithmetic function
with the property that and, for all
with
,
.
An arithmetic function is said to be completely additive if and
holds for all positive integers and , even when they are not relatively prime. In this case, the function is a homomorphism of monoids and, because of the fundamental theorem of arithmetic, is completely determined by its restriction to prime numbers. Every completely additive function is additive.
Outside of number theory, the term additive is usually used for all functions with the property
for all arguments and . (For instance, see the other entry titled additive function.) This entry discusses number theoretic additive functions.
Additive functions cannot have convolution inverses since an arithmetic function has a convolution inverse if and only if
. A proof of this equivalence is supplied here.
The most common type of additive function in all of mathematics is the logarithm. Other additive functions that are useful in number theory are:
By exponentiating an additive function, a multiplicative function is obtained. For example, the function
is multiplicative. Similarly, by exponentiating a completely additive function, a completely multiplicative function is obtained. For example, the function
is completely multiplicative.
|
"additive function" is owned by Wkbj79.
|
|
(view preamble)
See Also: multiplicative function
| Also defines: |
additive, completely additive, completely additive function |
| Keywords: |
number theory, arithmetic function |
|
|
Cross-references: completely multiplicative, completely multiplicative function, multiplicative, multiplicative function, number of distinct prime factors function, logarithm, equivalence, proof, convolution inverses, number, arguments, prime numbers, restriction, fundamental theorem of arithmetic, monoids, homomorphism, function, relatively prime, integers, positive, property, arithmetic function, number theory
There are 44 references to this entry.
This is version 9 of additive function, born on 2006-07-27, modified 2007-04-15.
Object id is 8184, canonical name is AdditiveFunction.
Accessed 4167 times total.
Classification:
| AMS MSC: | 11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|