logowanie

matematyka » forum » forum zadaniowe - szkoła ponadpodstawowa » zadanie

Inne, zadanie nr 2221

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

pm12
postów: 493
2012-11-30 22:23:18

Wykazać, że dla n - całkowitego nieujemnego

$\sum_{i=0}^{n}$ ${n \choose i}^{2}$ = ${2n \choose n}$


panrafal
postów: 174
2012-12-06 16:59:24

Trzeba skorzystać z tożsamości Cauchy'ego - Vandermonde'a:
$\sum_{j=0}^{k}{m \choose j}{n \choose k-j}={m+n \choose k}$

Wystarczy podstawić k=m=n i samo wychodzi.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj