Funkcja tworząca dla podanego ciągu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
alek22999

Funkcja tworząca dla podanego ciągu

Post autor: alek22999 »

Podaj funkcję tworzącą dla ciągu (0,0,0,1,3,7,15,31,....).



Jak się rozprawić z tymi 0 na początku?
a4karo
Użytkownik
Użytkownik
Posty: 22207
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3754 razy

Funkcja tworząca dla podanego ciągu

Post autor: a4karo »

Pomnożyć przez \(\displaystyle{ x^3}\)
Awatar użytkownika
tajnosagentos
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 19 lut 2017, o 15:38
Płeć: Mężczyzna
Lokalizacja: Ziemia
Podziękował: 1 raz
Pomógł: 2 razy

Funkcja tworząca dla podanego ciągu

Post autor: tajnosagentos »

\(\displaystyle{ a_{n+1}=2a_{n}+1}\)

rozwiąż to równanie za pomocą funkcji tworzących i masz funkcję tworzącą.
ODPOWIEDZ