Thursday, 19 December 2013

radicals - Combinatorial proof of a relation between the number of distinct prime divisors of a number and the Riemann zeta function.

Recently I've been learning about the basics of Dirichlet functions and their relations to subjects in number theory that I would characterise as combinatorial in nature. I came across this identity:
$$\frac{\zeta(s)^2}{\zeta(2s)}=\sum_{n\geq1}2^{\nu(n)}n^{-s},$$
Here $\zeta$ denotes the Riemann zeta function, and $\nu(n)$ is the number of distinct prime divisors of $n$.
I'm able to prove that this identity holds (for all $s\in\Bbb{C}$ with $\Re (s)>1$) by writing both sides as Euler products and rearranging terms. However, I also noticed that
$$\zeta(s)^2=\sum_{n\geq1}\sigma_0(n)n^{-s}\qquad\text{ and }\qquad\sum_{n\geq1}2^{\nu(n)}n^{-s}=\sum_{n\geq1}\sigma_0(\operatorname{rad}(n))n^{-s},$$
where $\sigma_0(n)$ denotes the number of positive divisors of $n$ and $\operatorname{rad}(n)$ denotes the radical of $n$. This suggests to me that there might be some sort of counting argument for the identity above.




Unfortunately I'm unable to make such an argument work. I've tried rewriting the left hand side in a few ways, for example using
$$\zeta(2s)^{-1}=\sum_{n\geq1}\mu(n)n^{-2s}=\sum_{n\geq1}\tau(n)n^{-s},$$
where $\mu$ denotes the Möbius function and $\tau$ is rather ugly, see below, to get
$$\frac{\zeta(s)^2}{\zeta(2s)}=\sum_{n\geq1}\left(\sum_{d\mid n}\tau(d)\sigma_0(\tfrac{n}{d})\right)n^{-s},$$
so I'd like to show that $\sum_{d\mid n}\tau(d)\sigma_0(\tfrac{n}{d})=\sigma_0(\operatorname{rad}(n))$, where $\tau$ is given by
\begin{eqnarray*}
\tau(n)
&:=&
\left\{\begin{array}{ll}
\mu(\sqrt{n})&\text{ if $n$ is a square}\\

0&\text{ if $n$ is not a square}
\end{array}\right.\\
&=&
\left\{\begin{array}{ll}
\mu(\operatorname{rad}(n))&\text{ if }n=\operatorname{rad}(n)^2\\
0&\text{ otherwise }\end{array}\right.\\
&=&
\left\{\begin{array}{ll}
(-1)^{{}^2\log\sigma_0(\operatorname{rad}(n))}&\text{ if }n=\operatorname{rad}(n)^2\\
0&\text{ otherwise }\end{array}\right.\\

\end{eqnarray*}
But I can't quite seem to fit these ingredients together. A hint as to how to write $\tau$ and/or how to rewrite the sum $\sum_{d\mid n}\tau(d)\sigma_0(\tfrac{n}{d})$ would be much appreciated. This is homework, by the way.

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...