离散第讲代数结构

1、离散第讲代数结构第1页，共31页，2022年，5月20日，11点15分，星期五2逆元举例eg10. 每一个元都有逆元(0为单位元)只有1有逆元(1为单位元)，Zn=0,1,.,n-1，+n模n加法(0为单位元)，Zn=0,1,.,n-1，*n模n乘法(1为单位元)第2页，共31页，2022年，5月20日，11点15分，星期五3常用运算特异元素第3页，共31页，2022年，5月20日，11点15分，星期五4逆元的特殊作用ba =ca a- 1 a- 1b e=c eb=c第4页，共31页，2022年，5月20日，11点15分，星期五5消去律定义9.11 设A为集合，为A上二元运算，若a,b,cA

2、,（1）ab=ac a b=c (左消去律)（2）ba=ca a b=c (右消去律)则称运算满足消去律。第5页，共31页，2022年，5月20日，11点15分，星期五6消去律实例Z, Q, R，+， 满足消去律Mn(R), 矩阵+满足消去律，矩阵不满足消去律P(B), 满足消去律，、不满足消去律设 Zn=0, 1, , n-1 ，其中n 是正整数， V= 表示模5乘法的代数系统， V中的运算满足消去律。V=？第6页，共31页，2022年，5月20日，11点15分，星期五7代数系统在集合上定义若干个运算而组成的系统，常称为代数系统。 定义9.12：一个非空集合A连同若干个定义在该集合上的运算o

3、1,o2,.,ok所组成的系统就称为一个代数系统，记作第7页，共31页，2022年，5月20日，11点15分，星期五88同类型的代数系统定义9.13：如果两个代数系统中运算的个数相同，对应运算的元数相同，且代数常数的个数也相同，则称这两个代数系统具有相同的构成成分，也称它们是同类型的代数系统. 例 V1= V2=第8页，共31页，2022年，5月20日，11点15分，星期五99实例同类型的代数系统仅仅是构成成分相同， 不一定具有相同的性质. V1 V2+和 可交换,可结合和可交换,可结合对+可分配和互相可分配+和 不遵从幂等律和都有幂等律+和 没有吸收律和有吸收律+和 都有消去律和一般没有消去

4、律V1=V2=第9页，共31页，2022年，5月20日，11点15分，星期五10子代数定义9.14 设V=是代数系统，B是A的非空子集. 若B对于V中的所有运算封闭（含代数常数在内），则称V=为V的子代数，若BA,子代数V称为V的真子代数. 平凡子代数：V是V的平凡子代数. 第10页，共31页，2022年，5月20日，11点15分，星期五1111子代数实例是的子代数，是的子代数不是的子代数注意代数常数一定要在子代数中出现！第11页，共31页，2022年，5月20日，11点15分，星期五1212积代数的定义定义9.15：设V1=和V2=是同类型的代数系统, 和*为二元运算，在集合AB上定义二元运

5、算, AB,有 =. 称V =为V1与 V2 的积代数，记作 V1 V2. 这时也称 V1 和 V2 的因子代数.第12页，共31页，2022年，5月20日，11点15分，星期五1313积代数举例例 9.9：设V1 和 V2 分别为模 3 和模 2 加的代数系统，给出V1 V2的运算表，并说明它的运算是否具有交换律与结合律，是否具有单位元。V1 V2=, ,第13页，共31页，2022年，5月20日，11点15分，星期五14运算表第14页，共31页，2022年，5月20日，11点15分，星期五1515积代数与因子代数性质定理9.5：设V1=和V2=是同类型的代数系统, V1 V2 = 是它们的

6、积代数. (1) 如果和*运算是可交换（可结合、幂等）的，那么运算 也是可交换（可结合、幂等）的； (2) 如果 e1和 e2（1和2 ）分别为和*运算的单位元(零元)，那么（)也是 运算的单位元(零元)； (3) 如果 x 和 y 分别为和*运算的可逆元素，那么也是 运算的可逆元素，其逆元就是。第15页，共31页，2022年，5月20日，11点15分，星期五1616积代数性质推广积代数的定义可以推广到具有多个运算的同类型代数系统。在具有两个不同运算的情况下，积代数也保留因子代数中的分配律和吸收律等性质，但是消去律是个例外。第16页，共31页，2022年，5月20日，11点15分，星期五171

