离散数学5-3-4.pptVIP

主要内容;定义1：S,*是一个代数系统，S为非空集合，*是定义在S上的二元运算： *是封闭的代数系统称为广群； *可结合的广群称为半群； 含有幺元的半群，称为独异点（含幺半群）； * 可交换的（含幺）半群，称为交换（含幺）半群。 例： R, - 是代数系统，但不是半群 因为-在R上封闭，但不可结合； R, ? 是半群，而且含有幺元1 所以也是独异点，是可交换的独异点。;定理1：S,*是半群，B?S，且*在B上封闭，则B,*是半群。通常称B,*是S,*的子半群。;定理2：S,*是半群，若S是有限集,则必有a?S，使a*a=a。;定理3：S,*是独异点，则在关于*的运算表中，任何两行或两列都是不同的。;定理4：S,*是独异点， ?a，b?S，且都有逆元，则 (1) (a -1) -1=a ； (2) a * b有逆元，??? (a * b) -1 = b -1 * a -1。;例1： {a,b},* 是半群， 其中 a * a = b，求证： (1) a * b = b * a ； (2) b * b = b 。;作业;主要内容;定义1：每个元素都有逆元的独异点，称为群。 定义2：若群还满足交换律，则称为交换群（阿贝尔群）。 定义3：G,*是群，若G是有限集，称G,*是有限群；G中元素的个数称为该有限群的阶数，记为 | G |；若G无限，则G,*称为无限群。 定义4：G,*是群，a是G中任意元素，n?N，定义元素a的幂为： a0 = e，a1 = a，……， an+1 = an * a， a-n = ( a-1) n (其中a-1是a的逆元) 显然，a m * a k = a m + k ，( a m ) k = a m k（m,k ? I）;定义5：G,*是群，a是G中任意元素，若存在n?Z+，使an = e，则称元素 a 的阶是有限的，最小的正整数n称为元素a的阶；若不存在这样的正整数n，则称元素a具有无限阶。;例1：判断I,?，R,+，P(S),∪，P(S),∩，P(S),?是否是群？;例2：集合Zm是模m的同余类组成的同余类集，即Zm ={ [0], [1], [2], …, [m-1] }，?[i]?Zm，?[j]?Zm，定义运算： [i]+m[j]=[(i+j) mod m]， [i]×m[j]=[(i×j) mod m]，判断当m=4时代数系统Zm,+m,Zm, ×m是否为群？;小结： {群} ? {独异点} ? {半群} ? {广群} ? {代数系统} 半群在广群基础上还要求运算可结合； 独异点在半群基础上要求存在幺元； 群在独异点基础上要求每个元素都有逆元。;2. 群的性质;2) G,*是群， ?a,b?G，必存在唯一的x?G，使得 a * x = b;3) G,*是群， ?a,b,c?G，若 a * b = a * c 或 b * a = c * a，则 b = c （消去律）;定义6：S是一个集合，从S到S的一个双射，称为S的一个置换。;6) 在群G,*的运算表中的每一行或每一列都是G的元素的一个置换。;例3：构造一个三阶群;3. 循环群;同时：;定理1：任何一个循环群必是交换群。;定理2：G,*是有限循环群， a为生成元，若 | G | = n，则 an = e 且G = { a, a2, a3, ……, an-1, an = e }，其中 e 是G,* 的幺元，n 是 a 的阶。;(2) 证明a, a2, a3, ……, a n-1, a n 中任何两个元素都不同;作业