Let n be a natural number, let [n] be the initial segment determined by n, and let Sn be the set of permutations of [n], with the identity id, the composition σ∘τ and the inverse σ−1 of Permutations of an Initial Segment Form a Group under Composition. Let sgn(σ) be the sign of σ; a permutation with no inversion has inversion count 0, which is read as even, so that its sign is 1. Powers ck of a real number are those of Natural Number Power of an Element of a Field.
For p,q∈[n] with p=q, the transposition of p and q is the map θpq:[n]→[n] with
θpq(p)=q,θpq(q)=p,θpq(k)=k for every k∈[n] with k=p and k=q.
Then the following hold.
1. (Values of the sign) sgn(id)=1, and sgn(σ)sgn(σ)=1 for every σ∈Sn; consequently sgn(σ)=1 or sgn(σ)=−1.
2. (Multiplicativity) sgn(σ∘τ)=sgn(σ)sgn(τ) for all σ,τ∈Sn.
3. (Inverses) sgn(σ−1)=sgn(σ) for every σ∈Sn.
4. (Transpositions) For all p,q∈[n] with p=q the map θpq belongs to Sn and sgn(θpq)=−1.