0

Find the value of

$$\frac{1}{3+1}+\frac{2}{3^2+1}+\frac{4}{3^4+1}+\frac{8}{3^8+1}+\cdots+\frac{2^{2006}}{3^{2^{2006}}+1}$$

I try to form the summation into telescoping sum but I stuck.

UWU11
  • 137

1 Answers1

8

More generally, define $S_n = \frac{1}{3+1}+\frac{2}{3^2+1}+\frac{4}{3^4+1}+\frac{8}{3^8+1}+\cdots+\frac{2^{n}}{3^{2^{n}}+1}$.

Hint: $\frac{2^{n}}{3^{2^n}+1}=\frac{2^{n}}{3^{2^n}-1}-\frac{2^{n+1}}{3^{2^{n+1}}-1}$.

Another way is to use induction.

Vezen BU
  • 1,963