《离散数学》代数系统的一般性质-2.pptVIP

第5章 代数系统的一般性质 湖北汽车工业学院计算机工程系 内容 代数系统定义 同类型与同种的代数系统 子代数 积代数 一、代数系统定义与实例 实例（关键：运算的封闭性） 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),∪,∩,~ 也是代数系统， ∪和∩为并和交，~为绝对补 同类型与同种代数系统 同类型与同种代数系统（续） 二、子代数 关于子代数的术语 三、积代数 定义 设 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 四、代数系统的同态与同构 4.2、更广泛的同态映射定义 4.3、特殊同态映射的分类 例题 同态映射的实例 同态映射的实例（续） 例3 设V1=Q,+, V2= Q*,?，其中Q*= Q?{0}，令 f?：Q?Q*, f(x)=ex 那么 f 是V1到V2的同态映射，因为?x, y?Q有 f(x+y) = ex+y = ex?ey = f(x) ? f(y). 不难看出 f 是单同态. 同态映射的实例（续） 同态映射的实例（续） 例5 设 V=Zn,?，可以证明恰有 n 个G 的自同态，  fp：Zn→Zn,? fp (x) = (px)mod n，p = 0,1, … , n?1 例如 n = 6, 那么 f0为零同态,同态像是{ 0, ?} ； f1与 f5为同构； f2 与 f4的同态像是{ 0, 2, 4 }, ? ； f3 的同态像是{ 0, 3, ?} . 同态映射保持运算的算律 设V1,V2是代数系统. o,?是V1上的二元运算，o’,?’是 V2上对应的二元运算，如果 f： V1?V2是同态， 那么 (1)若o运算是可交换的（可结合、幂等的），则o’运算也是可交换的（可结合、幂等的）. (2) 若o运算对?运算是可分配的，则o’运算对?’运算也是可分配的；若o 和?运算是可吸收的，则 o’和?’运算也是可吸收的。 同态映射保持运算的特异元素 (3) 若e为o 运算的幺元，则 f(e)为o’运算的幺元. (4) 若 ?为o 运算的零元，则 f(?) 为o’运算的零元. (5) 设 u?V1，若 u?1 是 u 关于o运算的逆元，则 f(u?1) 是 f(u)关于o’运算的逆元。 同态映射的性质 例题 证 假设f是V2到V1的同构，那么有f：V2→V1， f(1)=0. 于是有 f(?1)+f(?1) = f((?1)(?1))= f(1)=0 从而 f(?1)=0，又有 f(1)=0，这与 f 的单射性矛盾. * 定义 非空集合 S 和