Funkcja tworząca

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Valier
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 27 wrz 2009, o 20:08
Płeć: Mężczyzna
Lokalizacja: Małopolska
Podziękował: 8 razy
Pomógł: 1 raz

Funkcja tworząca

Post autor: Valier »

Cześć
Mam takie zadanie: Znajdź ciąg, którego funkcja tworząca jest równa:
\(\displaystyle{ f \left( x \right) = \frac{x}{1-x}}\)

Moje działania:
\(\displaystyle{ f \left( x \right) = \frac{1}{1-x} = - \left( \frac{1-x}{1-x} - \frac{1}{1-x} \right) = -1 + \frac{1}{1-x}}\)

I tutaj pojawia się problem, ja bym to zapisał jako:
\(\displaystyle{ f \left( x \right) = -1 + \sum_{i = 0}^{ \infty } x^i}\)

Ale co dalej?

Edit: Może od razu zapytam o kolejny przykład:
\(\displaystyle{ f \left( x \right) = \frac{1}{1+x^2}}\)
Ostatnio zmieniony 15 sty 2015, o 23:13 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
waliant
Użytkownik
Użytkownik
Posty: 1801
Rejestracja: 9 gru 2010, o 22:16
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 275 razy
Pomógł: 183 razy

Funkcja tworząca

Post autor: waliant »

\(\displaystyle{ \frac{1}{1+x^2}= \frac{1}{1-(-x^2)}}\)
Awatar użytkownika
Mariusz M
Użytkownik
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

Post autor: Mariusz M »

\(\displaystyle{ \frac{1}{1+x^2}}\)
Ja tutaj pobawiłbym się zespolonym rozkładem

\(\displaystyle{ \frac{x}{1-x}}\)

Tutaj nie lepiej zapisać jako

\(\displaystyle{ \sum_{n=0}^{ \infty }{x^{n+1}}}\)
Valier
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 27 wrz 2009, o 20:08
Płeć: Mężczyzna
Lokalizacja: Małopolska
Podziękował: 8 razy
Pomógł: 1 raz

Funkcja tworząca

Post autor: Valier »

mariuszm pisze:\(\displaystyle{ \frac{1}{1+x^2}}\)
Ja tutaj pobawiłbym się zespolonym rozkładem
Na ćwiczeniach mieliśmy chyba właśnie zamianę na \(\displaystyle{ \frac{1}{1-(-x^2)}}\)
Ale wtedy tak?
\(\displaystyle{ \frac{1}{1-(-x^2)} = \sum_{i=0}^{ \infty } (-x^2)^n = \sum_{i=0}^{ \infty } (-1)^n * x ^{2n}}\)
I jaka będzie interpretacja tego? Istnieją tylko wyrazy o parzystych numerach? \(\displaystyle{ a_{0} = 1, a_{n} = -a_{n-2}, n>0}\), tak?

mariuszm pisze: \(\displaystyle{ \frac{x}{1-x}}\)

Tutaj nie lepiej zapisać jako

\(\displaystyle{ \sum_{n=0}^{ \infty }{x^{n+1}}}\)
O. Ale jak to wtedy zinterpetować w kontekście ciągu rekurencyjnego?
Awatar użytkownika
Mariusz M
Użytkownik
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

Post autor: Mariusz M »

\(\displaystyle{ f \left( x \right) = \frac{1}{1+x^2}\\
\frac{1}{1+x^2}=\frac{A}{1-ix}+\frac{B}{1+ix}\\
\frac{1}{1+x^2}=\frac{A\left( 1+ix\right)+B\left( 1-ix\right) }{1+x^2}\\
1=A\left( 1+ix\right)+B\left( 1-ix\right)\\
\begin{cases} A+B=1\\ \left( A-B\right)i=0 \end{cases}\\
\begin{cases} A+B=1\\ \left( A-B\right)=0 \end{cases}\\
\begin{cases} 2A=1\\ B=A \end{cases}\\
\begin{cases} A=\frac{1}{2}\\ B=\frac{1}{2} \end{cases}\\
\frac{1}{1+x^2}=\frac{1}{2} \cdot \frac{1}{1-ix}+\frac{1}{2} \cdot \frac{1}{1-\left( -ix\right)^{n} }\\
f_{n}=\frac{1}{2}i^{n}+ \frac{1}{2}\left( -i\right)^{n}\\
f_{n}=\frac{1}{2}\left( \cos{\left( n \cdot \frac{\pi}{2} \right) }+i\sin{\left( n \cdot \frac{\pi}{2} \right) }\right)+\frac{1}{2}\left( \cos{\left( n \cdot \frac{\pi}{2} \right) }-i\sin{\left( n \cdot \frac{\pi}{2} \right) }\right) \\
f_{n}=\cos{\left(n \cdot \frac{\pi}{2} \right) }\\}\)


Dla tej pierwszej funkcji nie widzę nic ciekawszego niż funkcja signum dla naturalnych
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Funkcja tworząca

Post autor: a4karo »

\(\displaystyle{ \frac{1}{1+x^2}=\frac{1}{1-(-x^2)}=1-x^2+x^4-x^6+x^8+\dots}\)
ODPOWIEDZ