I'm back again :\
I need to prove that the Mobius Function is multiplicative.
I know that an arithmetical function \(\displaystyle \mu\) is called multiplicative if:
\(\displaystyle \mu(mn)=\mu(m)\mu(n)\)whenever \(\displaystyle gcd(m,n) = 1.\)
So, I can right away see that it IS multiplicative because gcd(1,5)=1.
Thus:
\(\displaystyle \mu(5)=\mu(5)\mu(1)\)
\(\displaystyle \mu(5)=-1\)
\(\displaystyle \mu(1)=1\)
So it follows:
-1=-1
Showing that:
\(\displaystyle \mu(mn)=\mu(m)\mu(n)\)
This is what I have so far, but my professor doesn't like for us to use concrete examples. This is concrete, I believe. So how else can I prove this?
I need to prove that the Mobius Function is multiplicative.
I know that an arithmetical function \(\displaystyle \mu\) is called multiplicative if:
\(\displaystyle \mu(mn)=\mu(m)\mu(n)\)whenever \(\displaystyle gcd(m,n) = 1.\)
So, I can right away see that it IS multiplicative because gcd(1,5)=1.
Thus:
\(\displaystyle \mu(5)=\mu(5)\mu(1)\)
\(\displaystyle \mu(5)=-1\)
\(\displaystyle \mu(1)=1\)
So it follows:
-1=-1
Showing that:
\(\displaystyle \mu(mn)=\mu(m)\mu(n)\)
This is what I have so far, but my professor doesn't like for us to use concrete examples. This is concrete, I believe. So how else can I prove this?