Arithmetic Function

Arithmetic Function

In number theory, an arithmetic, arithmetical, or number-theoretic 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."

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

\chi(n) = \left(\frac{-4}{n}\right)= \begin{cases} \;\;\,0 & \mbox{if } n \mbox{ is even}, \\ \;\;\, 1 & \mbox{if } n \equiv 1 \mod 4, \\ -1 & \mbox{if } n \equiv 3 \mod 4. \end{cases} where is the Kronecker symbol.

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.

Read more about Arithmetic Function:  Notation, Multiplicative and Additive Functions, Ω(n), ω(n), νp(n) – Prime Power Decomposition, Summation Functions, Dirichlet Convolution, Relations Among The Functions

Famous quotes containing the words arithmetic and/or function:

    “Your discovery of the contradiction caused me the greatest surprise and, I would almost say, consternation, since it has shaken the basis on which I intended to build my arithmetic.... It is all the more serious since, with the loss of my rule V, not only the foundations of my arithmetic, but also the sole possible foundations of arithmetic seem to vanish.”
    —Gottlob Frege (1848–1925)

    “The mother’s and father’s attitudes toward the child correspond to the child’s own needs.... Mother has the function of making him secure in life, father has the function of teaching him, guiding him to cope with those problems with which the particular society the child has been born into confronts him.”
    —Erich Fromm (1900–1980)