You are here
Home ›elementary results about multiplicative functions and convolution
Primary tabs
elementary results about multiplicative functions and convolution
One of the most important elementary results about multiplicative functions and convolution is:
Theorem.
If , , and are arithmetic functions with and at least two of them are multiplicative, then all of them are multiplicative.
The above theorem will be proven in two separate parts.
Lemma 1.
If and are multiplicative, then so is .
Proof.
Note that since and are multiplicative.
Let with . Then any divisor of can be uniquely factored as , where divides and divides . When a divisor of is factored in this manner, the fact that implies that and . Thus,
| . |
∎
Lemma 2.
If is an arithmetic function and and are multiplicative functions with , then is multiplicative.
Proof.
Let with . Induction will be used on to establish that .
If , then . Note that . Thus, .
Now let be an arbitrary natural number. The induction hypothesis yields that, if divides , divides , and , then . Thus,
It follows that . ∎
The theorem follows from these two lemmas and the fact that convolution is commutative.
Corollary.
If is multiplicative, then so is its convolution inverse.
Proof.
Let be multiplicative. Since , has a convolution inverse . (See convolution inverses for arithmetic functions for more details.) Since , where denotes the convolution identity function, and both and are multiplicative, the theorem yields that is multiplicative. ∎
Mathematics Subject Classification
11A25 Arithmetic functions; related numbers; inversion formulas- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Sorry to steal a few minutes of your time for this question, but i honestly don't know what else to do. by Whrazithar
new question: equality of the determinants of submatrices of an orthogonal matrix by ismayli
Jun 11
new correction: Typo by suitangi
Jun 2
new question: Creating another set with same cardinality. by hkkass
Jun 1
new image: ProblemOneRevised by unlord
new Education: Chapter II by rspuzio
May 31
new collection: The Calculus by Davis and Brenke by rspuzio
new question: Proofs by weixifan
new question: Summation Integration Question by trevor.nickle
May 27
new correction: typo+finite measure hypothesis by Filipe


