南京大学《离散数学》课件-第8周.pdfVIP

变换群和置换群 离散数学 第15讲 上一讲内容的回顾 群中元素的阶 循环群的定义 循环群中的生成元素 循环群的子群 无限循环群与整数加群同构 有限循环群与相应的剩余加群同构 变换群与置换群 变换和变换群 置换及其表示 置换群 任意群与变换群同构 变换和变换群 定义：A 是非空集合，f :A A称为A 上的一个 变换。 • 经常讨论的是一一变换，即f 是双射。 • 变换就是函数，变换的 “乘法”就是函数复合运 算。 集合A上的一一变换关于变换乘法构成的群称 为变换群。 非空集合上所有的一一变换构成群 设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, 即 其逆元素。 变换群的例子 R是实数集，G是R上所有如下形式的变换构成的集合： f a,b :RR, x R, f a,b(x) ax+b (a,b是有理数，a0) 则G是变换群。 封闭性： f a,b , f c,d G, f a,b ◦f c,d f ac,bc+d ( 注意：f c,d (f a,b (x)) f c , d ( ax +b ) a cx +b c+ d , 例如：f 2 , 1 (x ) 2x + 1, f 1, 2 (x ) x + 2 , f 1,2(f 2,1(x)) 2x+3, 即f 2,1 ◦f 1,2 f 2,3 ) 结合律：变换的乘法即关系复合运算 单位元：恒等变换f 1,0 :RR: x R, f 1,0(x) x 是单位元 逆元素：对任意的f a,b , f 1/a,-b/a ◦f a,b f a,b ◦f 1/a,-b/a f 1,0, 因此f 1/a,-b/a 是f a,b 的逆元素。(注意：a0) 置换及其表示 定义：有限集合S上的双射:SS称为S 上的n元置换 记法：  1 2 ... n       (1) (2) ...  (n) 置换的例子 例子：集合S {1,2,3}上共有6个不同的置换， 它们的集合记为S ： 3 1 2 3 1 2 3 1 2 3       e        