1. Prove that a cycle of length l is odd if l is even.
1
Expert's answer
2021-01-19T01:56:36-0500
Let (a1a2...al) be a cycle of even length l. Taking into account that (a1a2...al)=(a1al)(a1al−1)...(a1a3)(a1a2), we conclude that this cycle is represented as a product of l−1 transpositions. Since l is even, l−1 is odd, and thus (a1a2...al) is odd.
Comments