TOPICS
Search

Multiplicative Function

A multiplicative function is a function f(m) such that (m,m^')=1 (i.e., the statement that m and m^' are relatively prime) implies

f(mm^')=f(m)f(m^')

(Wilf 1994, p. 58).

Examples of multiplicative functions are the Möbius function and totient function.

See also

Completely Multiplicative Function, Möbius Function, Multiplicative Number Theoretic Function, Quadratic Residue, Totient Function

Explore with Wolfram|Alpha

References

Wilf, H. Generatingfunctionology, 2nd ed. New York: Academic Press, 1994.

Referenced on Wolfram|Alpha

Multiplicative Function

Cite this as:

Weisstein, Eric W. "Multiplicative Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MultiplicativeFunction.html

Subject classifications