Probability - factorial algebraic manipulation

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 3K views
DrummingAtom
Messages
657
Reaction score
2
I saw this in my book and I'm having a difficult time figuring out how this formula was manipulated algebraically to equal the other side. I know that it works because I've used it several times but I can't show that it is true.

[tex]\frac{n(n-1)...(n-r+1)}{r!} = \frac {n!}{(n-r)!r!}[/tex]

One of the things I tried was cross multiplied the r! and canceled it then multilpied the (n-r)!to the other side. Which I was left with:

[tex][n(n-1)...(n-r+1)]*[(n-r)!]= n![/tex]

From here I tried expanding the factorials then cancelling stuff but I'm still not seeing the pattern. Thanks for any help.
 
Physics news on Phys.org
Look at the left hand of your last equation. We have:
[tex]n(n-1)\cdots (n-r +1)[/tex]
times
[tex](n-r)! = (n-r)(n-r-1)\cdots (2)(1)[/tex]
Multiplying these together you get
[tex]n(n-1)\cdots (n-r +1)(n-r)\cdots (2)(1) = n![/tex]