Forum : dénombrement :
binome

Forums >> lycée >> terminale >> dénombrement [tout]

Pour plus d'options,

connectez vous !

  posté le 18/04/2008 à 22:05binome 
 posté par : aziztanda
salut 

je voudrais montrer par recurrence que :

pour m>=n>0  : somme de k=n à k=m C(k,n) = C(m+1, n+1)

avec C(k,n) cefficient binomial avec n <=k

et merci

j'ai fait n=1 

pour passer de l'hypothese de recurrence (n) à n+1 j'arrive pas
  posté le 18/04/2008 à 22:36re : binome 
posté par : perroquet
Bonjour, aziztanda

Il est beaucoup  plus facile de faire une récurrence sur m.

Pour m=n :   C(n,n)=C(n+1,n+1)=1

Pour passer de m à m+1:

   posté le 18/04/2008 à 22:49re : binome 
posté par : aziztanda
merci beaucoup  perroquet

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.