Evaluating $\prod_{n=1}^{\infty}\left(1+\frac{1}{2^n}\right)$
Compute:$$\prod_{n=1}^{\infty}\left(1+\frac{1}{2^n}\right)$$
I and my friend came across this product. Is the product till infinity equal to $1$?
If no, what is the answer?
Solution 1:
Is the product till infinity equal to $1$?
Certainly not! All the individual terms are greater than $1$. So if you multiply them together, you will always be increasing and cannot get back to $1$.
If no, what is the answer?
The product in question is $$ \prod_{n=1}^\infty (1 + x^n) $$ where $x = \frac12$. This product equals $$ \sum_{n=0}^\infty q(n) x^n $$ where $q(n)$ is the number of partitions of $n$ into distinct parts (each part $\ge 1$), and also equals $$ \prod_{n=1}^\infty \frac{1}{1 - x^{2n-1}} = \frac{\Phi(x^2)}{\Phi(x)} $$ (see Wikipedia), where here $\Phi$ is the Euler function, not to be confused with Euler's totient function. So your product is equal to $$ \boxed{\frac{\Phi(1/4)}{\Phi(1/2)} = 2.38423\ldots}. $$ I don't expect this can be simplified.
Solution 2:
In the link you provided, the product seems to be $$\prod_{n=0}^{\infty} \left (1+\frac{1}{2^{2^n}}\right)$$
Note that $$(1-\frac{1}{2})\prod_{n=0}^{\infty} (1+\frac{1}{2^{2^n}})=\lim_{n \to \infty} 1-\frac{1}{2^{2^{n+1}}}=1$$ From the fact that $$(1+\frac{1}{2^{2^k}})(1-\frac{1}{2^{2^k}})=1-\frac{1}{2^{2^{k+1}}}$$