
Probability and Statistics Basic Probability and Statistics Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 3rd, 2016, 08:14 AM  #1 
Member Joined: Jan 2016 From: United States Posts: 61 Thanks: 7  pascal's triangle proof with binomial coefficients
Hey I wasn't sure exactly where to put this, but since here in the states you normally start to use binomial coefficients in stats I put it here. So I was doing a problem in a book were I had to prove that (n + 1 choose k) equals (n choose k  1) + (n choose k). I came up with the answer (which I think is probably wrong): (n + 1)  k = n  (k  1) + (n  k) = n  (k  1) + (n  (n  k)) = n  (k  (k  1)) + (n  (n  k)) = n+1k So I looked up a solution and found this: Prove the law of Pascal's triangle  Stumbling Robot Although I can't figure out how he got from the first part to the second part.. where he use the common denominator. Could someone work that part out step by step? 
September 3rd, 2016, 08:35 AM  #2 
Member Joined: Jan 2016 From: United States Posts: 61 Thanks: 7 
Never mind I got it. I feel silly now lol After I finally remembered that m!(m+1) = (m+1)! The whole thing immediately was clear.
Last edited by GumDrop; September 3rd, 2016 at 08:42 AM. 

Tags 
binomial, coefficients, pascal, proof, triangle 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Pascal's triangle and e  brunojo  Number Theory  7  February 6th, 2014 10:49 AM 
relating combinations Pascal triang and binomial expansion  taylor_1989_2012  Probability and Statistics  2  December 15th, 2012 02:27 AM 
pascal triangle  rambo123  Algebra  2  December 12th, 2010 08:48 AM 
Pascal's Triangle,Binomial Theory  manich44  Probability and Statistics  1  June 16th, 2009 08:41 AM 
pascal triangle  rambo123  Number Theory  1  December 31st, 1969 04:00 PM 