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 ...?
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.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres