第三部分代数结构.pptVIP

9.1 二元运算及其性质 例：对于下面给定的集合和该集合上的二元运算，指出该运算的性质，并求出它的单位元、零元和所有可逆元素的逆元 (1) Z+，x*y = lcm(x, y)（求最小公倍数） (2) Q，x*y = x+y-xy 9.2 代数系统 同类型的代数系统不一定具有相同的运算性质 代数结构的主要内容： 从代数系统的构成成分和遵从的算律出发，将代数系统分类，然后研究其共同性质，再将研究结果运用到具体的代数系统中 9.2 代数系统 积代数也保留因子代数中的分配律和吸收律 消去律是一个例外 例：Zn={0,1, …,n-1}，其中n是正整数，V1=Z4, , V2=Z3, 分别表示模4和模3乘法的代数系统 作业 9 10 11 15 17 * * * * * * * * 9.2 代数系统 同类型的代数系统： 两个代数系统中有相同个数的运算和常数，且对应运算的元数相同 例： V1=R, +, ·, -, 0, 1 V2=P(S), ∪, ∩, ～ , ?, S 9.2 代数系统 运算封闭：设*和?是集合S上的二元和一元运算，S’是S的子集 如果a,b∈S’蕴涵着a*b∈S’，那么S’对*是封闭的 如果a∈S’蕴涵着? a∈S’，那么S’对?是封闭的 例：减法是Z上的运算，Z的子集自然数N 可能x,y∈N，但x-y?N 减法在N上不是封闭的，即N对减法不封闭 例：N对Z的加法运算+是封闭的 9.2 代数系统 子代数系统：S,f1,…,fk是一个代数系统 B?A,B≠Φ B对运算f1,f2,…,fk是封闭的 B和S有相同的代数常元 B,f1,…,fk是S,f1,…,fk的代数子系统 例：整数集合Z在加法下构成一个代数系统Z,+,0 Z1是奇数集合,Z1,+是否其子代数系统？ Z2是偶数集合,Z2,+,0是否其子代数系统？ 9.2 代数系统 例：Z,- 是代数系统 N,-不是子代数系统 N对减法不封闭的 注： 任何V=S,f1,…,fk的子代数一定存在 最大的子代数是它自己 最小子代数：所有常元构成的子代数 可能不存在！ 9.2 代数系统 积代数：设V1=A,?和V2=B,＊是同类型的代数系统，?和＊为二元代数系统 V=A×B, ?为V1, V2的积代数, ?定义为 a1,b1 ?a2,b2=a1?a2, b1＊b2 V1和V2为V的因子代数 9.2 代数系统 定理：设V1=A,?和V2=B,＊是同类型的代数系统，V=A×B, ?为V1和V2的积代数 如果?和＊运算是可交换(可结合、幂等)的，那么运算?也是可交换(可结合、幂等)的 如果e1和e2(01,02)分别为?和＊运算的单位元(零元)，那么e1,e2(01,02)也是运算?的单位元(零元) 如果x和y分别为?和＊运算的可逆元素，那么x,y也是运算?的可逆元素，逆元为x-1,y-1 第九章: 代数系统 第三节：代数系统的同态与同态 9.3 同态和同构 动机： 不同代数系统可能类型相同 更进一步，可能有共同的运算性质 有些系统在结构上相似或相同 同态和同构 讨论代数系统的相似或相同的关系 9.3 同态和同构 例：给定V1=Z3,?3, V2=A, ?6, Z3={0,1,2}, A={0,2,4}, ?3和?6分别是表示模3和模6加 定义函数f: Z3?A f={0,0, 1,2, 2,4} f是双射函数 在f的映射下，Z3和A有相同结构 9.3 同态和同构 同态映射(同态)f: A?B V1=A, ?, V2=B, ＊是同类型代数系统 f(x?y)=f(x)＊f(y) 同态映射分类 单同态：f为单射 满同态：f为满射V1 ～ V2 同构：f为双射V1? V2 自同态f: A?A 9.3 同态和同构 例：设代数系统G1＝N,+和G2＝Nn, ?n , Nn ={0,1,2,…n-1} f: N→Nn, f(x)=(x)mod n f是G1到G2的同态 ?x,y∈ N有 f(x+y)=(x+y)mod n =(x)mod n ?n (y)mod n =f(x) ?n f(y) 由于f为满射，f为满同态 第九章 习题课 主要内容 代数系统的构成：非空集合、封闭的二元和一元运算、代数常数 二元运算性质和特异元素：交换律、结合律、幂等律、分配律、吸收律、单位元、零元、可逆元和逆元 同类型的与同种的代数系统 子代数的定义与实例 积代数的定义与性质 代数系统的同态与同构 基本要求 判断给定集合和运算能否构成代数系统 判断给定二元运算的性质 求二元运算的特异元素 了解同类型和同种代数系统的概