Zwarta postać funkcji tworzącej

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
spinaczo
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 14 gru 2009, o 18:55
Płeć: Mężczyzna
Lokalizacja: Krośniewice/Łódź
Podziękował: 4 razy

Zwarta postać funkcji tworzącej

Post autor: spinaczo »

Znaleźć zwartą postać funkcji tworzącej dla ciągu o wyrazie ogólnym:

\(\displaystyle{ a_{n} = \frac{1}{n+1} {m \choose n}}\) , gdzie m jest dowolną ustaloną liczbą naturalną.

Baaardzo proszę o jakieś wskazówki
Dumel
Użytkownik
Użytkownik
Posty: 2000
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

Zwarta postać funkcji tworzącej

Post autor: Dumel »

wskazówka:
\(\displaystyle{ \frac{1}{n+1} {m \choose n}= \frac{1}{m+1} \cdot \frac{m+1}{n+1} {m \choose n}= \frac{1}{m+1} {m+1 \choose n+1}}\)
ODPOWIEDZ