Arithmetic function

related topics
{math, number, function}

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

An example of an arithmetic function is the non-principal character (mod 4) defined by

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 an.

There is a larger class of number-theoretic functions that do not fit the above definition, e.g. the prime-counting functions. This article provides links to functions of both classes.

Contents

Full article ▸

related documents
Intermediate value theorem
Distributivity
Five lemma
Linear cryptanalysis
Pointless topology
Arithmetic shift
Zorn's lemma
Group isomorphism
Lambert W function
Local field
Dedekind cut
ZPP
Conjugacy class
Shannon–Fano coding
Upper and lower bounds
Codomain
Mathematical singularity
Cofinality
Iterative method
Ternary numeral system
Epimorphism
Chomsky hierarchy
Elliptic function
Semi-continuity
Soundness
Real analysis
P-complete
Division ring
Dual number
Homomorphism