7、7举例例9.10：设 Zn=0, 1, , n-1,其中n 是正整数，V1=, V2=分别表示模5和模3乘法的代数系统. 那么V1 和 V2中的运算满足消去律。考虑积代数, 这里的 运算不满足消去律. 因为在V1 V2 中有 = = , 不是零元，在上式中用消去律将它消去，就得到=, 显然这是错误的。 第17页，共31页，2022年，5月20日，11点15分，星期五18同态与同构 讨论两个代数系统之间的关系性质同类型的两个代数系统可能有着共同的运算V=, *eabceeabcaaecbbbceaccbae第18页，共31页，2022年，5月20日，11点15分，星期五19同态定义9.16：设，

8、是两个代数系统，f是从A到B的一个映射，s.t.对a1,a2A，有f(a1*a2)=f(a1)f(a2)，则称f为由A到B的一个同态映射，称A同态于B，记作AB，称f(A)为A的一个同态像，其中f(A)=x|x=f(a),aAB 。第19页，共31页，2022年，5月20日，11点15分，星期五20说明同态映射必须对所有的运算保持等式，包括0元运算在内，例如则f 不是V的自同态，因为不保持0元运算第20页，共31页，2022年，5月20日，11点15分，星期五21同态和映射的比较回忆映射的性质：A中的每一个元都有象 象唯一可多对一同态：映射保持运算第21页，共31页，2022年，5月20日，1

9、1点15分，星期五22同态举例eg1: 若只对运算结果的正负感兴趣，则此代数系统运算结果的特征可由另一代数系统来描述，其中B正，负，零，符合平常的正负运算规律 。定义f: ZBn(n0) 正 0 零n(n0) 负显然，a,bZ,有 f(ab)=f(a)f(b)此时，f为从到的一个同态 。第22页，共31页，2022年，5月20日，11点15分，星期五23同构定义:设f是从A到B的一个同态，如果f是从A到B的一个满射，则f称为满同态(注意此时f(A)=B)；如果f是从A到B的一个单射，则称f为单一同态；如果f是双射，则f称为同构映射，并称A与B是同构的，记作AB 第23页，共31页，2022年，

10、5月20日，11点15分，星期五24同构举例eg2: f:RR+x5x则f是从,的一个单一同态eg3: f:NNk xx mod k则f是从到的一个满同态eg4: f:ZnZ mnm 则f是从到的一个同构 第24页，共31页，2022年，5月20日，11点15分，星期五25同构的意义同构是个很重要的概念，形式上不同的代数结构，若同构，则可抽象地把它们看作是本质上相同的，只是记代的符号不同而已。*同构的逆仍为同构 第25页，共31页，2022年，5月20日，11点15分，星期五26自同构定义:从A到A的同态f称为A的自同态，若f为同构，则称为自同构 。定理:设G是代数系统的集合，则G中代数系统之

11、间的同构关系是等价关系 第26页，共31页，2022年，5月20日，11点15分，星期五27同态的性质同态的合成仍旧是同态同态像是映到的代数系统的子代数满同态映射（在同态像中）保持原代数系统的下述性质： 交换、结合、幂等、分配、吸收 单位元、零元、逆元 消去律不一定保持第27页，共31页，2022年，5月20日，11点15分，星期五28实例1(1) V = , fc:ZZ, fc(x) = cx, c为给定整数c = 0, 零同态;c = 1，自同构; 其它c, 单自同态第28页，共31页，2022年，5月20日，11点15分，星期五29实例2(2) V = , fk:Z6Z6, fk(x) = (kx) mod 6,k = 0,1,2,3,4,5k = 0, f0 零同态; k = 1, f1 恒等映射，自同构k = 2, f2 = ,k = 3, f3 = ,k = 4, f4 = ,k = 5, f5 = ,自同构第29页，共31页，2022年，5月20日，11点15分，星期五30实例3(3) 可以推广到fk:ZnZn, 恰好存在n 个自同态fk(xy) =