Suma de la serie con el binario de la paridad en el numerador

Question

Ahora estoy atascado con esta pregunta, y yo no sé ni por dónde empezar: Encontrar la suma de la serie de$$\sum_1^\infty \frac{f(n)}{n(n+1)}$$, donde f(n) - número de unos en la representación binaria de n.

Me gustaría poder publicar algunos movimientos, que he intentado pero no sé qué hacer.

Gracias!

Answer 1

Tal vez hay una forma más rápida, pero aquí va uno. Deje que la suma de dinero se $S$. Tenemos $$\frac{f(n)}{n(n+1)} = \frac{f(n)}{n}-\frac{f(n)}{n+1}$$ $$\implies \frac{f(2n)}{(2n)(2n+1)}+\frac{f(2n+1)}{(2n+1)(2n+2)} = \frac{f(2n)}{2n}-\frac{f(2n)-f(2n+1)}{2n+1}-\frac{f(2n+1)}{2n+2}$$

Ahora $f(2n+1) = f(2n)+1, \; f(2n) = f(n)$, por lo que podemos escribir: $$\frac{f(2n)}{(2n)(2n+1)}+\frac{f(2n+1)}{(2n+1)(2n+2)} = \frac{f(2n)}{2n}+\frac1{2n+1}-\frac{f(2n)+1}{2n+2} \\ = \frac12\left(\frac{f(n)}n -\frac{f(n)}{n+1}\right)+\left(\frac1{2n+1}-\frac1{2n+2}\right)$$

$$\implies S = \frac12+ \frac12\sum_{n=1}^\infty \frac{f(n)}{n(n+1)}+\sum_{n=1}^\infty \left(\frac1{2n+1}-\frac1{2n+2}\right) $$ $$\implies 2S = 1 + S + 2\log 2 -1 \implies S = 2\log 2 \approx 1.386$$

Answer 2

Código:

double sum=0;
for(int i=1;i<9999999;i++){
    double s2=Integer.bitCount(i);
    sum+=(s2)/(i*(i+1));
}

Los Datos De Salida

$$\begin{array}{r|l} n&\sum\\\hline 9&1.065079365079365\\ 99&1.3394382621894894\\ 999&1.3800972409478014\\ 9999&1.3854974129587205\\ 99999&1.3852676077956714\\&(\text{limit of data type, therefore decreased value}) \end{array}$$