Q18
Sequences and Series
Properties and Manipulation of Power Series or Formal Series
View
For $(n,N) \in \mathbf{N} \times \mathbf{N}^*$, we denote by $P_{n,N}$ the set of lists $(a_1, \ldots, a_N) \in \mathbf{N}^N$ such that $\sum_{k=1}^{N} k a_k = n$. If this set is finite, we denote by $p_{n,N}$ its cardinality. We denote by $p_n$ the final value of $(p_{n,N})_{N \geq 1}$.
Let $N \in \mathbf{N}^*$. Give a sequence $(a_{n,N})_{n \in \mathbf{N}}$ such that $$\forall z \in D, \frac{1}{1-z^N} = \sum_{n=0}^{+\infty} a_{n,N} z^n$$ Deduce, by induction, the formula $$\forall N \in \mathbf{N}^*, \forall z \in D, \prod_{k=1}^{N} \frac{1}{1-z^k} = \sum_{n=0}^{+\infty} p_{n,N} z^n$$