|
|
|
|
convolution inverses for arithmetic functions
|
(Theorem)
|
|
Proof. If $f$ has a convolution inverse $g$ then $f*g=\varepsilon$ where $\varepsilon$ denotes the convolution identity function. Thus, $1=\varepsilon(1)=(f*g)(1)=f(1)g(1)$ and it follows that $f(1) \neq 0$
Conversely, if $f(1) \neq 0$ then an arithmetic function $g$ must be constructed such that $(f*g)(n)=\varepsilon(n)$ for all $n \in \mathbb{N}$ This will be done by induction on $n$
Since $f(1) \neq 0$ we have that $\displaystyle \frac{1}{f(1)} \in \mathbb{C}$ Define $\displaystyle g(1)=\frac{1}{f(1)}$
Now let $k \in \mathbb{N}$ with $k>1$ and $g(1), \dots, g(k-1)$ be such that $(f*g)(n)=\varepsilon(n)$ for all $n \in \mathbb{N}$ with $n<k.$ Define
$$g(k)=-\frac{1}{f(1)}\sum_{d|k \text{ and } d<k} f \left( \frac{k}{d} \right) g(d).$$
Then
| $\displaystyle (f*g)(k)$ |
$\displaystyle = \sum_{d|k} f \left( \frac{k}{d} \right) g(d)$ |
| |
$\displaystyle = f(1)g(k) + \sum_{d|k { and } d<k} f \left( \frac{k}{d} \right) g(d)$ |
| |
$\displaystyle = f(1) \left( -\frac{1}{f(1)}\sum_{d|k { and } d<k} f \left( \frac{k}{d} \right) g(d) \right) + \sum_{d|k { and } d<k} f \left( \frac{k}{d} \right) g(d)$ |
| |
$\displaystyle =0$ |
| |
$\displaystyle =\varepsilon(k).$ |

In the entry titled arithmetic functions form a ring, it is proven that convolution is associative and commutative. Thus, $G=\{ f \colon \mathbb{N} \to \mathbb{C} \, | f(1) \neq 0 \}$ is an abelian group under convolution. The set of all multiplicative functions is a subgroup of $G$
|
"convolution inverses for arithmetic functions" is owned by Wkbj79.
|
|
(view preamble | get metadata)
Cross-references: subgroup, multiplicative functions, abelian group, commutative, associative, arithmetic functions form a ring, induction, conversely, convolution identity function, convolution inverse, arithmetic function
There are 3 references to this entry.
This is version 24 of convolution inverses for arithmetic functions, born on 2006-06-10, modified 2007-06-01.
Object id is 7992, canonical name is ConvolutionInversesForArithmeticFunctions.
Accessed 2000 times total.
Classification:
| AMS MSC: | 11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|