[离散数学课件-谢美萍]第5章几个典型的代数系统.pptVIP

第5章 几个典型的代数系统 5.1群 5.1.1 半群的概念 定义5.1设(A,?)是代数系统?是非空集合A上的二元运算。 (1) 如果A对?封闭，则称(A, ?)为广群。 (2) 如果(A, ?)是广群，且?是可结合的，即a,b,c∈A，(a ? b) ? c=a ?(b ? c)，则称(A, ?)为半群； 如果(B, ?)是(A, ?)的子代数，则称(B, ?)是(A,?)的子半群。 (3) 如果(A, ?)是半群，且存在单位元，则称(A, ? )为独异点,也称为含幺半群。 定义5.2 设(A,?)是一个独异点，如果(M, ?)是它的子代数系统，且(A, ?)的单位元1∈M，则称(M, ?)是(A, ?)的子独异点。 定义5.3 设(A,?)是一个独异点，如果它的每一个元素都可以表示为它的一个固定的元素a的自然数次幂，即表示成ai（a∈A，i≥0,i∈N）的形式，则称(A, ?)为由a所生成的循环独异点,而a成为此循环独异点的生成元素。 例5.1 (1) 代数系统(Z,+,0)与(N,×,1)都是含幺半群，而(N,-)不是半群。 (2) 设A为任一集合，则代数系统(ρ(A),∪,?)与(ρ(A),∩,A)都是可交换的含幺半群。 (3) 设S={R|R是集合A上的二元关系}，“?”关系的复合运算，则代数系统(S,?)既是半群又是独异点。 (4) (Z,+)和(N,+)都是(R,+)的子半群，(Z,+)是(R,+)的子独异点，但(N+,+)不是(Z,+)的子独异点,因为0不在N+中,其中Z是整数集，N是自然数集，R是实数集，N+是大于0的自然数集合。 定义5.4 在半群(独异点)中, 若运算是可交换的, 则称此半群(独异点)为可交换半群(可交换独异点)。 定理5.1 任何可交换独异点(S,?,e)中，S的幂等元素集合T可构成子独异点。 证明： 设e是幂等元素, 则e ? e=e成立，因此e∈T，对任意的a,b∈T，有 (a ? b) ?(a ? b)=(a ? b) ?(b ? a) =a ?(b ? b) ? a=a ? b ? a =a ? a ? b=a ? b 所以，a ? b∈T，因此(T, ?,e)是子独异点。 5.1.2群的概念与性质 定义5.5 一个代数系统(S,?)，如果满足下列条件： (1)运算?满足结合律，即对于任意的a,b,c∈S，有 a ?(b ? c)=(a ? b) ? c； (2) 关于运算?存在单位元，即存在一个元素1∈S，对任一a∈S，有1 ? a=a ? 1=a； (3) 存在逆元素，即对于任一a∈S，有a-1∈S，使得 a ? a-1=a-1 ? a=1。 则称此代数系统为群。若S是有限集，则称(S, ?)是有限群； 如果S是无限集合, 则称(S, ?)是无限群。有限群S的基数|S|称为群的阶数。 定义5.6 设代数系统(S,?)是一个群，如果(S, ?)满足交换律，则称(S, ?)为可交换群，或叫阿贝尔群。 例5.2 设(A,?)是可交换群，求证： 如果 a ? a=a，且b ? b=b，则(a ? b) ?(a ? b)=a ? b。 证明： (a ? b) ?(a ? b)=a ?(b ? a) ? b =a ?(a ? b) ? b =(a ? a) ?(b ? b) =a ? b 例5.3 矩阵Mm,n关于矩阵加法运算是一个交换群，其中Mm,n是m行n列矩阵的全体。 定理5.2 如果(S,?)是一个群, 则对于任意的a,b∈S： (1) 存在一个唯一的元素x，使得a ? x=b； (2) 存在一个唯一的元素y，使得y ? a=b。 证明： (1) 至少有一个x满足a?x=b， 即 x=a-1?b，因为 a ?(a-1 ? b)=(a ? a-1) ? b=e ? b=b 如果x是S中满足a ? x=b的任意元素, 则 x=e ? x=(a-1 ? a) ? x=a-1 ?(a ? x)=a-1 ? b 因此, x=a-1 ? b是满足a ? x=b的唯一元素。 同理可证（2）成立。 定义5.7 设代数系统(S,?)是一个群，G是S的一个非空子集，如果(G, ?)也构成群，则称(G, ?)是(S, ?)的子群，如果G是S的一个非空真子集，且(G, ?)也构成群，则称(G, ?)是(S, ?)的真子群。 例5.4设代数系统(Q,+)与(R,+)，其中Q表示有理数集，R表示实数集，+表示普通的加法运算，则(Q,+)与(R,+)都是群，且(Q,+)是(R,+)的真子群。 定义5.8 设V1=(S1,?), V2=(S2, ?)是两个半群，V1与V2的积代数