Page 1 of 1

A question concerning multiplicative function

Posted: Tue May 18, 2021 8:40 pm
by Mehrab4226
The is a Mobius function in number theory which is stated as,

\[ \mu (n)= \begin{cases} 1 & \text{if n=1} \\ 0 & \text{if } p^2 | n \text{ for some prime } p>1 \\ (-1)^k & \text{if } n=p_1 \cdots p_k \text{ where } p_1,\cdots p_k \text{ are distinct primes} \\ \end{cases} \]
And it is also said that the mobius function is multiplicative meaning $\mu (mn)=\mu (m) \mu (n)$. But if we put $m=3$ and $n=2\times 3$ we get,
$\mu (m)=-1$
$\mu (n)=1$
$\mu (m) \mu (n) =-1$
But,
$\mu (mn)= \mu(18) = 0 \neq \mu (m) \mu (n)$.
I am not understanding why???
Proof that the Mobius function is multiplicative,
Screenshot 2021-05-18 20.36.54.png
104 Number Theory problems by Titu Andreescu
Screenshot 2021-05-18 20.36.54.png (56.96KiB)Viewed 45960 times

Re: A question concerning multiplicative function

Posted: Tue May 18, 2021 9:21 pm
by Mehrab4226
Mehrab4226 wrote:
Tue May 18, 2021 8:40 pm
The is a Mobius function in number theory which is stated as,

\[ \mu (n)= \begin{cases} 1 & \text{if n=1} \\ 0 & \text{if } p^2 | n \text{ for some prime } p>1 \\ (-1)^k & \text{if } n=p_1 \cdots p_k \text{ where } p_1,\cdots p_k \text{ are distinct primes} \\ \end{cases} \]
And it is also said that the mobius function is multiplicative meaning $\mu (mn)=\mu (m) \mu (n)$. But if we put $m=3$ and $n=2\times 3$ we get,
$\mu (m)=-1$
$\mu (n)=1$
$\mu (m) \mu (n) =-1$
But,
$\mu (mn)= \mu(18) = 0 \neq \mu (m) \mu (n)$.
I am not understanding why???
Proof that the Mobius function is multiplicative,
Screenshot 2021-05-18 20.36.54.png
Ok got it. Multiplicative has meaning when m and n are coprime. But in my example, they are not. Meaning $\mu (mn)= \mu (m) \mu (n)$ where $G.C.D(m,n)=1$. Ok thanks anyway.

Re: A question concerning multiplicative function

Posted: Wed Jul 26, 2023 7:39 am
by otis
This problem is really difficult for me and maybe I need your help to solve this problem. The Password Game