离散数学 几个典型的代数系统-1(群)

半 群
（2）设 n 是大于 1 的正整数，<Mn(R),+>和<Mn(R),·>都是 独异点，其中+和 ·分别表示矩阵加法和矩阵乘法. 加
与 群
法构成交换半群，乘法不是交换半群. （3）<P(B),,>为交换半群和独异点，其中为集合的对
称差运算.
（4）<Zn, ,0>为交换半群与独异点，其中 Zn = {0, 1, …, n1}， 为模 n 加法.
（5）<AA, ,IA>为独异点，不是交换半群，其中 为函数 的复合运算.
6
半群与独异点的子代数
6.1 定义 半群的子代数称为子半群，独异点的子代数称
半 为子独异点。
群 判断方法：
与
设 V=<S,>为半群， T 是 S 的非空子集，
群
T是V的子半群当且仅当T对o运算封闭.
设V=<S, , e>为独异点，T是V的子独异点当且仅当T 对o运算封闭，且eT
8
半群和独异点的同态
6.1 定义 (1) 设V1= <S1, >，V2= <S2,∗>是半群，：
半 S1→S2. 若对任意的 x, y∈S1有
群
(xy) = (x) ∗ (y)
与
群 则称 为半群 V1 到 V2 的同态映射，简称 同态.
(2) 设V1 = <S1, ,e1>，V2 = <S2,∗,e2> 是独异点，
a a e c b • 主对角线元素都是幺元
b bcea
---每个元素是自己的逆元
ห้องสมุดไป่ตู้
c c b a e • a, b, c 中任两个元素运算
都等于第三个元素.
12
群中的术语
6.1 若群 G 是有穷集，则称 G 是有限群，否则称
半
为无限群.
群 与
群 G 的基数（元素个数）称为群G的 阶
群
有限群 G 的阶记作|G|.
6.1 半群与群
6.1
半群与独异点 - 半群定义与性质
半
- 交换半群与独异点
群 与
- 半群与独异点的子代数和积代数
群
- 半群与独异点的同态
群
- 群的定义与性质
- 子群与群的直积
- 循环群
- 置换群
1
半群的定义与实例
定义 设 V=<S, o> 是代数系统，o为二元运算，如果 运
6.1
算是可结合的，则称 V 为半群.
群 与
<a,b>·<c,d> = < ac, b∗d >
群
称 <S,·>为 V1 和 V2 的 积半群（直积），记作
V1×V2.
若 V1 = <S1,, e1> 和 V2 = <S2,∗, e2> 是独
异点，则 V1×V2 = <S1×S2, ·,<e1,e2>> 也是独异
点, 称为独异点的 积独异点 (直积).
6.1 运算是可结合的，存在幺元 e∈G，并且对 G 中
半 的任何元素 x 都有 x1∈G，则称 G 为 群.
群
与 群
群的实例
(1) <Z,+>,<Q,+>,<R,+>是群；<Z+,+>,<N,+>不是群.
(2) <Mn(R),+>是群，而<Mn(R),·>不是群. (3) <P(B),>是群，为对称差运算.
: S1→S2. 若对任意的 x, y∈S1有 (xy) = (x) ∗ (y) 且 (e1) = e2,
则称 为独异点 V1 到 V2 的同态映射，简称 同态.
9
同态的实例
6.1
半 群
例2 设半群 V1 = <S,·>，独异点 V2= <S,·,e>. 其中 · 为矩阵乘法，e 为 2 阶单位矩阵,
独异点 V 记作 V = <S, , e>
4
独异点的幂
6.1 独异点的幂运算定义
半
x0 = e
群
xn+1 = xn x,
与
群
幂运算规则
n∈N
xn xm = xn+m (xn)m= xnm
m, n∈N
5
交换半群和独异点的实例
6.1
例1 （1）<N,+,0>,<Z,+,0>,<Q,+,0>,<R,+,0>都是交 换半群，也是独异点，+ 是普通加法.
若群G中的二元运算是可交换的，则称G为交 换群 或 阿贝尔(Abel)群.
与
a 0

群
S


0
d

|
a,
d

R
令同态：,不S是S独,异 点a0
0
d

V2
的自 a0同00态,，因是为半它群没V有1 的将自V2
的单位元映到 V2 的单位元.
10
群的定义与实例
定义 设<G, >是代数系统，为二元运算. 如果
（5）<AA, >为半群，其中 为函数的复合运算.
（6）<R*,>为半群，其中R*为非零实数集合，运算定义
如下：x, y∈R*, x y =y
2
元素的幂运算性质
由于半群中的运算是结合的，可以定义运算的 6.1 幂。设V=<S, >为半群，对任意 x∈S，规定：
半
x1 = x
群
xn+1 = xnx,
(4) <Zn,>是群. Zn={ 0,1, …, n1}，为模 n 加.
11
Klein四元群
设G = { e, a, b, c }，G上的运算由下表给出，
6.1 称为 Klein四元群
半 群 与 群
e a b c 运算表特征： • e为G中的幺元
e e a b c • 对称性---运算可交换
n∈Z+
与
群
幂运算规则：
xn xm = xn+m
(xn)m= xnm
m, n∈Z+
证明方法：数学归纳法
3
特殊的半群
6.1 定义 设V = <S, >是半群
半
(1) 若 运算是可交换的，则称V 为交换半群 .
群
(2) 若 e∈S 是关于 运算的幺元，则称 V 是含幺半群
与 群
，也叫做 独异点.
实例：
<Z+,+>, <N,+>是<Z,+>的子半群，<N,+>是 <Z,+>
的子独异点， <Z+,+>不是<Z,+>的子独异点.
7
半群与独异点的积代数
6.1
定义 设 V1=<S1, >，V2=<S2,∗> 是半群 (或独异 点)，令S = S1×S2，定义 S 上的 ·运算如下：
半
<a,b>,<c,d>∈S，
半 群
实例 （1）<Z+,+>,<N,+>,<Z,+>,<Q,+>,<R,+>都是半群，+ 是普通加法.
与 （2）设 n 是大于1的正整数，<Mn(R),+>和<Mn(R),·>都是
群
半群，其中+和 ·分别表示矩阵加法和矩阵乘法.
（3）<P(B),>为半群，其中为集合的对称差运算.
（4）<Zn, >为半群，其中 Zn={0,1, …, n1}，为模 n 加 法.