回答下面的离散数学题目:证明在任意置换群中,如果a=(a1,a2,.am)和b=(b1,b2,··…,bn)没有相同部分,则ab=ba。
时间: 2024-06-10 09:04:56 浏览: 125
根据离散数学中的群论理论,任意置换群中的群元素可以表示为置换矩阵。假设a和b是任意置换群中的两个置换矩阵,且它们没有相同部分,则说明矩阵a和矩阵b所表示的置换操作作用在不同的元素上。
若ab≠ba,则说明矩阵a与矩阵b的置换操作不满足交换律,即存在一些元素x,使得先进行矩阵a的置换操作再进行矩阵b的置换操作与先进行矩阵b的置换操作再进行矩阵a的置换操作对元素x产生的置换结果不同。
由于a和b所表示的置换操作作用在不同的元素上,因此对于任意的元素x,矩阵a和矩阵b的置换操作都是独立的。假设a的置换操作将元素x映射到元素y,而b的置换操作将元素y映射到元素z,则说明先进行矩阵a的置换操作再进行矩阵b的置换操作与先进行矩阵b的置换操作再进行矩阵a的置换操作对元素x的置换结果也应该不同,这与我们的前提矛盾。
因此,我们得出结论:在任意置换群中,如果a和b没有相同部分,则ab=ba。
阅读全文