liczby Stirilinga II-go rodzaju dowód na wzór jawny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
bellaa87
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 1 gru 2012, o 20:43
Płeć: Kobieta
Lokalizacja: Łódź

liczby Stirilinga II-go rodzaju dowód na wzór jawny

Post autor: bellaa87 »

Nie rozumiem pewnych części w dowodzie na wzór jawny liczb Stirilinga II-go rodzaju.
Oto one:
Współczynnik \(\displaystyle{ A_{r} = \frac{1}{\left( 1-1/r \right) \left( 1-2/r \right) ... \left( 1- \left( r-1 \right)/r \right) \left( 1- \left( r+1 \right)/r \right) ... \left( 1-k/r \right)}}\), gdzie \(\displaystyle{ r \in \left\{ 0, ..., k \right\}}\). Podobno da się go przedstawić w postaci: \(\displaystyle{ A_{r} = \left( -1 \right)^{k-r} \frac{r^{k-1}}{\left( r-1 \right)! \left( k-r \right)!}}\)
Tego właśnie nie widzę, jak z tego dłuższego dojść do krótszego wzoru.
Będę wdzięczna za jakiekolwiek wskazówki.
Pozdrawiam.
octahedron
Użytkownik
Użytkownik
Posty: 3568
Rejestracja: 7 mar 2011, o 22:16
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 910 razy

liczby Stirilinga II-go rodzaju dowód na wzór jawny

Post autor: octahedron »

\(\displaystyle{ A_{r} = \frac{1}{\left( 1-\frac{1}{r} \right) \left( 1-\frac{2}{r} \right) ... \left( 1- \frac{r-1}{r} \right) \left( 1- \frac{r+1}{r} \right) ... \left( 1-\frac{k}{r} \right)}=\\\\
=\frac{r^{k-1}}{r\left( 1-\frac{1}{r} \right) r\left( 1-\frac{2}{r} \right) ... r\left( 1- \frac{r-1}{r} \right)r\left( 1- \frac{r+1}{r} \right) ... r\left( 1-\frac{k}{r} \right)}=\\\\
=\frac{r^{k-1}}{\left(r-1\right) \left(r-2\right) ... \cdot 1\cdot \left(-1\right) ... \left(r-k\right)}=\\\\
=\frac{r^{k-1}}{(r-1)!\cdot \left(-1\right) ... (-1)\left(k-r\right)}=\\\\
=(-1)^{k-r}\frac{r^{k-1}}{(r-1)!(k-r)!}}\)
bellaa87
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 1 gru 2012, o 20:43
Płeć: Kobieta
Lokalizacja: Łódź

liczby Stirilinga II-go rodzaju dowód na wzór jawny

Post autor: bellaa87 »

Dzięki wielkie
ODPOWIEDZ