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

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Identity
AI Thread Summary
The discussion explores the relationship between the binomial coefficient identity C(m, a) + C(m, a+1) = C(m+1, a+1) and Vandermonde's identity. It suggests that while the identity may appear related, it does not fit Vandermonde's identity due to the constraints on the variables involved. The participants note that for the identity to hold, specific values for n and r must be set, which complicates the generality of Vandermonde's identity. Additionally, the discussion highlights that the binomial coefficient C(1, k) equals zero for k greater than one, reinforcing the limitations of the proposed relationship. Ultimately, the conclusion is that the identity is not a special case of Vandermonde's identity.
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
 
Back
Top