Postać jawna sumy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
meiniak
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 cze 2016, o 21:45
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 1 raz

Postać jawna sumy

Post autor: meiniak »

Witam,
Czy ktoś mógłby rozwiązać takie dwa przykłady? Lub jakiś wzór, wyjaśnić jak się za to zabrać ?
Postać jawna sumy

\(\displaystyle{ \sum_{k=1}^{n}(k-2 \cdot (-1)^{k})^{2}}\)

\(\displaystyle{ \sum_{k=0}^{n+1}(-2)^{k-1} \cdot k+k^{2}}\)
Ostatnio zmieniony 12 cze 2016, o 22:38 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
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ł: 5220 razy

Postać jawna sumy

Post autor: Premislav »

\(\displaystyle{ \sum_{k=1}^{n}(k-2 \cdot (-1)^{k})^{2}= \sum_{k=1}^{n}k^{2}- 4\sum_{k=1}^{n}k(-1)^{k}+4 \sum_{k=1}^{n}1}\)
- zastosowałem po prostu wzór skróconego mnożenia na kwadrat różnicy.
To ostatnie to po prostu \(\displaystyle{ 4n}\). Natomiast w dalszej części zadania przydadzą się następujące fakty:
1) \(\displaystyle{ \sum_{k=1}^{n}k^{2}= \frac{n(n+1)(2n+1)}{6}}\) - można to elegancko wykazać z użyciem metody zaburzania sum, zobacz tu: 258562.htm

2) Niech \(\displaystyle{ x \neq 1}\). Wtedy
\(\displaystyle{ \sum_{k=1}^{n}kx^{k}= \sum_{k=1}^{n} \sum_{l=1}^{k}x^{k}= \sum_{l=1}^{n} \sum_{k=l}^{n} x^{k}= \sum_{l=1}^{n}x^{l} \frac{1-x^{n-l+1}}{1-x}= \frac{1}{1-x} \sum_{l=1}^{n}x^{l}-x^{n+1}=\\=x \frac{1-x^{n}}{(1-x)^{2}}- \frac{nx^{n+1}}{1-x}}\)
Zastosowałem zmianę kolejności sumowania i wzór na sumę początkowych wyrazów ciągu geometrycznego.
Oczywiście jeśli masz \(\displaystyle{ \sum_{k=1}^{n} kx^{k-1}}\), to da się podobnie, ponadto gdy masz już powyższe, to wystarczy podzielić.
Dolicz to, stosując te tożsamości.
Awatar użytkownika
Mariusz M
Użytkownik
Użytkownik
Posty: 6908
Rejestracja: 25 wrz 2007, o 01:03
Płeć: Mężczyzna
Lokalizacja: 53°02'N 18°35'E
Podziękował: 2 razy
Pomógł: 1246 razy

Postać jawna sumy

Post autor: Mariusz M »

W obydwu przykładach można z rachunku różnicowego skorzystać
(dolna silnia oraz sumowanie przez części)
meiniak
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 cze 2016, o 21:45
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 1 raz

Postać jawna sumy

Post autor: meiniak »

mariuszm, a dałoby radę, byś rozwiązał ten 1 przykład? za pomocą tego rachunku ?
Awatar użytkownika
Mariusz M
Użytkownik
Użytkownik
Posty: 6908
Rejestracja: 25 wrz 2007, o 01:03
Płeć: Mężczyzna
Lokalizacja: 53°02'N 18°35'E
Podziękował: 2 razy
Pomógł: 1246 razy

Postać jawna sumy

Post autor: Mariusz M »

\(\displaystyle{ \sum_{k=1}^{n}(k-2 \cdot (-1)^{k})^{2}\\
=\sum_{k=1}^{n}{k^2-4k\left( -1\right)^{k}+4\left( -1\right)^{2k} }\\
=\sum_{k=1}^{n}{k^2+4}- \sum_{k=1}^{n}{4k\left( -1\right)^{k}} \\}\)


Pierwszą sumę policzymy korzystając z dolnej silni
Drugą sumę policzymy korzystając z sumowania przez części

\(\displaystyle{ f\left( 0\right)=4\\
\Delta f\left( n\right)=\left( n+1\right)^2+4-\left( n^2+4\right) \\
\Delta f\left( n\right)=n^2+2n+1+4-n^2-4\\
\Delta f\left( n\right)=2n+1\\
\Delta f\left( 0\right)=1\\
\Delta^2f\left( n\right)=2\left( n+1\right)+1-\left(2n+1 \right) \\
\Delta^2f\left( n\right)=2n+3-2n-1\\
\Delta^2f\left( n\right)=2\\
\Delta^2f\left( 0\right)=2\\
\left( x^2+4\right)=4x^{\underline{0}}+x^{\underline{1}}+x^{\underline{2}}\\
\sum{\left( x^2+4\right) \delta x }=4x^{\underline{1}}+\frac{1}{2}x^{\underline{2}}+\frac{1}{3}x^{\underline{3}}\\
\sum{\left( x^2+4\right) \delta x }=4x+\frac{1}{2}x\left( x-1\right)+\frac{1}{3}x\left( x-1\right)\left( x-2\right)\\
4x+\frac{1}{6}x\left( x-1\right)\left(2x-1\right)\\
\sum_{1}^{n+1}{\left( x^2+4\right) \delta x }=4\left( n+1\right)-4+\frac{1}{6}n\left( n+1\right)\left( 2n+1\right)-0\\
\sum_{1}^{n+1}{\left( x^2+4\right) \delta x }=4n+\frac{1}{6}n\left( n+1\right)\left(2n+1\right)}\)


\(\displaystyle{ \sum_{k=1}^{n}{4k\left( -1\right)^{k}}\\
\sum{4x\left( -1\right)^{x}\delta x} =-2x\left( -1\right)^{x}+2\sum{\left( -1\right)^{x+1} \delta x} \\
\sum{4x\left( -1\right)^{x}\delta x} =-2x\left( -1\right)^{x}-2\sum{\left( -1\right)^{x} \delta x}\\
\sum{4x\left( -1\right)^{x}\delta x} =-2x\left( -1\right)^{x}+\left( -1\right)^{x} \\
\sum_{1}^{n+1}{4x\left( -1\right)^{x}\delta x}=-2\left( n+1\right)\left( -1\right)^{n+1}+\left( -1\right)^{n+1} -1\\
\sum_{1}^{n+1}{4x\left( -1\right)^{x}\delta x}=\left( 2n+1\right)\left( -1\right)^{n}-1\\}\)


\(\displaystyle{ 4n+1+\frac{1}{6}n\left( n+1\right)\left(2n+1\right)-\left(2n+1\right)\left( -1\right)^{n}}\)

Jeśli się nie pomyliłem w rachunkach to ta suma powinna tyle wynosić
Nawet jeśli gdzieś jest błąd obliczeniowy to idea jest dobra
ODPOWIEDZ