grandes-ecoles 2021 Q7

grandes-ecoles · France · centrale-maths1__pc Sequences and Series Recurrence Relations and Sequence Properties

Using question 4, show $$\forall n \in \mathbb { N } , \quad C _ { n + 1 } = \sum _ { r = 0 } ^ { n } C _ { r } C _ { n - r } .$$

Using question 4, show
$$\forall n \in \mathbb { N } , \quad C _ { n + 1 } = \sum _ { r = 0 } ^ { n } C _ { r } C _ { n - r } .$$