离散数学下--- 群

                  （一） 群

（二） 目录：

l 群的定义

l 群的性质

l 子群与群的陪集分解

l 循环群

l 置换群

 

（三） 主要内容：

l 群的定义

• 半群、独异点与群的定义

半群：

 独异点：

 群：

 定义的概括：

关于群的实例： 

（1）解释：对于“+”运算来说，满足封闭性（任意两个数相加，不会超出范围）=》二元代数，满足结合律（三个数，谁先运算都一样）=》均为半群；正整数无0，所以没有单位元（加法的单位元是0）；其余都有，故为独异点，对于每一个元素的逆元为其相反数，故为群；

• 群的第一定义和第二定义

• 群的第一定义

通用版：

 群第一定义的实例： 解题就三步走：1.封闭性 2.结合律 3. 满足方程 ax=b 和 ya=b(其中a,b任取）。

风何方

• 群的第二定义

加强版：

 群第二定义的实例：

 解题就四步走：1.封闭性 2.结合律 3.左(右)单位元  4.左(右)逆元

  风和为你

• 群定义的等价性

• 群定义的性质

• 群的实例

如上：

• 群的第三定义

• 群的消去律

 

• 群的术语

 

 l 群的性质

 

l 群中元素的阶

•  元素的幂

 • 幂运算规则

•  元素的阶 

 元素的阶实例：

 •  元素的阶的性质

l 子群与群的陪集分解

 •  子群定义

  •  子群实例

 •  子群判定定理

 

 •   陪集

 前情回顾：

陪集实例：

总结：

 •  拉格朗日定理

 

拉格朗日定理实例：

l 循环群

1. 循环群的概念

如何判断循环群：

循环群 实例：

2. n 阶循环群 和 无限循环群

 n 阶循环群 和 无限循环群实例：

3. 循环群的生成元

循环群的生成元实例：

 分析：根据

 ,得1,2，4,5，7,8，，通过运算即得。

4. 循环群的子群

 循环子群的实例：

l 置换群

 

 置换：

 实例：

 置换的奇偶性

 实例：