二元运算及其性质.pptVIP

* * * * * * * * 9.2 代数系统 通常也可把特异元素（常数）放在代数系统之中,形成S,f1, f2,… fk,x ： N, +, 0 P(S), ∪, ∩, ～ , ?, S 代数系统的基数|V|=|S|,就是非空集合的基数 9.2 代数系统 同类型的代数系统： 两个代数系统中有相同个数的运算和常数，且对应运算的元数相同 例： V1=R, +, ·, -, 0, 1 V2=P(S), ∪, ∩, ～ , ?, S 9.2 代数系统 如果具有相同构成成分的代数系统也有一组相同的称为公理的规则，那么他们同是某种特殊的代数系统 例：代数系统N,+,0有如下公理 a+b=b+a (a+b)+c=a+(b+c) a+0=a 代数系统Z,*,1,p(S),∪,Ф和它类似，都是可交换独异点这种代数类型的成员 9.2 代数系统 例：集合代数 P(A),∪,∩构成代数系统 ∩,∪是P(A)上代数运算 例：逻辑代数 A,∧,∨ A为命题公式的全体 ∧,∨是A上两个逻辑运算 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 Z2是偶数集合,Z2,+,0是否其子代数系统？ Z1是奇数集合,Z1,+是否其子代数系统？ 9.2 代数系统 例：Z,- 是代数系统 N,-不是子代数系统 N对减法不封闭的 注： 任何V=S,f1,…,fk的子代数一定存在 最大的子代数是它自己 最小子代数：所有常元构成的子代数 可能不存在！ 9.2 代数系统 积代数V：设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)+nf(y) 由于f为满射，f为满同态 9.3 同态和同构 例：设代数系统G＝{e,a,b,c},*和H＝{1,2},× f: {e,a,b,c} → {1,2} f(e)=1; f(a)=1; f(b)=2; f(c)=2 * e a b c e e a b c a a e c b b b c e a c c b a e × 1 2 1 1 2 2