Loading [MathJax]/jax/output/CommonHTML/jax.js
ThmDex – An index of mathematical definitions, results, and conjectures.
Result R1851 on D15: Set cardinality
Cardinality of set of permutations on finite set
Formulation 0
Let X be a D17: Finite set such that
(i) Per(X) is the D2921: Set of permutations on X
Then |Per(X)|=|X|!
Proofs
Proof 0
Let X be a D17: Finite set such that
(i) Per(X) is the D2921: Set of permutations on X
Let Inj(XX) be the D2222: Set of injections from X to itself. Since X is finite, result R1855: Conditions for endomorphism on finite set to qualify as permutation shows that Per(X)=Inj(XX). Therefore, applying R1854: Cardinality of the set of injections between finite sets yields |Per(X)|=|Inj(XX)|=|X|!(|X||X|)!=|X|!