Question about factorials...

ActuaryTm

Diamond Member
Mar 30, 2003
6,858
12
81
Reduce the denominator of each set of terms on the right side of the equation.

p!(n-p)(n-p-1)! is equivalent to p!(n-p)!.

p(p-1)!(n-p)! reduces to p!(n-p)! as well.

Now both terms have a common denominator; thus, one can add the numerators. Factor out an (n-1)! from the numerator to acheive the final numerator listed in the fourth step.
 

ActuaryTm

Diamond Member
Mar 30, 2003
6,858
12
81
Originally posted by: Vespasian
So (n-p)(n-p-1)! = (n-p)! and p(p-1)! = p! ?
Precisely - at least within the contraints of the given of the proposition: 0<=p<=n. Regard the definition of a factorial, and you should be able to deduce why. Or, merely look at an example:

(9-4)(9-4-1)! = (9-4)!
5(4)! = 5!
5(4*3*2*1) = 5!
5! = 5!