Probability - factorial algebraic manipulation

Click For Summary
SUMMARY

The discussion centers on the algebraic manipulation of the formula \(\frac{n(n-1)...(n-r+1)}{r!} = \frac{n!}{(n-r)!r!}\). The user seeks clarification on how to demonstrate the equivalence of both sides. The key insight provided is that multiplying the left side, \(n(n-1)...(n-r+1)\), by \((n-r)!\) results in \(n!\), confirming the identity. This manipulation effectively illustrates the relationship between combinations and factorials.

PREREQUISITES
  • Understanding of factorial notation and operations
  • Familiarity with algebraic manipulation techniques
  • Basic knowledge of combinatorial mathematics
  • Experience with mathematical proofs and identities
NEXT STEPS
  • Study the derivation of combinations and permutations in combinatorial mathematics
  • Learn about the properties of factorials and their applications
  • Explore algebraic proofs involving factorial identities
  • Investigate advanced topics in combinatorics, such as binomial coefficients
USEFUL FOR

Students of mathematics, educators teaching combinatorial concepts, and anyone interested in deepening their understanding of algebraic manipulation in probability theory.

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]
 

Similar threads

  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 57 ·
2
Replies
57
Views
7K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
11
Views
5K