[理学]第五章代数结构.ppt

第五章 代数结构 例 (1) 说明那些运算是交换的、可结合的、幂等的. (2) 求出运算的幺元、零元、所有可逆元素的逆元. ? a b c ° a b c ? a b c a b c c a b a b c b c a a b c a a a b b b c c c a b c a b c b c c c c c 解 (1) ? 满足交换、结合律；° 满足结合、幂等律； ? 满足交换、结合律. (2) ? 的幺元为 b, 没零元， a?1 = c, b?1 = b, c?1 = a ° 的幺元和零元都不存在，没有可逆元素. ? 的单位幺元为 a，零元为c, a?1=a. b, c不可逆. 第五章 代数结构 一个代数系统S,*,其中S是非空集合,*是S上的一个二元运算,如果运算*是封闭的,则称代数系统S,*为广群。 定义1： 5.3 半群 半群是一种特殊的代数系统，它在形式语言、自动机等领域中有具体的应用。 *重点：半群、独异点及其它们的性质是本节重要的概念。 第五章 代数结构 一个代数系统S,*，其中S是非空集合，*是S上的一个二元运算。如果： 定义2： 5.3 半群 1）运算*是封闭的。 2）运算*是可结合的，即对任意的x，y，z∈S， 满足(x*y)*z=x*(y*z) 则称代数系统S,*为半群。 例：设集合Sk＝{x|x∈I∧x≥k}，k≥0，那么Sk，+)是一个半群，其中+是普通的加法运算。 而 代数系统I+，-和 S，/ ，（-和/分别是普通的减法和除法） 都不是半群。 第五章 代数结构 设S,*是一个半群，B?S且*在B上是封闭的，那么 B,*也是一个半群。通常称B,*是半群S,*的子半群。 定理1： 5.3 半群 例： 设*表示普通的乘法运算，那么[0，1]，*、[0，1)，*和I，*都是R，*的子半群。 第五章 代数结构 5.3 半群 定理2： 设S,*是一个半群，如果S是一个有限集，则必有a∈S，使得a*a=a。 第五章 代数结构 含有幺元的半群称为独异点。 定义3： 5.3 半群 例：代数系统R，+、I，*、I+，*、R，*是独异点？???? 代数系统N一{0}，+？ 第五章 代数结构 5.3 半群 定理3： 设S,*是一个独异点，则在关于运算*的运算表中任何两行或两列都是不相同的。 证明 设S中关于运算*的幺元是e。因为对于任意的a，b∈S且a≠b时，总有??????????????????? ?e*a＝a≠b＝e*b 和 ???????? a*e＝a≠b＝b*e所以，在*的运算表中不可能有两行或两列是相同的。 第五章 代数结构 5.3 半群 第五章 代数结构 5.3 半群 例： (1) Z+,+,N,+,Z,+,Q,+,R,+ (2) P(B),? (3) Zn, ?(Zn={0,1, … , n?1}， ?为模n加法) (4) R*,°（其中R *= R-{0}，°：?x, y∈R*, x°y = y） 为半群。 为半群，也是独异点。 为半群, 也是独异点。 是半群， 后四个也是独异点. 第五章 代数结构 设S,*是独异点,对于任意a，b∈S，且a，b均有逆元，则 定理4： 5.3 半群 1）（a-1）-1=a； 2）a*b有逆元，且（a*b）-1=b-1*a-1 第五章 代数结构 设G，*是一个代数系统，其中G是非空集合，*是G 上一个二元运算，如果 定义1： 5.4 群与子群 1）运算*是封闭的； 2）运算*是可结合的； 3）存在幺元e； 4）对于每一个元素x∈G，存在着它的逆元x-1。 则称G，*是一个群。 群论是发展比较完善的数学分支。 * 重点：群、子群以及它们的性质是重要的概念。 第五章 代数结构 5.4 群与子群 群的实例 (1) Z,+，Q,+，R,+是群；Z+,+，N,+不是群。 (4) Zn,?是群。 (3) P(B),?是群。 (2) Mn(R),+是群，而Mn(R),*不是群。 x∈P(B)， x-1= 0≠x∈Zn， x-1= X。 n-x。 (5) R-{0}，×， (S)，⊕是群。 第五章 代数结构 5.4 群与子群 例: 设R＝{0°，60°，1