• Support PF! Buy your school textbooks, materials and every day products Here!

Binomial coefficients and pascal's triangle

  • Thread starter Atomos
  • Start date
  • #1
159
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,076
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,916
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.
 

Related Threads on Binomial coefficients and pascal's triangle

  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
491
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
3K
Top