calcul sur les binômes de Newton

Bonjour à tous,

On me demande de montrer que :

$ \sum_{i=k}^{p} (-1) ^{i}{ \left({p \atop i}\right) } \left({i \atop k }\right) = - \sum_{i=k-1}^{p-1} (-1) ^{i}{ \left({p-1 \atop i}\right) } \left({i \atop k-1 }\right)$

J'ai essayé plusieurs dévelopements possibles, mais j'avoue que je bloque un peu ...?

Réponses

  • Bonjour,

    Il ne manque pas un facteur $\displaystyle\frac{p}{k}$ quelque part ?

    Cordialement,

    Nicolas
  • Apparament je lis et relis, non c'est bien l'énoncé !
  • Indice :
    $${p\choose i}{i\choose k}={p\choose k}{p-k\choose i-k}$$
  • ... donc les deux membres sont nuls ?
  • désolé, je bloque toujours ????
  • En appliquant le lemme rappelé ci-dessus :
    $$\sum_{i=k}^p(-1)^i{p\choose i}{i\choose k}={p\choose k}\sum_{i=k}^p(-1)^i{p-k\choose i-k}$$
    On fait le changement d'indice $i\mapsto i+k$ :
    $$\begin{array}{rcl}
    \displaystyle\sum_{i=k}^p(-1)^i{p\choose i}{i\choose k} &=& \displaystyle{p\choose k}\sum_{i=0}^{p-k}(-1)^{i+k}{p-k\choose i}\\
    &=& \displaystyle{p\choose k}(-1)^k\sum_{i=0}^{p-k}(-1)^{i}{p-k\choose i}\\
    &=& \displaystyle{p\choose k}(-1)^k(1-1)^{p-k}\\
    &=& \displaystyle 0
    \end{array}$$
    De même pour le membre de droite.
    Sauf erreur.

    Nicolas
  • attention si p=k
  • ......Bon, pas évident, je vais étudier çà de près
  • mais déjà merci beaucoup
  • Pour ma part, je t'en prie. :-)
Connectez-vous ou Inscrivez-vous pour répondre.