Prove that the Möbius function is multiplicative

2.3k Views Asked by At

I'm studying algebra, and I came across some questions on multiplicative functions (that should be number theory though?). One is: prove that mobius function is multiplicative. But I've not been given any clue about how to do such a proof. Can you help?

2

There are 2 best solutions below

0
On

I intend that you fill in the blanks. Suppose that $(n,m)=1$. If $m$ or $n$ is not squarefree, then $mn$ is not squarefree, and $\mu(mn)=\square$ and either one of $\mu(n)$ or $\mu(m)$ is $\square$, so equality holds. We may assume thus that $m$ and $n$ are squarefree. Then so is $mn$, and since $(m,n)=1$; the prime factors of $m$ and $n$ are $\square$. Thus if $m$ has $k$ (different) prime factors and $n$ has (different) $l$ prime factors, $mn$ has $\square$ (different) prime factors and $\mu(n)\mu(m)=(-1)^k(-1)^l=(-1)^{k+l}=\square$.

0
On

Mobius function is not completely multiplicative but is multiplicative just like totient function i.e. when (m,n) == 1.