Replace every transposition by an odd product of adjacent transpositions. For a permutation , call an inversion when but . Multiplication by an adjacent transposition changes the number of inversions by exactly , so the number of inversions of a product of adjacent transpositions has the same parity as . The identity has no inversions, hence is even.