# Thread:

1. ## proving the converse theorem

Here is another question that I got stuck with. Please see attachment. I typed the question in " Microsoft word" . If you can't load the attachment , please do let me know.

Thank you very much.
Attached Files
• question.doc (23.5 KB, 123 views)

2. Originally Posted by Jenny20
Here is another question that I got stuck with. Please see attachment. I typed the question in " Microsoft word" . If you can't load the attachment , please do let me know.

Thank you very much.
Did you consider using the Mobius inversion formula?

If $g(n)=\sum_{d|n} f(d)$is multiplicative then,

$f(n)=\sum_{d|n} \mu (n/d) \cdot g(d)$

Now, $g(n)$ is multiplicative function
And $\mu(n)$ (the Mobius mu function) is also multiplicative.
Thus,
$g(n)\cdot \mu(n)$ is also multiplicative.
Thus,
$f(n)$ is multiplicative (because of the summation theorem).

3. Hi perfecthacker,

Thank you very much for your reply. I have never learnt Mobius inversion forumla. I will go through your prove. If I don't understand it, I will come back to you.

4. Hi perfecthacker,

Can you show me the other way ( not by mobius inversion forumla) to prove this question? I don't really get your prove because I dont' quite understand the mobius inversion formula. Thank you very much for your help.

5. Originally Posted by Jenny20
Hi perfecthacker,

Can you show me the other way ( not by mobius inversion forumla) to prove this question? I don't really get your prove because I dont' quite understand the mobius inversion formula. Thank you very much for your help.
I just looked up the proof in my number theory book and they prove it the same way I did. Thus, perhaps this is the standard way.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 6, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9461581707000732, "perplexity_flag": "middle"}