Skip to content

Completely Multiplicative Functions

An arithmetic function is a function defined on the positive integers. Such a function

Multiplicative and Completely Multiplicative Functions

An arithmetic function is a function defined on the positive integers. Such a function

f:NC f:\mathbb{N}\to\mathbb{C}

is called multiplicative if

f(ab)=f(a)f(b) f(ab)=f(a)f(b)

whenever

gcd(a,b)=1. \gcd(a,b)=1.

It is called completely multiplicative if the same identity holds for all positive integers aa and bb, without assuming coprimality:

f(ab)=f(a)f(b). f(ab)=f(a)f(b).

Thus complete multiplicativity is stronger than multiplicativity.

Basic Examples

The constant function

f(n)=1 f(n)=1

is completely multiplicative.

The identity function

f(n)=n f(n)=n

is also completely multiplicative, since

f(ab)=ab=f(a)f(b). f(ab)=ab=f(a)f(b).

For a fixed real or complex number ss, the function

f(n)=ns f(n)=n^s

is completely multiplicative.

The Liouville function is another important example:

λ(n)=(1)Ω(n). \lambda(n)=(-1)^{\Omega(n)}.

Since

Ω(ab)=Ω(a)+Ω(b), \Omega(ab)=\Omega(a)+\Omega(b),

we have

λ(ab)=λ(a)λ(b) \lambda(ab)=\lambda(a)\lambda(b)

for all positive integers a,ba,b.

Determination by Prime Values

A completely multiplicative function is determined entirely by its values on primes.

If

n=p1α1prαr, n=p_1^{\alpha_1}\cdots p_r^{\alpha_r},

then complete multiplicativity gives

f(n)=f(p1)α1f(pr)αr. f(n)=f(p_1)^{\alpha_1}\cdots f(p_r)^{\alpha_r}.

Thus once the values

f(p) f(p)

are known for all primes pp, the function is known on every positive integer.

For example, if

f(p)=1 f(p)=-1

for every prime pp, then

f(n)=(1)Ω(n)=λ(n). f(n)=(-1)^{\Omega(n)}=\lambda(n).

Difference from Ordinary Multiplicativity

For an ordinary multiplicative function, one only has

f(ab)=f(a)f(b) f(ab)=f(a)f(b)

when aa and bb are coprime.

Thus the values on prime powers must be specified separately:

f(p),f(p2),f(p3), f(p), f(p^2), f(p^3),\ldots

For a completely multiplicative function, however,

f(pα)=f(p)α. f(p^\alpha)=f(p)^\alpha.

This is a strong restriction.

For example, the Möbius function is multiplicative but not completely multiplicative. We have

μ(2)=1, \mu(2)=-1,

so complete multiplicativity would imply

μ(4)=μ(2)2=1. \mu(4)=\mu(2)^2=1.

But actually

μ(4)=0. \mu(4)=0.

Therefore μ\mu is not completely multiplicative.

Dirichlet Series

Completely multiplicative functions have especially simple Dirichlet series.

Suppose ff is completely multiplicative and the series converges absolutely. Then

n=1f(n)ns=p(1+f(p)ps+f(p)2p2s+). \sum_{n=1}^{\infty}\frac{f(n)}{n^s} = \prod_p \left(1+\frac{f(p)}{p^s}+\frac{f(p)^2}{p^{2s}}+\cdots\right).

Since the local series is geometric,

1+f(p)ps+f(p)2p2s+=11f(p)ps. 1+\frac{f(p)}{p^s}+\frac{f(p)^2}{p^{2s}}+\cdots = \frac{1}{1-f(p)p^{-s}}.

Therefore

n=1f(n)ns=p11f(p)ps. \sum_{n=1}^{\infty}\frac{f(n)}{n^s} = \prod_p \frac{1}{1-f(p)p^{-s}}.

This Euler product is simpler than the general multiplicative case because each local factor is determined by a single value f(p)f(p).

Characters as Examples

Dirichlet characters are important examples of completely multiplicative functions, after being extended periodically and with zeros on non-coprime integers.

A Dirichlet character modulo nn is a function χ\chi satisfying

χ(ab)=χ(a)χ(b) \chi(ab)=\chi(a)\chi(b)

for all integers a,ba,b, together with periodicity modulo nn.

Such functions are central in the study of primes in arithmetic progressions and Dirichlet LL-functions.

They show that complete multiplicativity is not merely a formal property. It encodes arithmetic symmetries.

Cancellation

Many completely multiplicative functions take values on the unit circle or among signs.

For such functions, sums like

nxf(n) \sum_{n\le x} f(n)

measure cancellation. If f(n)f(n) behaves randomly, positive and negative or complex values should partly cancel.

For the Liouville function, this sum is

nxλ(n). \sum_{n\le x}\lambda(n).

Understanding its cancellation is connected to deep questions about prime factorization and the zeros of the zeta function.

Role in Number Theory

Completely multiplicative functions are basic objects in multiplicative number theory. They translate multiplication of integers directly into multiplication of function values.

Their structure is rigid: values on primes determine everything. This makes them algebraically simple and analytically useful.

They appear in Euler products, Dirichlet characters, LL-functions, sign patterns of prime factors, and cancellation problems. Complete multiplicativity is therefore one of the cleanest ways to encode prime factorization into arithmetic functions.