Solution Found!
If is even, prove that –1 is even. If a is odd, prove that
Chapter 5, Problem 16E(choose chapter or problem)
QUESTION:
If \(\alpha\) is even, prove that \(\alpha^{-1}\) is even. If \(\alpha\) is odd, prove that \(\alpha^{-1}\) is odd.
Questions & Answers
QUESTION:
If \(\alpha\) is even, prove that \(\alpha^{-1}\) is even. If \(\alpha\) is odd, prove that \(\alpha^{-1}\) is odd.
ANSWER:Step 1 of 2
Let us consider that be a permutation with its inverse permutation .
Then,
, being the identity permutation.
We know that every permutation can be expressed as the composition of 2-cycles and the number of 2-cycles in composition of permutations is of the same parity as the sum of the number of 2-cycles in each permutation.