Tożsamość z symbolem Newtona -ułamek, m pierwszych elementów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
mongota
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 18 maja 2016, o 18:45
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 1 raz

Tożsamość z symbolem Newtona -ułamek, m pierwszych elementów

Post autor: mongota »

Staram się znaleźć wyrażenie równoznaczne z poniższym:

Dla \(\displaystyle{ m, n \in \mathbb{N}, m\leq n, \sum ^{m}_{k=0}\dfrac { {m \choose k} } { {n \choose k} }}\)

Zastanawiam się, jak można rozbić ten ułamek. Na górze mamy \(\displaystyle{ 2^{m}}\). Ostatnim elementem dołu będzie natomiast \(\displaystyle{ {n \choose m}}\), ale \(\displaystyle{ m \leq n}\).
Czy jest jakaś formuła na m pierwszych elementów ciągu?
ODPOWIEDZ