Poprawność uzasadnienia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Malakian
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 5 wrz 2013, o 21:05
Płeć: Mężczyzna
Lokalizacja: localhost
Podziękował: 7 razy

Poprawność uzasadnienia

Post autor: Malakian »

Witajcie,

Czy na polecenie:
Korzystając ze wzoru dwumianowego Newtona, uzasadnij, że:
\(\displaystyle{ {n \choose 0} + {n \choose 1} + {n \choose 2} + . . . + {n \choose n-1} + {n \choose n} = 2^{n}}\)
Moje uzasadnienie:

Zauważmy, że \(\displaystyle{ 2^{n} = (1 + 1)^{n}}\)

dalej, podstawiając do wzoru dwunianowego Newtona, otrzymuje:

\(\displaystyle{ {n \choose 0}1^{n} + {n \choose 1}1^{n-1} \cdot 1 + {n \choose 2}1^{n-2} \cdot 1^{2} + . . . + {n \choose n-1}1 \cdot 1^{n-1} + {n \choose n}1^{n} = (1 + 1)^{n}}\)

\(\displaystyle{ {n \choose 0} + {n \choose 1} + {n \choose 2} + . . . + {n \choose n-1} + {n \choose n} = (1 + 1)^{n}}\)

\(\displaystyle{ {n \choose 0} + {n \choose 1} + {n \choose 2} + . . . + {n \choose n-1} + {n \choose n} = 2^{n}}\)

Czy moje rozumowanie jest poprawne i wystarczające w tym przypadku?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

Poprawność uzasadnienia

Post autor: Premislav »

Moim zdaniem jest w porządku.
ODPOWIEDZ