问题4.1:你能一眼看出这个结论吗? Since (a1,a2,.,an)=(a1an)(a1an-1)…(a1a3)(a1a2) any cycle can be written as the product of transpositions 问题4.2:上述结论如何导致这个命题的? Proposition 5.4 Any permutation of a finite set containing at least two elements can be written as the product of transpositions. 问题5:你能很快地给出一个置换的逆是什么吗?
问题4.1:你能一眼看出这个结论吗? 问题4.2:上述结论如何导致这个命题的? 问题5:你能很快地给出一个置换的逆是什么吗?
副扑克牌,如果洗牌时每次交换两张牌,洗 牌n次后,恰好还原了。请问n有可能是137吗? Lemma 5.5 If the identity is written as the product ofr transpositions, id=T1T2…Tr, then r is an even number. 以上述定理为基础,我们很容易证明:一个置换的奇偶性是确定的
一副扑克牌,如果洗牌时每次交换两张牌,洗 牌n次后,恰好还原了。请问n有可能是137吗? 以上述定理为基础,我们很容易证明:一个置换的奇偶性是确定的