Prove that the rᵗʰ term in the nᵗʰ row of Pascal's triangle is nCr.

  • Thread starter karspider
  • Start date
  • #1
1
0
Prove that the rᵗʰ term in the nᵗʰ row of Pascal's triangle is nCr.



nCr formula: n!/r!(n-r)!



I've tried everything I can but I don't know how to approach this question.
 

Answers and Replies

  • #2
3
0
Have you tried induction?

You might try (x + y)^1 show that the coefficients are 1 and 1; and then assume it's true for (x+y)^n and show if that is true then it works for the row (x + y) ^(n+1).

I haven't tried that; but it would be my first try.
 
  • #3
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
2020 Award
36,819
7,135
I would go with JimRoo's first suggestion, induction. You haven't said what definition you have for the terms in Pascal's triangle. I assume it's summing pairs of adjacent entries in one row to generate the next. Use that.
 

Related Threads on Prove that the rᵗʰ term in the nᵗʰ row of Pascal's triangle is nCr.

Replies
6
Views
748
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
4
Views
6K
Replies
4
Views
4K
S
  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
5
Views
2K
Replies
2
Views
1K
Replies
4
Views
21K
Replies
2
Views
1K
Top