# Number theory Question 1

• January 13th 2009, 05:43 AM
peteryellow
Sorry It should be:

How can i show that

$

\frac{n}{\phi(n)} = \sum_{d|n} \frac{\mu(d)^2}{\phi(d)}
$

here $\mu , \phi$ are mobius function and Euler's phi function.
• January 13th 2009, 08:00 AM
PaulRS
Quote:

Originally Posted by peteryellow
$

\frac{n}{\phi(n)} = \sum_{d|n} \frac{\mu^2(d)}{\phi(d)}
$

Remember that both, $\mu$ and $\phi$ are multiplicative, hence $\frac{\mu^2(n)}{\phi(n)}$ is multiplicative.

Now, recall the fact that if $f(n)$ is a multiplicative arithmetic function then so is $\sum_{d|n} f(d)$

From now on I will denote: $F(n)=\sum_{d|n} \frac{\mu^2(d)}{\phi(d)}$

Now let's compute $F(p^s)=\sum_{d|p^s} \frac{\mu^2(d)}{\phi(d)}$ where $p$ is a prime number ( and s is greater than 0): $\sum_{d|p^s} \frac{\mu^2(d)}{\phi(d)}=\frac{\mu^2(1)}{\phi(1)}+ \frac{\mu^2(p)}{\phi(p)}=1+\frac{1}{p-1}$

Now suppose $n=\prod_{p|n}p^s$ is the prime descomposition of n.

Then $F(n)=\prod_{p|n}F(p^s)=\prod_{p|n}\left(1+\frac{1} {p-1}\right)=\prod_{p|n}\left(\frac{1}{1-\tfrac{1}{p}}\right)$

Now recall the fact that: $\frac{\phi(n)}{n}=\prod_{p|n}\left(1-\tfrac{1}{p}\right)$ and we are done
• January 14th 2009, 04:04 AM
peteryellow
Thanks for veryyyyyyyy detalied reply. :-)