Suma udowodnić równość

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
RozbrajaczZadaniowy
Fachowiec
Fachowiec
Posty: 932
Rejestracja: 20 wrz 2013, 12:54
Podziękowania: 200 razy
Otrzymane podziękowania: 273 razy
Płeć:

Suma udowodnić równość

Post autor: RozbrajaczZadaniowy »

Udowodnij, że:

\(\sum_{k=1}^{n} k \cdot k! = (n+1)!-1\)

Całość pewnie dosyć łatwo dowieść na podstawie indukcji matematycznej, jednak problem mam z lewą stroną równania.
Rozwiązywałem podobne zadania na sumę korzystając z takich wzorów/zależności:

\((a+b)^n = \sum_{i=0}^{k} {n \choose k} a^{n-k}b^k
\\ (1+x)^n= \sum_{0}^{n} {n \choose k} x^k
\\ n(1+x)^{n-1}= \sum_{0}^{n} {n \choose k} k \cdot x^{k-1}\)


Co robić gdy mamy do czynienia z silnią w sumie?
irena
Guru
Guru
Posty: 22300
Rejestracja: 10 paź 2009, 19:08
Otrzymane podziękowania: 9858 razy
Płeć:

Post autor: irena »

\(\sum_{k=1}^{n} k\cdot k!=(n+1)!-1\)

\(1^0\\n=1\\L=1\cdot1!=1\\P=2!-1=2-1=1\\L=P\)

\(2^0\\Z.\\\sum_{k=1}^n=(n+1)!-1\\T.\\\sum_{k=1}^{n+1}k\cdot k!=(n+2)!-1\\D.\\L=\sum_{k=1}^{n+1}k\cdot k!=\sum_{k=1}^nk\cdot k!+(n+1)\cdot(n+1)!=(n+1)!-1+(n+1)\cdot(n+1)!=\\=(n+1)!(n+1+1)-1=(n+1)!\cdot(n+2)-1=(n+2)!-1=P\\L=P\\cnd.\)
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: Suma udowodnić równość

Post autor: kerajs »

RozbrajaczZadaniowy pisze:Rozwiązywałem podobne zadania na sumę korzystając z takich wzorów/zależności:

\((a+b)^n = \sum_{i=0}^{k} {n \choose k} a^{n-k}b^k
\\ (1+x)^n= \sum_{0}^{n} {n \choose k} x^k
\\ n(1+x)^{n-1}= \sum_{0}^{n} {n \choose k} k \cdot x^{k-1}\)


Co robić gdy mamy do czynienia z silnią w sumie?
Nic. To kolejny wzorek z setek które poznałeś. Możesz go zapamiętać i używać w tych nielicznych sytuacjach gdy byłby użyteczny, lub zapomnieć o nim. Wzory które wypisałeś są częściej wykorzystywane i dlatego je pamiętasz.
RozbrajaczZadaniowy pisze:Udowodnij, że:

\(\sum_{k=1}^{n} k \cdot k! = (n+1)!-1\)

Całość pewnie dosyć łatwo dowieść na podstawie indukcji matematycznej, jednak problem mam z lewą stroną równania.
A na czym konkretnie polega ów problem?
RozbrajaczZadaniowy
Fachowiec
Fachowiec
Posty: 932
Rejestracja: 20 wrz 2013, 12:54
Podziękowania: 200 razy
Otrzymane podziękowania: 273 razy
Płeć:

Re: Suma udowodnić równość

Post autor: RozbrajaczZadaniowy »

Wszystko elegancko tylko nie rozumiem tego przekształcenia.

\(\sum_{k=1}^{n} k \cdot k!= \sum_{k=0}^{n} k \cdot k! - 1 = (n+1)! -1\)

Skąd wiadomo, że \(\sum_{k=0}^{n} k \cdot k! = (n+1)!\)
ODPOWIEDZ