Combinatorial Identity

  • Thread starter Pietjuh
  • Start date
  • #1
76
0
Can someone help me how to deal with this identity that i must prove?

[tex]{n + k-1 \choose n - 1} = \sum_{i=1}^k {k-1\choose i -1} {n \choose i}[/tex]

I've tried to figure out what the combinatorial meaning of the right hand side is, but I didn't succeed :(
 

Answers and Replies

  • #2
53
0
I think it will help to rewrite it in the form:

[tex]{n + k-1 \choose k} = \sum_{i=1}^k {k-1\choose k - i} {n \choose i}[/tex]
 

Related Threads on Combinatorial Identity

  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
9
Views
3K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
6
Views
5K
  • Last Post
Replies
20
Views
7K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
923
  • Last Post
Replies
2
Views
2K
Top