设排列为2 欲a1…a1ab1…bnbc1…Cn 对换a,b bb,…b.a 即 l( m次相邻对换 abb,…b a1…abb1…bna m+1次相邻对换 2m+1次相邻对换 a1…a1b1… b bc bb C…C 所以任意兩个元素对换,排列改变奇偶性1 1 1 l m n a a b b c a b c 1 1 1 l m n a a b b c b a c 设排列为 2） 对换 a,b m 次相邻对换 1 1 1 l m n a a b b c a b c 1 1 1 , l m n  a a b ab bc c 1 1 1 , l m n a a b b b ac c 所以任意两个元素对换，排列改变奇偶性. 1 1 1 l m n a a b b c a b c 1 1 1 l m n a a b b c b a c 2 1 m + 次相邻对换 欲 即 m + 1 次相邻对换