Obliczyć sumę

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3422
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 997 razy
Pomógł: 3 razy

Obliczyć sumę

Post autor: max123321 »

Obliczyć
\(\displaystyle{ {n \choose 0}+ \frac{1}{2} {n \choose 1}+ \frac{1}{3} {n \choose 2}+ \frac{1}{4} {n \choose 3}+...+ \frac{1}{n+1} {n \choose n} }\)

Jak to zrobić? Może mi ktoś pomóc? Widzę, że tu trzeba jakoś skorzystać ze wzoru na dwumian Newtona, ale nie wiem jak sobie z tymi ułamkami poradzić.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11586
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3167 razy
Pomógł: 749 razy

Re: Obliczyć sumę

Post autor: mol_ksiazkowy »

może obliczyć \(\displaystyle{ \sum_{k} \frac{k}{k+1} {n \choose k}}\) gdyż \(\displaystyle{ {n \choose k+1}= {n \choose k} \frac{n-k}{k+1}}\)
a4karo
Użytkownik
Użytkownik
Posty: 22276
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3765 razy

Re: Obliczyć sumę

Post autor: a4karo »

Wsk. Scałkuj `(x+1)^n`
max123321
Użytkownik
Użytkownik
Posty: 3422
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 997 razy
Pomógł: 3 razy

Re: Obliczyć sumę

Post autor: max123321 »

Mol Książkowy: Ok, rozumiem po co to chcesz liczyć, ale mimo wszystko nie widzę jak policzyć to \(\displaystyle{ \sum_{k} \frac{k}{k+1} {n \choose k}}\). Proszę jeszcze o dalszą wskazówkę.

Dodano po 23 minutach 54 sekundach:
a4karo: Ok całkuję to i dostaję to:
\(\displaystyle{ \int_{}^{}(x+1)^n \dd x = \frac{(x+1)^{n+1}}{n+1}+C }\) i dalej to jest równe \(\displaystyle{ = \frac{ \sum_{k=0}^{n+1} {{n+1} \choose k}x^{n+1-k }}{n+1} +C}\), ale nie wiem za bardzo co z tym dalej.
a4karo
Użytkownik
Użytkownik
Posty: 22276
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3765 razy

Re: Obliczyć sumę

Post autor: a4karo »

Raz scalkowales i ok. A teraz rozwiń i scalkuj
max123321
Użytkownik
Użytkownik
Posty: 3422
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 997 razy
Pomógł: 3 razy

Re: Obliczyć sumę

Post autor: max123321 »

Na razie jeszcze mi to nie wychodzi, ale robię tak:
\(\displaystyle{ \int_{}^{} \int_{}^{}(x+1)^{n-1} \dd x \dd x = \int_{}^{} \frac{(x+1)^n}{n}+C \dd x = \int_{}^{} \frac{ \sum_{k=0}^{n} {n \choose k} x^k }{n}+C_1 \dd x = \frac{ \sum_{k=0}^{n} {n \choose k} \frac{x^{k+1}}{k+1} }{n}+C_1x+C_2 }\)

No i teraz w liczniku tego ułamka jak podstawię \(\displaystyle{ x=1}\) to mam niby to co chcę w tym zadaniu. Tylko nie wiem co z tymi stałymi \(\displaystyle{ C_1,C_2}\) zrobić, pewnie warto by to było całkować w jakichś granicach, ale nie wiem jakich (może \(\displaystyle{ 0,1}\)). No w każdym razie jak pomnożę obustronnie ostatnią równość przez \(\displaystyle{ n}\) to dostaję:
\(\displaystyle{ n \int_{}^{} \int_{}^{} (x+1)^{n-1} \dd x \dd x = \sum_{k=0}^{n} {n \choose k} \frac{x^{k+1}}{k+1} +C_1xn+C_2n}\),
tylko nie wiem jak z tymi stałymi sobie poradzić, bo to już by było to o co chodzi. Jakby tych stałych nie było to dostałbym równość:
\(\displaystyle{ \sum_{k=0}^{n} {n \choose k} \frac{x^{k+1}}{k+1}=n \int_{0}^{1} \int_{}^{}(x+1)^{n-1} \dd x \dd x= n \frac{(x+1)^{n+1}}{n(n+1)}=n \frac{2^{n+1}-1}{n(n+1)} =\frac{2^{n+1}-1}{n+1} }\) i to jest chyba dobry wynik, ale gubię się tu trochę. Proszę jeszcze o jakąś pomoc tu, jak to poprawić.
a4karo
Użytkownik
Użytkownik
Posty: 22276
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3765 razy

Re: Obliczyć sumę

Post autor: a4karo »

\(\displaystyle{ (x+1)^n=\sum \binom{n}{k}x^k}\), więc
\(\displaystyle{ \int_0^1(x+1)^ndx=\int_0^1\sum \binom{n}{k}x^kdx}\)
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11586
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3167 razy
Pomógł: 749 razy

Re: Obliczyć sumę

Post autor: mol_ksiazkowy »

Najproßciej jest chyba z tego ze, \(\displaystyle{ \frac{1}{k+1} {n \choose k} = \frac{1}{n+1} {n+1 \choose k+1} }\) tj. ta suma to \(\displaystyle{ \frac{1}{n+1} \sum_{k=0}^{n} {n+1 \choose k+1} = \frac{1}{n+1} (2^{n+1} - 1)}\)

analogicznie jest z suma \(\displaystyle{ \sum_{k=0}^{n} {n \choose k} \frac{(-1)^k}{k+1} = - \frac{1}{n+1} }\).
ODPOWIEDZ