Dwumian Newtona

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Prims
Użytkownik
Użytkownik
Posty: 18
Rejestracja: 12 lut 2009, o 17:30
Płeć: Mężczyzna
Podziękował: 3 razy

Dwumian Newtona

Post autor: Prims »

Czy ktoś mógłby mi pomóc wyliczyć sumy?
a)\(\displaystyle{ \sum_{k=0}^{n} {n \choose k}}\)
b)\(\displaystyle{ \sum_{k=0}^{n} {n \choose k} 2^{k}}\)
c)\(\displaystyle{ \sum_{k=0}^{n} {n \choose k} (-1)^{k}}\)
Brzytwa
Użytkownik
Użytkownik
Posty: 879
Rejestracja: 1 wrz 2007, o 13:33
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy
Pomógł: 221 razy

Dwumian Newtona

Post autor: Brzytwa »

a)\(\displaystyle{ \sum_{k=0}^{n} {n \choose k}=\sum_{k=0}^{n} {n \choose k} \cdot 1^{n-k} \cdot 1^{k}=(1+1)^{n}=2^{n}}\)
b)\(\displaystyle{ \sum_{k=0}^{n} {n \choose k} \cdot 2^{k} =\sum_{k=0}^{n} {n \choose k} \cdot 1^{n-k} \cdot 2^{k} =(1+2)^{n}=3^{n}}\)
c)\(\displaystyle{ \sum_{k=0}^{n} {n \choose k} \cdot (-1)^{k} =\sum_{k=0}^{n} {n \choose k} \cdot 1^{n-k} \cdot (-1)^{k}= (1-1)^{n}=0}\)
ODPOWIEDZ