Completely multiplicative function

In number theory, functions of positive integers which respect products are important and are called completely multiplicative functions or totally multiplicative functions.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 4 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In number theory, functions of positive integers which respect products are important and are called completely multiplicative functions or totally multiplicative functions. A weaker condition is also important, respecting only products of coprime numbers, and such functions are called multiplicative functions. Outside of number theory, the term "multiplicative function" is often taken to be synonymous with "completely multiplicative function" as defined in this article.

Definition

edit edit source

A completely multiplicative function (or totally multiplicative function) is an arithmetic function (that is, a function whose domain is the positive integers), such that f(1)=1 and, for any two positive integers a,b it holds thatf(ab)=f(a)f(b).[1]

The requirement that f(1)=1 is important, because otherwise one could assume f(1)=x for some x≠1 and arrive at f(a)=f(1⋅a)=f(1)f(a)=xf(a) for all positive integers a.

The definition above can be rephrased using the language of algebra: A completely multiplicative function is a homomorphism from the monoid (ℤ>0,⋅) (that is, the positive integers under multiplication) to some other monoid.

Examples

edit edit source

The easiest example of a completely multiplicative function is a monomial with leading coefficient 1: For any particular positive integer n, define f(a)=an. Then f(bc)=(bc)n=bn⋅cn=f(b)f(c), and f(1)=1n=1.

The Liouville function is a non-trivial example of a completely multiplicative function as are Dirichlet characters, the Jacobi symbol and the Legendre symbol.

Properties

edit edit source

A completely multiplicative function is completely determined by its values at the prime numbers, a consequence of the fundamental theorem of arithmetic. Thus, if n is a product of powers of distinct primes, say n=p1α1⋅p2α2⋅…, then f(n)=f(p1)α1⋅f(p2)α2⋅….

While the Dirichlet convolution of two multiplicative functions is multiplicative, the Dirichlet convolution of two completely multiplicative functions need not be completely multiplicative. Arithmetic functions which can be written as the Dirichlet convolution of two completely multiplicative functions are said to be quadratics or specially multiplicative multiplicative functions. They are rational arithmetic functions of order (2,0) and obey the Busche–Ramanujan identity.

There are a variety of statements about a function which are equivalent to it being completely multiplicative. For example, if a function f is multiplicative then it is completely multiplicative if and only if its Dirichlet inverse is μ⋅f, where μ is the Möbius function.[2]

Completely multiplicative functions also satisfy a distributive law. If f is completely multiplicative then f⋅(g∗h)=(f⋅g)∗(f⋅h), where * denotes the Dirichlet product and ⋅ denotes pointwise multiplication.[3] One consequence of this is that for any completely multiplicative function f one has f∗f=τ⋅f which can be deduced from the above by putting both g = h = 1, where 1(n) = 1 is the constant function. Here τ is the divisor function.

Proof of distributive property

edit edit source

f⋅(g∗h)(n)=f(n)⋅∑d|ng(d)h(nd)=∑d|nf(n)⋅(g(d)h(nd))=∑d|n(f(d)f(nd))⋅(g(d)h(nd))=∑d|n(f(d)g(d))⋅(f(nd)h(nd))=(f⋅g)∗(f⋅h).

Dirichlet series

edit edit source

The L-function of completely (or totally) multiplicative Dirichlet series a(n) satisfies L(s,a)=∑n=1∞a(n)ns=∏p(1−a(p)ps)−1, which means that the sum all over the natural numbers is equal to the product all over the prime numbers.

See also

edit edit source

References

edit edit source
  1. ^ Apostol (1976), p. 30 Wikipedia revision 1373976853, retrieved 2026-11-19
  2. ^ Apostol (1976), p. 36 Wikipedia revision 1373976853, retrieved 2026-11-19
  3. ^ Apostol (1976), p. 49 Wikipedia revision 1373976853, retrieved 2026-11-19
  • Apostol, T. M. (1971), "Some properties of completely multiplicative arithmetical functions", Amer. Math. Monthly, 78: 266–271
  • Apostol, Tom (1976). Introduction to Analytic Number Theory. Springer. ISBN 0-387-90163-9.
  • Haukkanen, P. (2001), "On characterizations of completely multiplicative arithmetical functions", Number theory, Turku: de Gruyter: 115–123
  • Langford, E. (1973), "Distributivity over the Dirichlet product and completely multiplicative arithmetical functions", Amer. Math. Monthly, 80: 411–414
  • Laohakosol, V. (2001), "Logarithmic operators and characterizations of completely multiplicative functions", Southeast Asian Bull. Math., 25 (2): 273–281
  • Yocom, K. L. (1973), "Totally multiplicative functions in regular convolution rings", Canad. Math. Bull., 16: 119–128

Text derived from https://en.wikipedia.org/w/index.php?oldid=1373976853 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001373976853 · captured 2026-09-09 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Completely multiplicative function”, snapshot enwiki-001373976853. https://encyclopegia.org/a/completely-multiplicative-function