4

Prove that the following sequence convergent : $a_n=(1+x)(1+x^2)...(1+x^n)$, $0<x<1$

I have proven that it is monotonically increasing, now I have to prove that it is restricted.

David
  • 82,662
M.F.
  • 67
  • The limit is the generating function of integer partitions. – Kenta S Nov 22 '17 at 22:54
  • Just a language comment for future reference: the sequence is monotonically increasing. "Monotonous" means "boring" and I don't think your sequence is boring :) – David Nov 22 '17 at 23:08

3 Answers3

6

Hint. Observe that $$ \ln(a_n)=\sum_{k=1}^n\ln(1+x^k) $$ with $0<x<1$, then use
$$ \ln(1+u)\le u,\qquad u \in [0,1]. $$

Olivier Oloa
  • 120,989
4

If you just want to prove the convergence, you can argue as follows. Take the logarithm of your product (which is at least $1$)

$$0\le\log\left(\prod_{k=1}^\infty (1+x^k)\right)=\sum_{k=1}^\infty \log(1+x^k) \le \sum_{k=1}^\infty x^k\,,$$

which converges for values of $x\in(0,1)$. Then, the original product converge as well.

3

The logarithm of $a_n$ is a convergent series which is less or equal than the geometric series of $x^n$, which converges. So also $a_n$ converges

Ant
  • 21,098