Es ist
da für τ , σ ∈ S n : τ ↦ τ ∘ σ := λ {\displaystyle {}\tau ,\sigma \in S_{n}\colon \tau \mapsto \tau \circ \sigma :=\lambda } bijektiv ist ergibt sich:
Andererseits ist
wobei j , i ∈ { 1 , . . . , n } {\displaystyle {}j,i\in \{1,...,n\}} und j i ∈ { 1 , . . . , n } n {\displaystyle {}j_{i}\in \{1,...,n\}^{n}} alle möglichen Kombinationen durchgeht. Sind in j i {\displaystyle {}j_{i}} zwei Komponenten gleich, so ist:
denn in b j i , s {\displaystyle {}b_{j_{i},s}} sind zwei Zeilen gleich.
Und somit letztendlich: