Definition:Derangement
Jump to navigation
Jump to search
Definition
A derangement is a permutation $f: S \to S$ from a set $S$ to itself where $f \left({s}\right) \ne s$ for any $s \in S$.
If $S$ is finite, the number of derangements is denoted by $D_n$ where $n = \left|{S}\right|$ (the cardinality of $S$.)
Also see
- Recurrence Relation for Number of Derangements on Finite Set
- Closed Form for Number of Derangements on Finite Set
- Definition:Subfactorial
Historical Note
The number of a derangements of a finite set was first investigated by Nicolaus I Bernoulli and Pierre Raymond de Montmort between about $1708$ and $1713$.
They solved it at around the same time.
The question is often couched in the idea of counting the number of ways of placing letters at random in envelopes such that nobody receives the correct letter.