LeanAide GPT-4 documentation

Module: Mathlib.Data.Fintype.Perm


Fintype.card_perm

theorem Fintype.card_perm : ∀ {α : Type u_1} [inst : DecidableEq α] [inst_1 : Fintype α], Fintype.card (Equiv.Perm α) = (Fintype.card α).factorial

The theorem `Fintype.card_perm` states that for any type `α` that has decidable equality and is a finite type, the number of bijections (permutations) from `α` to itself is equal to the factorial of the number of elements in `α`. In mathematical terms, if `α` is a finite set then the number of permutations of `α` is `n!` where `n` is the cardinality of `α`.

More concisely: For a finite type `α` with decidable equality, the number of bijections from `α` to itself is equal to the factorial of its cardinality.