funkcja tworząca
- niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy
funkcja tworząca
Wyznaczyć funkcję tworzącą dla ciągu \(\displaystyle{ a_n = (-1,0,1,0,3,0,5,...)}\).
Wyznaczyłam wzór \(\displaystyle{ a_n = \begin{cases} 0, \quad \quad n=2k, k\in \mathbb{Z} \\ n-2, \quad \quad n=2k+1, k\in \mathbb{Z} \end{cases}}\)
Mam wzór w postaci jawnej, więc wystarczy wstawić do wzoru na funkcję? czy tu jest jakiś haczyk?
Wyznaczyłam wzór \(\displaystyle{ a_n = \begin{cases} 0, \quad \quad n=2k, k\in \mathbb{Z} \\ n-2, \quad \quad n=2k+1, k\in \mathbb{Z} \end{cases}}\)
Mam wzór w postaci jawnej, więc wystarczy wstawić do wzoru na funkcję? czy tu jest jakiś haczyk?
- niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy
funkcja tworząca
tak tak, pytanie czy dobrze zaczęłam wyszło mi \(\displaystyle{ f(x) = x^2 -1 + \frac{1}{(1-x)^2}}\) dla \(\displaystyle{ n}\) nieparzystych, prosiłabym o sprawdzenie
-
- Użytkownik
- Posty: 939
- Rejestracja: 26 gru 2009, o 17:38
- Płeć: Mężczyzna
- Lokalizacja: Mazowsze
- Podziękował: 5 razy
- Pomógł: 228 razy
funkcja tworząca
\(\displaystyle{ f(x) = \sum_{0}^{ \infty }(n-2)x^{2n+1} = \frac{1}{2} \sum_{n=0}^{ \infty }(2n+2)x^{2n+1} - 3 \sum_{n=0}^{ \infty }x^{2n+1} =}\)
\(\displaystyle{ \frac{1}{2}\frac{d}{dx} \sum_{n=0}^{ \infty }x^{2n+2} - 3 \sum_{n=0}^{ \infty }x^{2n+1}= \frac{1}{2}\frac{d}{dx}\left(\frac{x^{2}}{1-x^{2}}\right) - \frac{3x}{1-x^{2}} =}\)
\(\displaystyle{ =\frac{x}{(1-x^{2})^{2}} - \frac{3x}{1-x^{2}} = \frac{x(3x^{2}-2)}{(1-x^{2})^{2}}}\)
\(\displaystyle{ \frac{1}{2}\frac{d}{dx} \sum_{n=0}^{ \infty }x^{2n+2} - 3 \sum_{n=0}^{ \infty }x^{2n+1}= \frac{1}{2}\frac{d}{dx}\left(\frac{x^{2}}{1-x^{2}}\right) - \frac{3x}{1-x^{2}} =}\)
\(\displaystyle{ =\frac{x}{(1-x^{2})^{2}} - \frac{3x}{1-x^{2}} = \frac{x(3x^{2}-2)}{(1-x^{2})^{2}}}\)
- Mariusz M
- Użytkownik
- Posty: 6909
- 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
funkcja tworząca
jarek4700, źle policzyłeś tę funkcję tworzącą wyrazy ciągu indeksujesz od zera
więc niezerowe są te z indeksami parzystymi
Dodatkowo wzór na wyraz ciągu trzeba nieco zmodyfikować
Równanie rekurencyjne
\(\displaystyle{ \begin{cases} a_{0}=-1 \\ a_{1}=0\\a_{n}=2\left( 1- \left( n \mod 2\right) \right)+a_{n-2} \end{cases}}\)
Funkcja tworząca
\(\displaystyle{ a_{0}=-1\\
a_{1}=0\\
\sum_{n=2}^{ \infty }{a_{n}x^{n}}= \sum_{n=2}^{ \infty }{a_{n-2}x^{n}}+\frac{2x^2}{1-x^2}\\}\)
więc niezerowe są te z indeksami parzystymi
Dodatkowo wzór na wyraz ciągu trzeba nieco zmodyfikować
Równanie rekurencyjne
\(\displaystyle{ \begin{cases} a_{0}=-1 \\ a_{1}=0\\a_{n}=2\left( 1- \left( n \mod 2\right) \right)+a_{n-2} \end{cases}}\)
Funkcja tworząca
\(\displaystyle{ a_{0}=-1\\
a_{1}=0\\
\sum_{n=2}^{ \infty }{a_{n}x^{n}}= \sum_{n=2}^{ \infty }{a_{n-2}x^{n}}+\frac{2x^2}{1-x^2}\\}\)
Ostatnio zmieniony 24 mar 2014, o 09:09 przez Mariusz M, łącznie zmieniany 1 raz.
- niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy
funkcja tworząca
Czyli powinno być \(\displaystyle{ f(x) = \sum_{0}^{ \infty }(n-2)x^{2n}}\) ?
Dlaczego muszę zapisywać wzór rekurencyjnie?
Dlaczego muszę zapisywać wzór rekurencyjnie?
- Mariusz M
- Użytkownik
- Posty: 6909
- 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
funkcja tworząca
Powinno być \(\displaystyle{ f\left( x\right)= \frac{3x^2-1}{\left( 1-x^2\right)^2 }}\)
Jak zapiszesz wzór rekurencyjnie to łatwiej ci tę funkcje tworzącą będzie znaleźć
Jak zapiszesz wzór rekurencyjnie to łatwiej ci tę funkcje tworzącą będzie znaleźć
- niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy
funkcja tworząca
Prawie mi wyszło, ale mam tak:
\(\displaystyle{ f(x) = \sum_{0}^{ \infty }(n-2)x^{2n} = \frac{1}{2} \sum_{0}^{\infty} (2n+1)x^{2n}-\frac{5}{2} \sum_{0}^{\infty} x^{2n} = \frac{1}{2} \frac{d}{dx} \left( x \cdot \frac{1}{1-x^2} \right) - \frac{5}{2(1-x^2)} = \frac{3x^2-2}{(1-x^2)^2}}\)
\(\displaystyle{ f(x) = \sum_{0}^{ \infty }(n-2)x^{2n} = \frac{1}{2} \sum_{0}^{\infty} (2n+1)x^{2n}-\frac{5}{2} \sum_{0}^{\infty} x^{2n} = \frac{1}{2} \frac{d}{dx} \left( x \cdot \frac{1}{1-x^2} \right) - \frac{5}{2(1-x^2)} = \frac{3x^2-2}{(1-x^2)^2}}\)
- Mariusz M
- Użytkownik
- Posty: 6909
- 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
funkcja tworząca
Zauważ że wam nie zgadzają się współczynniki z wykładnikami
Jaki jest współczynnik przy \(\displaystyle{ x^{2n}}\)
Ja jednak jestem za tym żeby zapisać ciąg rekurencyjnie , wtedy wychodzi łatwo
Jak chcesz bez rekurencji to spróbuj w ten sposób
\(\displaystyle{ \sum_{n=0}^{ \infty }{\left( 2n-1\right)x^{2n} }= \sum_{n=0}^{ \infty }{\left( 2n+1\right)x^{2n} }- \sum_{n=0}^{ \infty }{2x^{2n} \mbox{d}x }\\
= \frac {\mbox{d} }{ \mbox{d}x }\left( \sum_{n=0}^{ \infty }x^{2n+1} \right)- \sum_{n=0}^{ \infty }{2x^{2n}}}\)
Otrzymany szereg jest geometryczny więc łatwo obliczyć jego sumę
Jaki jest współczynnik przy \(\displaystyle{ x^{2n}}\)
Ja jednak jestem za tym żeby zapisać ciąg rekurencyjnie , wtedy wychodzi łatwo
Jak chcesz bez rekurencji to spróbuj w ten sposób
\(\displaystyle{ \sum_{n=0}^{ \infty }{\left( 2n-1\right)x^{2n} }= \sum_{n=0}^{ \infty }{\left( 2n+1\right)x^{2n} }- \sum_{n=0}^{ \infty }{2x^{2n} \mbox{d}x }\\
= \frac {\mbox{d} }{ \mbox{d}x }\left( \sum_{n=0}^{ \infty }x^{2n+1} \right)- \sum_{n=0}^{ \infty }{2x^{2n}}}\)
Otrzymany szereg jest geometryczny więc łatwo obliczyć jego sumę
Ostatnio zmieniony 24 mar 2014, o 10:26 przez Mariusz M, łącznie zmieniany 2 razy.
- niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy
funkcja tworząca
tzn?mariuszm pisze:Zauważ że wam nie zgadzają się współczynniki z wykładnikami
tylko że nieco trudniej zapisać ten ciąg rekurencyjniemariuszm pisze:Ja jednak jestem za tym żeby zapisać ciąg rekurencyjnie , wtedy wychodzi łatwo
- Mariusz M
- Użytkownik
- Posty: 6909
- 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
funkcja tworząca
tzn?niebieska_biedronka pisze:mariuszm pisze:Zauważ że wam nie zgadzają się współczynniki z wykładnikami
Źle indeksujecie współczynniki tego szeregu
Szereg powinien wyglądać tak
\(\displaystyle{ \sum_{n=0}^{ \infty }{\left( 2n-1\right)x^{2n} }}\)
- niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy
- Mariusz M
- Użytkownik
- Posty: 6909
- 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
funkcja tworząca
Nie przesadzajmy , wzór rekurencyjny jest łatwy do zauważeniatylko że nieco trudniej zapisać ten ciąg rekurencyjnie
\(\displaystyle{ \begin{cases} a_{0}=-1 \\ a_{1}=0\\a_{n}=a_{n-2}+1+\left( -1\right)^n \end{cases}}\)
Rekurencja jednorodna
\(\displaystyle{ \begin{cases} a_{0}=-1 \\ a_{1}=0\\a_{2}=1\\a_{3}=0\\a_{n}=2a_{n-2}-a_{n-4} \end{cases}}\)