离散数学第5章课题.ppt

* §6 同态与同构 在A中必有z=x★y,所以 a?b=f(x)?f(y)=f(x★y)=f(z)?f(A) 证?在f(A)上满足结合律 * §6 同态与同构 对于任意的a,b,c?f(A),必有x,y,z?A,使得 f(x)=a , f(y)=b , f(z)=c 因为★在A上是可结合的，所以 a?(b?c)=f(x)?(f(y)?f(z))= f(x)? f(y★z) = f(x★(y★z)) = f((x★y)★z) = f(x★y) ?f(z) =(f(x)?f(y))?f(z) = (a?b)?c 证明了 f(A),? 是半群。 * §6 同态与同构 再证（b）： f(A),? 是独异点 设A, ★是独异点,e是A中的幺元,那么f(e)是f(A)中的幺元。因对于任意的a?f(A),必有x?A,使得 f(x)=a 所以 a?f(e)=f(x)?f(e)=f(x★e)=f(x)=a = f(e★x)=f(e)?f(x)=f(e)?a 因此f(e)是 f(A),? 中的幺元， f(A),? 是独异点。 * §6 同态与同构 最后证（c）： f(A),? 是群 设A, ★是群,对于任意的a?f(A),必有x?A,使得 f(x)=a 因为 A, ★是群, 所以对于任意的x?A,都有逆元x-1?A，且f(x-1)?f(A),而 f(x)?f(x-1)=f(x★x-1)=f(e)=f(x-1★x) = f(x-1)?f(x) 所以， f(x-1)是f(x)的逆元。即 f(x-1) =[ f(x)] -1 * §6 同态与同构 因此 f(A),? 中的任意元素都有逆元, f(A),? 是群。 综合上述(a)、(b)、(c)三步，定理证毕。 * §6 同态与同构 定义： 如果f为代数结构G, ★到G’,? 的一个同态映射， G’中有么元e’，那么称下列集合为f的同态核（kernel of homomorphism），记为K(f)。 K(f)={x ? x?G∧f(x)＝e’} * §6 同态与同构 定理：设f为群G, ★到群G’,? 的同态映射，那么f的同态核K是G的子群。 * §6 同态与同构 证明思路:先证★运算在K上封闭 e’=f(e),设k1,k2?K,则f(k1★k2)= f(k1)?f(k2)= e’? e’= e’ 故k1★k2?K，★运算在K上封闭。 再证K中的元素有逆元 而对任意的k?K, f(k-1)= [f(k)] -1= e’-1 = e’ 故k-1?K。 结论得证。 * §6 同态与同构 定义：设代数结构A, ★，R为A上的等价关系，如果对A中任何元素 a1, a2 ， b1, b2， a1, a2?R,b1,b2?R蕴涵a1★b1, a2★b2 ?R 则称R为A上关于二元运算★的同余关系(congruence relations)。由这个同余关系将集合划分成的等价类就称为同余类。 * §6 同态与同构 设代数系统A, ★,及A上的等价关系R,验证R是否同余关系。 ★ α β γ δ α β γ δ α α δ γ β α δ α γ β α β γ δ β α α β γ δ α β γ δ ? ? ? ? ? ? ? ? * §6 同态与同构 设代数系统A, ★,及A上的等价关系R,验证R是同余关系。 ★ α β γ δ α β γ δ α α δ γ β α γ δ γ δ α β δ δ β α α β γ δ α β γ δ ? ? ? ? ? ? ? ? * §6 同态与同构 同余关系是代数系统的集合中的等价关系，在运算的作用下，能保持运算的等价类，同余关系是等价关系的推广。 * §7 环（ ring ）与域（ fields ） 定义： 设A, ★,