Loading [MathJax]/jax/output/CommonHTML/jax.js
ThmDex – An index of mathematical definitions, results, and conjectures.
Definitions
,
Results
,
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
(
X
→
X
)
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
(
X
→
X
)
. Therefore, applying
R1854: Cardinality of the set of injections between finite sets
yields
|
Per
(
X
)
|
=
|
Inj
(
X
→
X
)
|
=
|
X
|
!
(
|
X
|
−
|
X
|
)
!
=
|
X
|
!
◻