Wzór dwumianowy a sigma

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
anq_
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 5 lis 2012, o 14:30
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 25 razy
Pomógł: 1 raz

Wzór dwumianowy a sigma

Post autor: anq_ »

Witam.
Jak "rozłożyć" następujący znak sigma?
\(\displaystyle{ \sum_{k=0}^{n+1} {n\choose k} = \sum_{k=0}^{n} { n\choose k } + { n+1\choose ?}\)
Z góry dziękuje za pomoc.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Wzór dwumianowy a sigma

Post autor: »

Zachodzi równość:
\(\displaystyle{ \sum_{k=0}^{n+1} {n\choose k} = \sum_{k=0}^{n} { n\choose k }}\)
bo \(\displaystyle{ n+1}\)-wszy składnik wyjściowej sumy i tak jest zerem.

Q.
anq_
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 5 lis 2012, o 14:30
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 25 razy
Pomógł: 1 raz

Wzór dwumianowy a sigma

Post autor: anq_ »

Dziękuje za odpowiedź, ale dlaczego n+1 składnik jest równy zeru?
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Wzór dwumianowy a sigma

Post autor: »

Ponieważ \(\displaystyle{ \binom nk}\) jest zerem gdy \(\displaystyle{ k<0}\) i gdy \(\displaystyle{ k>n}\).

Q.
anq_
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 5 lis 2012, o 14:30
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 25 razy
Pomógł: 1 raz

Wzór dwumianowy a sigma

Post autor: anq_ »

Czyli ile wynosilby dwumian newtona, ktory nalezaloby dodac? (ile wynosi n i k dla n+1 skladnika?)
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Wzór dwumianowy a sigma

Post autor: »

\(\displaystyle{ n}\) jest cały czas takie samo, więc oczywiście się nie zmienia. Natomiast dla \(\displaystyle{ k=n+1}\) składnik \(\displaystyle{ \binom nk}\) jest oczywiście równy \(\displaystyle{ \binom{n}{n+1}}\). Czyli jak już zostało powiedziane: zero.

Q.
Awatar użytkownika
vpprof
Użytkownik
Użytkownik
Posty: 492
Rejestracja: 11 paź 2012, o 11:20
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 26 razy
Pomógł: 64 razy

Wzór dwumianowy a sigma

Post autor: vpprof »

anq_, sprawdź, czy nie pomyliłeś się w przepisywaniu, bo to jest trochę bezsensowne. \(\displaystyle{ {n \choose k}}\) przy \(\displaystyle{ k>n}\) jest z definicji równe \(\displaystyle{ 0}\), chyba nie o to chodziło?
ODPOWIEDZ