Proof

The proof of both items in the lemma are easy verifications if you take the following approach.

Part 1: Conjugation of a cycle

Part2: Conjugation of a product of permutations