离散数学ii（李占山6.4子群及其陪集.pptVIP

§6.4 子 群 及 其 陪 集 6.4.1 子 群 的 定 义 6.4.2 子群的判别条件 6.4.3 循 环 群 6.4.4 陪 集 捉大头游戏 它是一种相传很久的有趣游戏,如下图,最上面一排是参加抽签者的名字,最下面一排是签号、奖品或公差。每个人依次顺着竖线往下走，碰到有横线时，即转向横向前进，碰到竖线再往下走，依次类推，则只要横线不要跨过3条竖线（只能跨在两竖线之间），那么此游戏执行完毕后，最上面的每个人会1-1对应到最下面一排的位置。一般在设计游戏时，是由主持人先画好竖线和横线，且在最下面先标好签号，由抽签者自行填上最上面的人名。有时，为了增加趣味性，先画好竖线填好上排的人名和下面的签号，再请参加者自行画上横线（不过速度要快，要不然观察力强者，很快可以找出对应关系）。请同学们考虑是否可以使用置换的复合编程处理 6.4.1 子 群 的 定 义 子群 设（G，·）是一个群， H ? G， 如果 (H， ·) 仍是一个群，则 （H，·）叫做（G，·）的子群。 真子群 如果G的一个子群H不等于G， 即H ? G，则（H，·）叫做 （G，·）的真子群。 Note: G的子群H的运算必须与G的运算一样， 比如， （