For the symmetry group $S_n$ ($n\geq1$), how many permutations $\sigma$ exist with the property that $\sigma$ doesn't map any element of $\{1,\ldots,n\}$ to itself? I know I can try to do a counting argument for small $n$ (the first numbers of $n$ ($1,2,3,4$), calculated by hand, are $0,1,2,9$) but I would like to find a general method.
Asked
Active
Viewed 43 times
1
-
4The relevant term here is Derangements – lulu May 09 '19 at 11:23
-
Thanks! I haven't found this before posting this question! – RMWGNE96 May 09 '19 at 11:24
-
No problem. At least you have tried to search before. Many people don't. – Dietrich Burde May 09 '19 at 12:07