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: High Entry average rating: No information on entry rating
[parent] sum of powers of binomial coefficients (Result)

Some results exist on sums of powers of binomial coefficients. Define $A_s$ as follows:

$$ A_s(n) = \sum_{i=0}^n {n \choose i}^s $$

for $s$ a positive integer and $n$ a nonnegative integer.

For $s=1$ the binomial theorem implies that the sum $A_1(n)$ is simply $2^n$

For $s=2$ the following result on the sum of the squares of the binomial coefficients ${n \choose i}$ holds:

$$ A_2(n) = \sum_{i=0}^n {n \choose i}^2 = {2n \choose n} $$

that is, $A_2(n)$ is the $n$ central binomial coefficient.

Proof: This result follows immediately from the Vandermonde identity:

$$ {p+q \choose k}=\sum_{i=0}^k {p \choose i} {q \choose k-i} $$ upon choosing $p=q=k=n$ and observing that ${n \choose n-i}={n \choose i}$

Expressions for $A_s(n)$ for larger values of $s$ exist in terms of hypergeometric functions.




"sum of powers of binomial coefficients" is owned by Andrea Ambrosio. [ owner history (1) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: hypergeometric functions, terms, expressions, Vandermonde identity, proof, central binomial coefficient, binomial coefficients, squares, sum, implies, binomial theorem, integer, positive

This is version 4 of sum of powers of binomial coefficients, born on 2004-06-21, modified 2004-06-21.
Object id is 5937, canonical name is SumOfPowersOfBinomialCoefficients.
Accessed 5267 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.
Discussion
Style: Expand: Order:
forum policy

No messages.

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