第六章 代数系统1：1st-2nd.ppt

定理6(1).3.2 给定X，⊙，* ~ Y，?，?且f为其满同态映射，则 (a)如果⊙和*满足结合律，则?和?也满足结合律。 (b)如果⊙和*满足交换律，则?和?也满足交换律。 (c)如果⊙对于*或*对于⊙满足分配律，则?对于?或?对于?也相应满足分配律。 (d)如果⊙对于*或*对于⊙满足吸收律，则?对于?或?对于?也满足吸收律。 (e)如果⊙和*满足等幂律，则?和?也满足等幂律。 (f)如果e1和e2分别是关于⊙和*的幺元，则f(e1)和f(e2)分别为关于?和?的幺元。 (g)如果θ1和θ2分别是关于⊙和*的零元，则f(θ1)和f(θ2)分别为关于?和?的零元。 (h)如果对每个x∈X均存在关于⊙的逆元x -1，则对每个f(x)∈Y也均存在关于?的逆元f(x -1)；如果对每个z∈X均存在关于*的逆元Z -1，则对每个f(z)∈Y也均存在关于?的逆元f(z -1)。 定义6(1).3.3 设X，⊙与Y，*是同类型的。称X，⊙同构于Y，*，记为X，⊙ ≌ Y，*，其定义如下： X，⊙ ≌ Y，*：(?f )(f为从X，⊙到Y，*的同构映射或更详细地定义为： X，⊙ ≌ Y，*：(?f )(f ∈YX∧f为双射∧f为从X，⊙到Y，*的同态映射) 由定义可知，同构的条件比同态强，关键是同构映射是双射，即一一对应。而同态映射不一定要求是双射。正因为如此，同构不再仅仅象满同态那样对保持运算是单向的了，而对保持运算成为双向的。两个同构的代数，表面上似乎很不相同，但在结构上实际是没有什么差 别，只不过是集合中的元素名称和运算的标识不同而已，而它们的所有发生“彼此相通”。这样，当探索新的代数结构的性质时，如果发现或者能够证明该结构同构于另外一个性质已知的代数结构，便能直接地知道新的代数结构的各种性质了。对于同构的两个代数系统来说，在它们的运算表中除了元素和运算的标记不同外，其它一切都是相同的。因此，可以根据这些特征来识别同构的代数系统。 例6(1).3.5 令F，○与Z4，+4是同类型的，其中F={f 0，f 1，f 2，f 3}，“○”定义如表6(1).3.1所示；Z4={[0]，[1]，[2]，[3]}，+4定义如表6(1).3.2， 试说明F，○ ≌ Z4，+4。 表6(1).3.1 ○ f 0 f 1 f 2 f 3 f 0 f 0 f 1 f 2 f 3 f 1 f 1 f 2 f 3 f 0 f 2 f 2 f 3 f 0 f 1 f 3 f 3 f 0 f 1 f 2 表6(1).3.2 +4 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 例6(1).3.6 给定S，∩，∪，其中S={?，A，B，C}，∪和∩是一般的集合运算；又有T，?，?，这里T = {1，2，5，10}，且对于a，b∈T有a ? b =lcm {a，b}，a ? b = gcd{a，b}，表6(1).3.3至表6(1).3.6给出四个运算表。试说明S，∩，∪≌T，?，? 其中lcm {a，b}表示a和b的最小公倍数， gcd{a，b}表示a和b的最大公约数． 　　　　　　　表6(1).3.3 　　　　　　∪ ? A B C 　　　　　　? ? A B C 　　　　　　 A A A C C B B C B C C C C C C 表6(1).3.4 ∩ ? A B C ? ? ? ? ? A ? A ? A B ? ? B B C ? A B C 表6(1).3.5