Is Vandermonde's Identity Related to the Binomial Coefficient Identity?

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Identity
Click For Summary
SUMMARY

The discussion centers on the relationship between Vandermonde's identity and the binomial coefficient identity C(m, a) + C(m, a+1) = C(m+1, a+1). It concludes that while the binomial identity appears to be a special case of Vandermonde's identity, specific conditions must be met, such as setting n to 1 and r to 1, which complicates the generality of the identity. The participants agree that the form does not hold when r exceeds n, indicating limitations in applying Vandermonde's identity directly to this case.

PREREQUISITES
  • Understanding of binomial coefficients and their notation, C(m, a).
  • Familiarity with Vandermonde's identity and its mathematical formulation.
  • Basic knowledge of combinatorial principles and definitions.
  • Ability to manipulate and interpret summation notation in mathematical contexts.
NEXT STEPS
  • Study the derivation and applications of Vandermonde's identity in combinatorics.
  • Explore the properties and proofs of binomial coefficients, particularly C(m, a).
  • Investigate special cases of Vandermonde's identity and their implications in combinatorial proofs.
  • Learn about the implications of setting parameters in combinatorial identities, such as n and r.
USEFUL FOR

Mathematicians, students studying combinatorics, and educators looking to deepen their understanding of binomial coefficients and their relationships to identities like Vandermonde's.

ehrenfest
Messages
2,001
Reaction score
1

Homework Statement


Is the identity C(m, a) + C(m,a+1) = C(m+1,a+1) (where C is the binomial coefficient function) a special case of Vandermonde's identity:

\sum_{k=0}^r \binom{m}{r-k} * \binom{n}{k} = \binom{m+n}{r}


Homework Equations





The Attempt at a Solution



n (or m) must equal 1 but r must also equal 1 because you only sum over two terms. But r obviously cannot be 1 since it is a + 1 on the right side. I am thinking that there some other forms of Vandermonde's identity which it may be a special case of but not this one? This form does not even make sense when r is greater than n and we need r to be general and n to be 1 I think...
 
Last edited:
Physics news on Phys.org
A late reply

You possibly end up with \binom{m+1}{a+1} = \sum_{k=0}^{a+1}<br /> \binom{m}{a+1-k} * \binom{1}{k}

I am not sure but , I guess \binom{1}{k} =0 if k>1 by the definition of combination
Because the number of ways picking e.g. 3 elements from a set with 1 element must be zero.
So then you can get what you want only summing two terms as you said
n
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
5
Views
2K
Replies
13
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K