任意の置換が
(1) どの2つも互いに交わらない巡回置換の積で書けること
(2) 互換の積で書けること
(3) (i,i+1)の形の互換の積で書けること
はどのように証明しますか?