Every permutation can be written as a succession of "transpositions" where a transposition means swapping justtwoelements.

For example, the permutation can be done by : first swap 1 and 3 to get , then swap 4 and 5 to get the final result. Now, you can often write a permutation as a series of "swaps" in different ways. For example, here I could say "first swap 1 and 2, then swap 2 and 4 to get 41325, then swap 4 and 5 to get 51324, then swap 2 and 5 to get 21354, then swap 2 and 3 to get 31254, and finally, swap 1 and 2 to get 32154, the same result as if we had just swapped 1 and 3 and then 5 and 4.

Or course, that is a lot more complicated because I did a lot of uneccessary swaps- but notice that for each "unecessary swap" I had to undo that swap- that mean I addedpairsof swaps so that instead of only 2 swaps I did 6- four more swaps. In fact, all "unecessary swaps" come in pairs so we have: if one way of writing a permutation in terms of transpositions requires anevennumber of transpostions, theanyway of writing that permutation as a sequence of transpositions must use an even number of transpostions. Similarly, for odd numbers of transpositions.

That means that every permutation can be characterized as an "even" permutation (if it can be written as a sequence of an even number of transpostions) or as an "odd" permutation (if it can be written as a sequence of an odd number of transpositions). That is the "parity" of a permutation- even or odd.

" " simply means "the set of all permutations on 5 objects".