离散数学--142代数系统2--公开课件设计.pptVIP

* 14.2.1 代数系统的定义与实例 14.2.2 代数系统的分类 14.2.3 子代数系统与积代数系统 14.2.4 代数系统的同态与同构 14.2 代数系统 * 代数系统定义与实例 定义14.7 非空集合 S 和 S 上 k 个一元或二元运算 f1, f2, … , fk 组成的系统称为一个代数系统, 简称代数，记作S, f1, f2, …, fk. 实例： N, + ,Z, +,·,R, +,·是代数系统， +和·分别表示普通加法和乘法. Mn(R), +,·是代数系统， +和 · 分别表示 n 阶(n≥2)实矩阵的加法和乘法. Zn,?,?是代数系统，Zn＝{ 0, 1, … , n?1 }， ?和?分别表示模 n 的加法和乘法，对于x, y∈Zn， x?y=(x＋y)modn，x?y=(xy)modn P(S),∪,∩,~也是代数系统， ∪和∩为并和交，~为绝对补 * 代数系统的分类 定义14.8 (1) 如果两个代数系统中运算的个数相同，对应运算的元数相同，且代数常数的个数也相同，则称它们是同类型的代数系统. (2) 如果两个同类型的代数系统对应的运算所规定的运算性质也相同，则称为同种的代数系统. 例1 V1 = R, +, ·, 0, 1, V2 = Mn(R), +, ·, ?, E, ? 为 n 阶全 0 矩阵，E 为 n 阶单位矩阵 V3 = P(B), ∪, ∩, ?, B * V1 V2 V3 + 可交换, 可结合 · 可交换, 可结合 + 满足消去律 · 满足消去律 · 对 +可分配 + 对 · 不可分配 + 与 · 没有吸收律 + 可交换, 可结合 · 可交换, 可结合 + 满足消去律 · 满足消去律 · 对 +可分配 + 对 · 不可分配 + 与 · 没有吸收律 ∪可交换, 可结合 ∩可交换, 可结合 ∪不满足消去律 ∩不满足消去律 ∩对∪可分配 ∪对∩可分配 ∪与∩满足吸收律 V1, V2, V3是同类型的代数系统 V1, V2是同种的代数系统 V1, V2与V3不是同种的代数系统 实例——三个代数系统的比较 * 子代数 定义14.9 设V=S, f1, f2, … , fk 是代数系统，B 是 S 的非空子集 ，如果 B 对 f1, f2, … , fk 都是封闭的，且 B 和 S含有相同的代数常数，则称 B, f1, f2, … , fk 是 V 的子代数系统，简称子代数. 有时将子代数系统简记为B. 实例  N是Z,＋的子代数，N也是Z,＋,0的子代数 N?{0}是Z,＋的子代数，但不是Z,＋,0的子代数 说明： 子代数和原代数是同种的代数系统 对于任何代数系统V，其子代数一定存在. * 关于子代数的术语 最大的子代数：就是V本身 最小的子代数：V中所有代数常数构成集合B，且B对V中所有运算封闭，则B就构成了V的最小的子代数 平凡的子代数：最大和最小子代数称为V的平凡子代数 真子代数：若B是S的真子集，则B构成的子代数称为V的真子代数. 例2 设V=Z,+,0，令 nZ = { nz | z∈Z}，n 为自然数，则 nZ 是 V 的子代数, 当 n = 1 和 0 时，nZ 是 V 的平凡的子代数，其他的都是 V 的非平凡的真子代数. * 积代数 定义14.10 设 V1=S1,°和 V2=S2,?是代数系统， 其中°和 ?是二元运算. V1与V2 的积代数V=S1?S2,?, ?x1,y1, x2,y2?S1?S2 , x1,y1 ? x2,y2=x1°x2, y1?y2 例3 V1=Z,+, V2=M2(R), ? , 积代数 Z?M2(R),° ?z1,M1, z2,M2?Z?M2(R) , z1,M1 ° z2,M2 = z1+z2, M1?M2 * 积代数的性质 设 V1=S1,°和 V2=S2,?是代数系统，其中°和 ?是二元 运算. V1 与 V2 的积代数是 V=S1?S2,? (1) 若 ° 和 ? 运算是可交换的，那么? 运算也是可交换的 (2) 若 °和 ? 运算是可结合的，那么? 运算也是可结合的 (3) 若 °和 ? 运算是幂等的，那么? 运算也是幂等的 (4) 若 °和 ? 运算分别具有单位元 e1 和 e2，那么? 运算 也具有单位元e1,e2 (5) 若 °和 ?