A remark on binomial coefficients. (Q1513639)

Beweis des Satzes: ``Der Binomialcoefficient \(\binom nk\) ist für \(k>1\) gleich dem symbolischen Ausdruck \[ \left\{{n\atop k}\right\} = \left\{\frac{(n-s_1)(n-s_1-1)(n-s_1-2)\dots (n-s_1-k+2)}{1\cdot2\cdot3\cdots(k-1)}\right\}_n, \] wo nach Ausführung der Multiplication im Zähler jede Potenz \(s_1^i\) durch \(s_i = \sum x^i\) \((x=1,2,\dots,n)\) zu ersetzen und jedes von \(s_1\) freie Glied mit \(n\) zu multipliciren ist.'' Für \(k<0\), \(k=0\) und \(k=1\) wird der symbolische Ausdruck bezw. gleich 0, 1, \(n\) gesetzt. Der Beweis zeigt zunächst, dass \[ \left\{{n\atop{k-1}}\right\} + \left\{{n\atop k}\right\} = \left\{{{n+1}\atop k}\right\} \] ist; hieraus ergiebt sich dann \[ \left\{{n\atop k}\right\} = \binom nk. \] Der Satz giebt zu einer Verallgemeinerung des Begriffes der Binomialcoefficienten Veranlassung.