变换和置换群.pptxVIP

会计学 1 变换和置换群 上一讲内容的回顾 不变子群 商群 同态核 自然同态 群同态基本定理 同态基本定理的应用 第1页/共26页 变换群与置换群 变换和变换群 置换及其表示 置换群 任意群与变换群同构 置换群的应用 第2页/共26页 变换和变换群 定义：A是非空集合，f:AA称为A上的一个变换。 经常讨论的是一一变换，即f是双射。 变换就是函数，变换的“乘法”就是函数复合运算。 集合A上的一一变换关于变换乘法构成的群称为变换群。 第3页/共26页 非空集合上所有的一一变换构成群 设A是任意的非空集合，A上所有的一一变换一定构成群。 封闭性：双射的复合仍是双射。 结合律：变换乘法是关系复合运算的特例。 单位元：f:AA, xA, f(x)=x满足对于任意g:AA, f◦g=g◦f=g (恒等变换) 逆元素：任意双射g:AA均有反函数g -1:AA, 即其逆元素。 第4页/共26页 变换群的例子 R是实数集，G是R上所有如下形式的变换构成的集合： fa,b:RR, xR, fa,b(x)=ax+b (a,b是有理数，a0) 则G是变换群。 封闭性： fa,b, fc,d G, fa,b◦fc,d =fac,bc+d ( 注意：fc,d (fa,b(x)) = fc,d(ax+b) = acx+bc+d, 例如：f2,1(x)=2x