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
We compute hgh-1(x) by distinguishing two cases.
(with the convention that am + 1 = a1).
We conclude that hgh-1 =
(h(a1 ), ...,
h(am)).
The second item of the lemma follows once you realize that in the product
the pairs h-1h cancel, so that hg1g2 ··· gth-1 is what remains.
In particular, for cycles ci, the first item of the lemma then shows that the product hc1h-1 hc2h-1 ··· hcth-1 is the product of the cycles hcih-1.
If cycles have disjoint supports, then their conjugates also have disjoint supports: The support of hcih-1 is h(supp(ci)) (see the first item of the lemma), so that the supports of hc1h-1, hc2h-1, ..., hcth-1 are the sets h(supp(c1)), h(supp(c2)), ..., h(supp(ct)). Since h is a bijection, these sets are disjoint if the sets supp(c1), ..., supp(ct) are disjoint.