Udowodnij, że:
\(\displaystyle{ \sum _{k=0}^{p }\:(-1)^k\binom{n}{k}\binom{n-k}{p-k}=0}\) dla \(\displaystyle{ n \ge p \ge 0}\)
Zadanie 1.71 z książki "Analiza matematyczna w zadaniach" Krysickiego i Włodarskiego
Udowodnij, dział dwumian Newtona
- Premislav
- Użytkownik
- Posty: 15687
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 196 razy
- Pomógł: 5220 razy
Udowodnij, dział dwumian Newtona
Zauważ, że \(\displaystyle{ {n \choose k}{n-k \choose p-k}={n \choose p}{p \choose k}}\)
a potem wyłącz przed tę całą sumę \(\displaystyle{ {n \choose p}}\) i przypomnij sobie wzór dwumianowy Newtona.
a potem wyłącz przed tę całą sumę \(\displaystyle{ {n \choose p}}\) i przypomnij sobie wzór dwumianowy Newtona.