离散数学精品教学（武汉大学）第五章 - 代数系统的一般性质.pptVIP

* 代数系统定义与实例 定义 非空集合 S 和 S 上 k 个一元或二元运算 f1, f2, … , fk 组成的系统称为一个代数系统, 简称代数，记做 V=S, f1, f2, … , fk. 例： Z,+ 有的代数系统定义指定了S中的特殊元素，称为特异元素或代数常数, 例如二元运算的幺元.有时也将代数常数作为系统的成分. 例： Z,+,0 * 实例 1. N,+, Z,+,·, R,+,·是代数系统， + 和 · 分别表示普通加法和乘法. 2. Mn(R),+,·是代数系统， + 和 · 分别表示n 阶 (n≥2) 实矩阵的加法和乘法. 3. Zn,?,?是代数系统，Zn＝{0, 1, … , n-1}， ? 和 ? 分别表示模 n 的加法和乘法，?x,y∈Zn， x?y = (x＋y) mod n，x?y = (xy) mod n 4. P(S),∪,∩,~ 也是代数系统， ∪和∩为并和交，~为绝对补 * 子代数 定义 设V=S, f1, f2, … , fk 是代数系统，B 是 S 的非空子集 ，如果 B 对 f1, f2, … , fk 都是封闭的，且 B 和 S 含有相同的代数常数，则称 B, f1, f2, … , fk 是 V 的子代数系统，简称 子代数. 例 N ,+是Z,+ 的子代数.(因为N对＋封闭，而且都没有代数常项)。同样， N ?{0},+是Z,+ 的子代数. N ,+,0是Z,+,0 的子代数.(因为N对＋封闭，而且都有相同的代数常项0) N ?{0},+不是Z,+,0 的子代数. 说明： 对于任何代数系统 V ，其子代数一定存在. * 关于子代数的术语 最大的子代数 就是V 本身. 如果V 中所有代数常数构成集合 B，且 B 对V 中所有运算封闭，则 B 就构成了V 的最小的子代数. 最大和最小子代数称为V 的平凡的子代数. 若 B 是 V 的真子集，则 B 构成的子代数称为V 的真子代数 . 例2 设V=Z,+,0，令 nZ = { nz | z∈Z}，n 为自然数，则 nZ 是 V 的子代数. 当 n = 1 和 0 时，nZ 是 V 的平凡的子代数，其他的都是 V 的非平凡的真子代数. * 积代数 定义 设 V1=S1,o和 V2=S2,?是代数系统，其中 o 和 ? 是二元运算. V1 与 V2 的 积代数 是V=S1?S2,?, ?x1,y1, x2,y2?S1?S2 , x1,y1 ? x2,y2=x1ox2, y1?y2 例3 V1=Z,+, V2=M2(R), ? , 积代数 Z?M2(R),o ?z1,M1, z2,M2?Z?M2(R) , z1,M1 o z2,M2 = z1+z2, M1?M2 * 积代数的性质 定理 设 V1 = S1,o和 V2 = S2,?是代数系统，其中 o 和 ?是二元运算. V1 与 V2 的积代数是 V=S1?S2,? (1) 若 o 和 ? 运算是可交换的，那么? 运算也是可交换的 (2) 若 o 和 ? 运算是可结合的，那么? 运算也是可结合的 (3) 若 o 和 ? 运算是幂等的，那么? 运算也是幂等的 (4) 若 o 和 ? 运算分别具有单位元 e1 和 e2，那么? 运算 也具有单位元e1,e2 (5) 若 o 和 ? 运算分别具有零元 ?1 和 ?2，那么? 运算 也具有零元 ?1, ?2 (6) 若 x 关于 o 的逆元为 x?1, y 关于 ? 的逆元为 y?1，那 么x,y关于? 运算也具有逆元x?1,y?1 * 5.3 代数系统的同态与同构 同态映射的定义 同态映射的分类 单同态、满同态、同构 自同态 同态映射的性质 * 同态映射的定义 定义 设 V1=S1,°和 V2=S2,?是代数系统，其中 ° 和 ?是二元运算. f: S1?S2, 且?x,y?S1, f (x°y) = f(x) ?f( y), 则称 f 为V1到 V2 的同态映射，简称同态. * 更广泛的同态映射定义 定义 设 V1=S1,°, ? 和 V2=S2,?, ?是代数系统，其中 °和 ?是二元运算. f: S1?S2, 且?x,y?S1 f (x ° y) = f(x) ? f(y) , f (x ? y) = f(x) ? f(y) 则称 f 为