Skip to main content

For questions on arithmetic functions, i.e. real or complex valued functions defined on the set of natural numbers.

In number theory, an arithmetic, arithmetical, or number-theoretic function is a real or complex valued function $f(n)$ defined on the set of natural numbers (i.e. positive integers) that "expresses some arithmetical property of $n$."

To emphasize that they are being thought of as functions rather than sequences, values of an arithmetic function are usually denoted by $a(n)$ rather than $a_n$.

Some examples are Euler totient function, Jordan totient function, and Ramanujan tau function.

There is a larger class of number-theoretic functions that do not fit the above definition, e.g. the prime-counting functions.