- #1
Lee33
- 160
- 0
Homework Statement
In $S_n$, prove that there are ##\frac{n!}{r(n-r)!}## distinct r-cycles.
2. The attempt at a solution
I know there are n choose r ways to permute r out of n cycles thus ##\frac{n!}{r!(n-r)!}## but I don't know how they got ##\frac{n!}{r(n-r)!}##?