离散数学温习.ppt

* 练习题： 1、179页8 2、180页14 3、202页3 4、203页15，16，17，18 5、219页9 * 练习题 1、设S3是S={1，2，3}上所有双射函数（也叫置换）构成的集合，o是S3上的复合运算， (1)给出其复合运算的运算表， (2)证明它是否是群 (3)证明它和?Z6，+6?是否同构 (4)若是群给出其所有子群 解： S3上能够构成3！个双射函数， F={f1,f2,f3,f4,f5,f6} * 其中：f1={?1,1?, ?2,2?, ?3,3?} f2={?1,1?, ?2,3?, ?3,2?} f3={?1,3?, ?2,2?, ?3,1?} f4={?1,2?, ?2,1?, ?3,3?} f5={?1,2?, ?2,3?, ?3,1?} f6={?1,3?, ?2,1?, ?3,2?} 运算表见下页。 * o f1 f2 f3 f4 f5 f6 f1 f1 f2 f3 f4 f5 f6 f2 f2 f1 f5 f6 f3 f4 f3 f3 f6 f1 f5 f4 f2 f4 f4 f5 f6 f1 f2 f3 f5