exo7 2909

Soient a,b,c∈Na,b,c \in \N. Démontrer que ∑k=0c CakCbc−k=Ca+bc\sum_{k=0}^c\,C_a^kC_b^{c-k} = C_{a+b}^c …\ldots

1

En calculant de deux manières (1+x)a(1+x)b(1+x)^a(1+x)^b.

2

En cherchant le nombre de parties de cardinal cc dans E∪FE\cup F, où EE et FF sont des ensembles disjoints de cardinaux aa et bb.

3

Application : Soient n,p,q∈Nn,p,q \in \N. Montrer que ∑k=0q CqkCnp+k=Cn+qp+q\sum_{k=0}^q\,C_q^kC_n^{p+k} = C_{n+q}^{p+q}.

Exercice IMAp

Signaler une erreur

  1. Problème
  2. Précisions
  3. Envoi
Quel est le problème ?