Namespaces
Variants
Actions

Additive arithmetic function

From Encyclopedia of Mathematics
Revision as of 17:21, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

An arithmetic function of one argument that satisfies the following conditions for two relatively prime integers

An additive arithmetic function is said to be strongly additive if for all prime numbers and all positive integers . An additive arithmetic function is said to be completely additive if the condition is satisfied for relatively non-prime integers as well; in such a case .

Examples. The function , which is the number of all prime divisors of the number (multiple divisors are counted according to their multiplicity), is an additive arithmetic function; the function , which is the number of different prime divisors of the number , is strongly additive; and the function is completely additive.


Comments

An arithmetic function is also called a number-theoretic function.

How to Cite This Entry:
Additive arithmetic function. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Additive_arithmetic_function&oldid=30083
This article was adapted from an original article by I.P. Kubilyus (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article