离散小抄 ppt课件推荐.ppt

* §5.6 同态与同构  例：在整数I集合中 是一个同余关系， 为一代数系统 ，对任一 定义*运算：*(i) =(i2) mod m , (m ?I+) 定义R关系： 设R是I中的一个关系，当i1 mod m = i2 mod m 时， 则有i1R i2 下面证明(i2) mod m是一个同余关系证明：（1）前面已证明：在I中，i(i ?I)模 m 等价是一个等价关系。 （2）对于*运算，R满足代换性质。 * §5.6 同态与同构 设i1 ,i2 ?I ，且i1 R i2（即i1 mod m = i2 mod m ）， 又设i1 = a1m + r， i2 = a2m + r ,由定义有： *(i1) =(i12) mod m =(a1m + r)2 mod m =(a12m2 + 2 a1mr + r2) mod m= r2 mod m *(i2) =(i22) mod m =(a2m + r)2 mod m =(a22m2 + 2 a2mr + r2) mod m= r2 mod m ∴ *(i1) = *(i2),具有等价关系的元素i1 ,i2经“*”运算后属于同一等价类,R对于*满足代换性质。 ∴R是 I ,* 中的同余关系。 * §5.6 同态与同构 在同余关系的定义中，等价关系，对于某一运算满足代换性质，这二条均是必须的。只满足R是等价关系，而不去证明对于运算满足代换性质不能说它就是同余关系， 可见下例。 * §5.6 同态与同构 例： A ,* 是一代数系统，其中 A = {a ,b , c ,d}，*由运算表给出定义： a b d c d b a b c c a d a b b c d a a a d c b a * 定义A中一个等价关系R，且aRb,cRd, R={a,ab,ba,bb,ac,cd,dc,dd,c} 但等价关系对*运算不满足代换性质。 ∵c*a=c而c*b=b但cRb并不成立。∴R不是A中对于*运算的同余关系。 * §5.6 同态与同构 [定理]设A,?是一个代数系统，R是A上的一个同余关系，B＝{A1,A2,….,Ar}是由R诱导的A上的一个划分，那么，必定存在新的代数系统B,*，它是A,?的同态象。 证明：由于R是A上的同余关系，我们设B上的二元运算*为：对于任意的Ai，Aj?B,任取a1?Ai，a2?Aj， 如果a1?a2 ?Ak，则Ai*Aj=Ak且是唯一的。 作映射 f(a)=Ai a?Ai 显然，f是从A到B的满射。 ?x,y ?A， x,y必属于B中的某两个同余类，不妨设 * §5.6 同态与同构 x ?Ai，y?Aj，则x ?y必属于B中某个同余类，不妨设x ?y ?Ak，于是有： f(x ?y )= Ak=Ai*Aj=f(x)*f(y) 因此，f是由A,?到B,*的满同态，即B,*是A,?的同态象。 形象地说，一个代数系统的同态象可以看作是抽去该系统中某些元素的次要特性的情况下，对该系统的一种粗糙描述。 * §5.6 同态与同构 [定理]设f是由A,?到B,* 的一个同态映射，如果在A上定义二元关系R为：a,b?R当且仅当 f(a)=f(b) 那么,R是A上的一个同余关系。 证明：首先证明R是A上的等价关系。 (1)R是自反的，由f(a)=f(a)，∴?a?A，a,a?R。 (2)R是对称的，由f(a)=f(b)可得f(b)=f(a)， ∴ ?a,b?A，由a,b?R可得b,a?R。 (3)R是可传递的，当a,b?R且b,c?R时，有 f(a)=f(b),f(b)=f(c)则f(a)=f(c)，即有a,c?R。 其次证明R对于? 运算满足代换性质 * §5.6 同态与同构 ?a,b?R， c,d?R时，有f(a)=f(b)，f(c)=f(d) 因为： f是由A,?到B,* 的一个同态映射。 ∴f(a ?c)=f(a)*f(c)， f(b ?d)=f(b)*f(d) ∴ f(a ?c)= f(b ?d)，即 a ?c, b ?d ?R。 综上所述，R是A上的同余关系。 * 第六章 格和布尔代数 §6.1 格的概念 §6.2 分配格 §6.3 有补格 §6.4* 布尔代数 * 第六章 格和布尔代数