PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] generalized binomial coefficients (Definition)

The binomial coefficients

$\displaystyle {n\choose r} = \frac{n!}{(n\!-\!r)!r!},$ (1)

where $n$ is a non-negative integer and $r \in \{0,\,1,\,2,\,\ldots,\,n\}$ , can be generalized for all integer and non-integer values of $n$ by using the reduced form
$\displaystyle {n\choose r} = \frac{n(n\!-\!1)(n\!-\!2)\ldots(n\!-\!r\!+\!1)}{r!};$ (2)

here $r$ may be any non-negative integer. Then Newton's binomial series gets the simple form
$\displaystyle (1\!+\!z)^{\alpha} = \sum_{r = 0}^{\infty}{\alpha\choose r}z^r = 1\!+\!{\alpha\choose1}z\!+\!{\alpha\choose 2}z^2\!+\cdots$ (3)

It is not hard to show that the radius of convergence of this series is 1. This series expansion is valid for every complex number $\alpha$ when $|z| < 1$ , and it presents such a branch of the power $(1\!+\!z)^{\alpha}$ which gets the value 1 in the point $z = 0$ .

In the case that $\alpha$ is a non-negative integer and $r$ is great enough, one factor in the numerator of

$\displaystyle {\alpha\choose r} = \frac{\alpha(\alpha\!-\!1)(\alpha\!-\!2)\ldots(\alpha\!-\!r\!+\!1)}{r!}$ (4)

vanishes, and hence the corresponding binomial coefficient ${\alpha\choose r}$ equals to zero; accordingly also all following binomial coefficients with a greater $r$ are equal to zero. It means that the series is left to being a finite sum, which gives the binomial theorem.

For all complex values of $\alpha$ , $\beta$ and non-negative integer values of $r$ , $s$ , the Pascal's formula

$\displaystyle {\alpha\choose r}\!+\!{\alpha\choose r\!+\!1} = {{\alpha\!+\!1}\choose{r\!+\!1}}$ (5)

and Vandermonde's convolution
$\displaystyle \sum_{r = 0}^s{\alpha\choose r}\!{\beta\choose{s\!-\!r}} = {{\alpha\!+\!\beta}\choose s}$ (6)

hold (the latter is proved by expanding the power $(1\!+\!z)^{\alpha+\beta}$ to series). Cf. Pascal's rule and Vandermonde identity.




"generalized binomial coefficients" is owned by pahio.
(view preamble | get metadata)

View style:

See Also: binomial formula, general power, binomial formula for negative integer powers

Also defines:  Pascal's formula, Vandermonde's formula

This object's parent.

Attachments:
Taylor series of arcus sine (Example) by pahio
Log in to rate this entry.
(view current ratings)

Cross-references: Vandermonde identity, Pascal's rule, convolution, complex, binomial theorem, sum, finite, vanishes, numerator, factor, point, complex number, series, radius of convergence, integer, binomial coefficients
There are 2 references to this entry.

This is version 23 of generalized binomial coefficients, born on 2004-10-06, modified 2006-10-06.
Object id is 6309, canonical name is GeneralizedBinomialCoefficients.
Accessed 11910 times total.

Classification:
AMS MSC05A10 (Combinatorics :: Enumerative combinatorics :: Factorials, binomial coefficients, combinatorial functions)
 11B65 (Number theory :: Sequences and sets :: Binomial coefficients; factorials; $q$-identities)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)