Arithmetic Function
An arithmetic function is a function f(n) defined for all n in N, usually taken to be complex-valued, so that f:N->C (Jones and Jones 1998, p. 143).
An alternative definition of arithmetic function is a function psi(n) such that
| psi(n+m)=psi(psi(n)+psi(m)) |
and
| psi(nm)=psi(psi(n)psi(m)) |
(Atanassov 1985; Trott 2004, p. 28).
See also
Integer Function, Number Theoretic FunctionExplore with Wolfram|Alpha
WolframAlpha
More things to try:
References
Atanassov, K. "An Arithmetic Function and Some of Its Applications." Bull. Number Th. Related Topics 9, 18-27, 1985.Jones, G. A. and Jones, J. M. "Arithmetic Functions." Ch. 8 in Elementary Number Theory. Berlin: Springer-Verlag, pp. 143-162, 1998.Trott, M. The Mathematica GuideBook for Programming. New York: Springer-Verlag, 2004. http://www.mathematicaguidebooks.org/.Referenced on Wolfram|Alpha
Arithmetic FunctionCite this as:
Weisstein, Eric W. "Arithmetic Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ArithmeticFunction.html