PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] criterion for a multiplicative function to be completely multiplicative (Theorem)
Theorem   Let $f$ be a multiplicative function with convolution inverse $g$ Then $f$ is completely multiplicative if and only if $g(p^k)=0$ for all primes $p$ and for all $k \in \mathbb{N}$ with $k>1$
Proof. Note first that, since $f(1)=1$ and $f*g=\varepsilon$ where $\varepsilon$ denotes the convolution identity function, then $g(1)=1$ Let $p$ be any prime. Then

$$0=\varepsilon(p)=(f*g)(p)=f(1)g(p)+f(p)g(1)=g(p)+f(p).$$

Thus, $g(p)=-f(p)$

Assume that $f$ is completely multiplicative. The statement about $g$ will be proven by induction on $k$ Note that:

$\begin{array}{ll} 0 & =\varepsilon(p^2) \\ & =(f*g)(p^2) \\ & =f(1)g(p^2)+f(p)g(p)+f(p^2)g(1) \\ & =g(p^2)+f(p)(-f(p))+(f(p))^2 \\ & =g(p^2) \end{array}$

Let $m \in \mathbb{N}$ with $m>2$ such that, for all $k \in \mathbb{N}$ with $1<k<m$ $g(p^k)=0$ Then:

$\begin{array}{ll} 0 & =\varepsilon(p^m) \\ & =(f*g)(p^m) \\ & =f(1)g(p^m)+f(p^{m-1})g(p)+f(p^m)g(1) \\ & =g(p^m)+(f(p))^{m-1}(-f(p))+(f(p))^m \\ & =g(p^m) \end{array}$

Conversely, assume that $g(p^k)=0$ for all $k \in \mathbb{N}$ with $k>1$ The statement $f(p^k)=(f(p))^k$ will be proven by induction on $k$ The statement is obvious for $k=1$ Let $m \in \mathbb{N}$ such that $f(p^{m-1})=(f(p))^{m-1}$ Then:

$\begin{array}{ll} 0 & =\varepsilon(p^m) \\ & =(f*g)(p^m) \\ & =f(p^{m-1})g(p)+f(p^m)g(1) \\ & =(f(p))^{m-1}(-f(p))+f(p^m) \\ & =-(f(p))^m+f(p^m) \end{array}$

Thus, $f(p^m)=(f(p))^m$ It follows that $f$ is completely multiplicative. $ \qedsymbol$




"criterion for a multiplicative function to be completely multiplicative" is owned by Wkbj79.
(view preamble | get metadata)

View style:

See Also: formula for the convolution inverse of a completely multiplicative function


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: obvious, conversely, induction, convolution identity function, primes, completely multiplicative, convolution inverse, multiplicative function

This is version 6 of criterion for a multiplicative function to be completely multiplicative, born on 2006-06-10, modified 2007-04-14.
Object id is 7995, canonical name is CriterionForAMultiplicativeFunctionToBeCompletelyMultiplicative.
Accessed 819 times total.

Classification:
AMS MSC11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)