arithmetic function
Sign in to saveAlso known as arithmetical function, number-theoretic function, number theoretic function
any function whose domain is the positive integers and whose range is a subset of the complex numbers
Wikidata facts
Show 2 more facts
- Commons category
- Arithmetic functions
Sources (2)
via Wikidata · CC0
~40 min read
Article
In number theory, an arithmetic, arithmetical, or number-theoretic function is generally any function whose domain is the set of positive integers and whose range is a subset of the complex numbers. Hardy & Wright include in their definition the requirement that an arithmetical function "expresses some arithmetical property of n". There is a larger class of number-theoretic functions that do not fit this definition, for example, the prime-counting functions. This article provides links to functions of both classes.
An example of an arithmetic function is the divisor function whose value at a positive integer n is equal to the number of divisors of n.