6.6-半群和独异点.pptVIP

前面讲到了抽象的代数系统，介绍了代数系统所具有的一些性质。下面将要看到的是两个具体的，也是比较简单的代数系统：半群和独异点。运算封闭、可结合 k=0是，k=-1不是，因为对于+来说-1+(-1)=-2不属于Sk 除法运算有0为分母错误，以及运算是不可结合的。 因为结合律是定义在任意三个元素之间的，因此结合律在子代数上是可继承的。 独异点有三个条件：运算封闭性、运算可结合性、含有幺元。 最开始是沿用苏联的定义，后来法国等大多数国家定义的包含0，所以为了和世界接轨，就对自然数的定义进行了扩充包含0 一般，数论里面自然数从1开始 集合论里面自然数从0开始 根据独异点的定义，找逆元时只要圈出幺元即可。 有些代数系统也满足子代数的定义，这种情况下，应该是在不考虑某些常元，如么元。这里我们主要关心的是么元。因此我们考虑么元的包含情况 考虑这个例题(b)？ 交换半群：1.运算封闭2.运算可结合3.运算可交换；交换独异点：1.运算封闭2.运算可结合3.含有独异点4.运算可交换。 鸽巢原理也叫抽屉原理，若有n个鸽子巢，n+1个鸽子，则至少有一个巢内有至少有两个鸽子 。 至少有一个元素不同，因此两行或两列没有相同的。 gk并非代表g的k次方，而是代表进行*运算 k次 N, +, 0是无限循环独异点，生成元是1，么元是0，任何元素的零次幂等于么元。 {a,b,c,d}, *是循环独异点，a是么元，c,d是生成元。 么元 yuliang@mti.xidian.edu.cn * * 6.6半群和独异点 半群：一个代数系统S,*，其中S是非空集合，*是S上一个二元运算，如果满足： 运算*是封闭的； 运算*是可结合的，即任取x,y,z∈S,有 (x*y)*z=x*(y*z) 则称S,*为半群。 yuliang@mti.xidian.edu.cn * * 6.6半群与独异点 【例题1】 设集合Sk={x| x∈I, x≥k},其中I是整数集合，k∈I,且k ≥1,+是普通加法运算。证明Sk,+是一个半群。 证明：因为+运算在Sk上封闭的和可结合的，所以Sk ,+是半群。 考虑：如果k ≥ 0呢？如果k ≥ -1呢？ yuliang@mti.xidian.edu.cn * * 6.6半群与独异点 【例题2】 设I+是正整数集合，R是实数集合，R+和R-分别表示正实数和负实数集合。问 I+,-、 R+, ·、 R-, ·和R, ÷都是半群吗？为什么？ 解答： R+, ·满足半群的定义，它是半群。 I+,-、 R-, ·、 R, ÷的运算不封闭，因此均不是半群。 yuliang@mti.xidian.edu.cn * * 6.6半群与独异点 『定理』设S,*是一个半群，T S且*在T上是封闭的，那么T,*是S,*的子代数，T,*也是一个半群，称为S,*的子半群。 独异点：含有幺元的半群。 由于结合律在子代数上是可继承的，因此半群的子代数也是半群。 yuliang@mti.xidian.edu.cn * * 6.6半群与独异点 【例题3】 判断以下代数系统是否是独异点。 (a)I+,+; (b)N,+。 解答：(a)I+,+是半群，但不是独异点，因为不含有幺元0。 (b)N,+是半群，因为含有幺元0，所以它也是独异点。 yuliang@mti.xidian.edu.cn * * 6.6半群与独异点 【例题4】 设A={0,1,2,3},+4和×4分别是模4加法和模4乘法，其运算表分别如下页(a)、(b)所示，即任意a,b∈A有 a +4 b=(a + b) (mod 4) a×4 b=(a×b) (mod 4) (a)A, +4和A, ×4是独异点吗?为什么? (b) A中的元素在运算+4 和×4上有逆