Binomial coefficients and pascal's triangle

  • Thread starter Atomos
  • Start date
  • #1
Atomos
165
0
I am working through a mathematics olympiad problem book, and I am asked to prove that n choose r, where n is the row number and r is the term number in the row is equal to that term. Can someone please give me a hint? I have not been able to find ANY proofs on the internet through a basic search, just sites that acknowledge the relationship between binomial coefficients/theorem and pascal's triangle.
 

Answers and Replies

  • #2
Tide
Science Advisor
Homework Helper
3,089
0
It might help to recognize that each number in Pascal's triangle is equal to the total number of ways of reaching that location starting at the top and moving downward such that in going from one row to the next you can only move one step to the left or one step to the right. (Like a random walk!)
 
  • #3
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,967
19
Here's another way to do it:

Find some algebraic conditions that completely specify Pascal's triangle.
Prove that nCr satisfies those algebraic conditions.
 

Suggested for: Binomial coefficients and pascal's triangle

Replies
5
Views
258
  • Last Post
Replies
1
Views
577
Replies
21
Views
352
Replies
8
Views
212
Replies
5
Views
681
Replies
3
Views
232
Replies
12
Views
319
Replies
1
Views
164
Replies
2
Views
463
Replies
13
Views
437
Top