# MATH

Prove that
C(n+1,r) = C(n,r)+ C(n,r-1)

~~~~~
I know the defintion of a combination is... C= n!/(n-r)!r! but i still cant get left side to equal right side. help.

1. 👍 0
2. 👎 0
3. 👁 197

That should guide you. IT is not exactly the same, but you can follow it.

1. 👍 0
2. 👎 0
2. defn.
C(n,r) = n!/((n-r)!r!)

LS = (n+1)!/(r!(n+1-r)!)

RS = n!/((n-r)!r!) + n!/((r-1)!(n-r-1)!)

now recall that something like 5x4! = 5!
then in the same way if I have n! and multiply it by n+1 I would get (n+1)!

so back to
RS = n!/((n-r)!r!) + n!/((r-1)!(n-r-1)!)
I will multiply the top and bottom of the first fraction by
(n-r+1)
and I will multiply the top and bottom of the second fraction by r
simplifying this (without typing that mess) I get
RS = n!(n-r+1)/((n-r=1)!r!) + (n!r/(n-r+1)!r!)
notice we now have a common denominator, so we add up the top.
But I see a common factor of n! in the top , so
RS = n!(n-r+1 - r)/((n-r+1)!r!)
= n!(n+1)/((n-r+1)!r!)
= (n+1)!/((n-r+1)!r!)
= LS

1. 👍 0
2. 👎 0
posted by Reiny

## Similar Questions

1. ### Very easy math

my teacher told me that the inverse of addition was subtraction and that the inverse of subtraction was addition... could you prove it to me -x = (-1)x ((-1)x)^-1 I don't see how I'm suppose to get + x by taking the inverse of -x

asked by Very easy Math on September 2, 2009
2. ### Algebra

Guess the 4-digit combination. An X stands for a correct digit in its correct place in the combination and an O stands for a correct digit out of its corect order. 8256 OX Two of the four digits 8,2,5,6 appear in the final

asked by Matt on April 9, 2011

Only a chemist can be trusted with the combination to the safe containing a ton of money. The combination is the pH of solution A, followed by the pH of solution C. (for example: is the pH of solution A is 3.47 and the pH of

asked by Tom on May 25, 2008
4. ### math ,correction

consider determining how many possible phone numbers are in an area code (repeated numbers allowed) is this a combination, permutation or neither.... my answer neither combination. combination. wouldn't it be neither because we

asked by student on July 15, 2007
5. ### Math: Conditional Probability

A two-digit locker combination is made up of nonzero digits and no digit is repeated in any combination. Event A = the first digit is 1 Event B = the second digit is even If a combination is picked at random with each possible

asked by Sophia on October 7, 2019
6. ### Math

A two-digit locker combination has two non-zero digits and no digit is repeated in any combination Event A = the first digit is less than 3 Event B = the second digit is less than 3 If a combination is picked at random with each

asked by Sophia on October 8, 2019
7. ### science

What is the defintion of dissolve?

asked by Anonymous on October 20, 2009
8. ### math

asked by Kiara on April 7, 2010
9. ### Social Studies

What is The Defintion of Push/Pull Factory?

asked by Ashley on February 25, 2010
10. ### Geography

What is a geographical midpoint (defintion wise)?

asked by Mikal on April 5, 2008

More Similar Questions