清华离散数学第2版14312.pptxVIP

14.3 几个典型的代数系统14.3.1 半群与独异点14.3.2 群14.3.3 环与域14.3.4 格与布尔代数 半群与独异点半群与独异点的定义与实例半群与独异点的幂运算半群与独异点的子代数和积代数半群与独异点的同态半群与独异点的定义定义14.12(1) 设 V=S,°是代数系统，° 为二元运算，如果 ° 运算是可结合的，则称 V 为半群.(2) 设 V=S,°是半群，若 e∈S 是关于 ? 运算的单位元，则称 V 是含幺半群，也叫做独异点. 有时也将独异点 V 记作 V=S,°, e. 实例例1 (1) Z+,+,N,+,Z,+,Q,+,R,+是半群，+是普通 加法, 其中除Z+,+外都是独异点. (2) 设n是大于1的正整数,Mn(R),+和Mn(R),·都是半群 和独异点，其中+和·分别表示矩阵加法和矩阵乘法. (3) P(B),?为半群，也是独异点，其中?为集合的对称 差运算. (4) Zn, ?为半群，也是独异点，其中Zn={0,1, … , n?1}， ?为模n加法. (5) AA,°为半群，也是独异点，其中°为函数的复合运算. (6) R*,°为半群，其中R*为非零实数集合，°运算定义如 下：?x, y∈R*, x°y = y. 半群与独异点的幂运算定义 (1) 在半群S,°中，?x∈S，规定：x1=x， xn+1=xn°x,n∈Z+(2)在独异点S,°, e中，?x∈S，x0=e， xn+1=xn°x， n∈N 用数学归纳法不难证明 x 的幂遵从以下运算规则：xn°xm=xn+m， (xn)m= xnm， 在半群中 m, n∈Z+，在独异点中m, n?N，半群与独异点的子代数定义 半群与独异点的子代数分别称为子半群与子独异点. 判定方法： 设V=S,°是半群，T?S，T 非空，如果T 对V 中的运算°封闭，则T,°是V的子半群.设V=S,°,e是独异点，T?S，T 非空，如果T 对V 中的运算°封闭，而且 e∈T，那么T,°,e 构成 V 的子独异点.?设半群 V1=S,·，独异点 V2=S,·,e. 其中·为矩阵乘法，e 为2阶单位矩阵, 且 ，则T?S，且T 是V1=S,·的子半群. 实例 是T 的单位元，T 本身可以构成独异点，但不是V2 的子独异点，因为V2的单位元是 e. 半群与独异点的同态定义14.13 (1) 设V1=S1,°，V2=S2,?是半群，f :S1→S2. 若 对任意的 x, y∈S1有 f (x°y) = f (x)?f (y) 则称 f 为半群V1到V2的同态映射，简称同态. (2) 设V1=S1, °,e1，V2=S2,?,e2是独异点，f :S1→S2.若对任意的 x, y∈S1有f(x°y) = f(x)?f(y) 且 f(e1)= e2, 则称 f 为独异点V1 到V2 的同态映射，简称同态.令实例设半群 V1=S,·，独异点 V2=S,·,e. 其中·为矩阵乘法，e 为2阶单位矩阵, 且 则 f 是半群V1=S,·的自同态，但不是独异点V2=S,·,e的自同态，因为 f(e)?e. 群群的定义与实例群中的术语群的性质子群的定义及判别群的同态与同构循环群置换群群的定义与实例定义14.14 设G,° 是代数系统，° 为二元运算. 如果 ° 运算是可结合的，存在单位元 e∈G，并且对 G 中的任何元素 x 都有x?1∈G，则称 G 为 群.实例(1) Z,+,Q,+,R,+都是群；Z+,+和N,+不是群. (2) Mn(R),+是群，而Mn(R),·不是群. (3) P(B),?是群，?为对称差运算. (4) Zn,?，也是群. Zn={ 0,1, …, n?1}，?为模 n 加. Klein四元群设 G = { e, a, b, c }，G上的运算由下表给出，称为 Klein四元群 运算表特征： 对称性---运算可交换 主对角线元素都是幺元 ---每个元素是自己的逆元 a, b, c 中任两个元素运算 都等于第三个元素. e a b c e a b c e a b c a e c b b c e a c b a e 群中的术语定义14.15 (1) 若群 G 是有穷集，则称G是有限群，否则为无限群. 群 G 中的元素个数称为群G的 阶，有限群 G 的阶 记作|G|. (2) 若群G中的二元运算是可交换的，则称G为交换群 或 阿贝尔(Abel)群.? 实例： Z,+ 和 R,+是无限群 Zn,?是有限群，也是 n 阶群 Klein四元群是 4 阶群 上述群都是交换群 n 阶 (