离散数学与(第5版)耿素云9.2 .pptVIP

* 代数系统定义 同类型与同种的代数系统 子代数 积代数 9.2 代数系统 * 代数系统定义与实例 定义 非空集合 S 和 S 上 k 个一元或二元运算 f1, f2, … , fk 组成的系统称为一个代数系统, 简称代数，记做 V=S, f1, f2, … , fk. S 称为代数系统的载体， S 和运算叫做代数系统的成分. 有的代数系统定义指定了S中的特殊元素，称为代数常数, 例如二元运算的单位元.有时也将代数常数作为系统的成分. * 实例 N,+, Z,+,·, R,+,·是代数系统， + 和 · 分别表示普通加法和乘法. Mn(R),+,·是代数系统， + 和 · 分别表示n 阶 (n≥2) 实矩阵的加法和乘法. Zn,?,?是代数系统，Zn＝{0, 1, … , n-1}， ? 和 ? 分别表示模 n 的加法和乘法，?x,y∈Zn， x?y = (x＋y) mod n，x?y = (xy) mod n P(S),∪,∩,~ 也是代数系统， ∪和∩为并和交，~为绝对补 * 同类型与同种代数系统 定义 (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不是同种的代数系统 同类型与同种代数系统（续） * 子代数 定义 设V=S, f1, f2, … , fk 是代数系统，B 是 S 的非空子集 ，如果 B 对 f1, f2, … , fk 都是封闭的，且 B 和 S 含有相同的代数常数，则称 B, f1, f2, … , fk 是 V 的子代数系统，简称 子代数. 有时将子代数系统简记为 B. 实例 N是Z,+ 和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 的非平凡的真子代数. * 积代数 定义 设 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 和