• ms@ms.lt
• +370 607 27 665
• My work is in the Public Domain for all to share freely.

Introduction E9F5FC

Understandable FFFFFF

Questions FFFFC0

Notes EEEEEE

Software

Challenge: Interpret the polynomials {$\binom{X}{n}$} as the diagonals of Pascal's triangle.

Reference

{$$\binom{X}{n} = \frac{X(X-1)\cdots(X-m-1)}{m!}$$}

This gives the values down the th diagonal, counting from 0:

{$$\binom{X}{0} = 1$$}

{$$\binom{X}{1} = X$$}

{$$\binom{X}{2} = \frac{X^2-X}{2}$$}

{$$\binom{X}{3} = \frac{X^3-3X^2+2X}{6}$$}

The recursion is given by

{$$\binom{X}{m}=\binom{X-1}{m-1}+\binom{X-1}{m}$$}

{$$\frac{X(X-1)\cdots(X-m+1)}{m!} = \frac{(X-1)\cdots(X-m+1)}{m-1!} + \frac{(X-1)\cdots(X-m)}{m!}$$}

{$$= \frac{(X-1)\cdots(X-m+1)}{m-1!}(1 + \frac{X-m}{m})$$}

{$$= \frac{(X-1)\cdots(X-m+1)}{m-1!}(\frac{m+X-m}{m})$$}

{$$= \frac{(X-1)\cdots(X-m)}{m-1!}(\frac{X}{m})$$}

What is the combinatorial interpretation?

#### PascalTriangleDiagonals

Naujausi pakeitimai

 Puslapis paskutinį kartą pakeistas 2019 vasario 03 d., 22:17