52-3 离散数学.pptVIP

* 代数系统定义 同类型与同种的代数系统 子代数 积代数 5.2 代数系统及其子代数、积代数 * 山羊的速度 卢姆教授说：“有一次我目击了两只山羊的一场殊死决斗，结果引出了一个有趣的数学问题。我的一位邻居有一只山羊，重54磅，它已有好几个季度在附近山区称王称霸。后来某个好事之徒引进了一只新的山羊，比它还要重出3磅。?开始时，它们相安无事，彼此和谐相处。可是有一天，较轻的那只山羊站在陡峭的山路顶上，向它的竞争对手猛扑过去，那对手站在土丘上迎接挑战，而挑战者显然拥有居高临下的优势。不幸的是，由于猛烈碰撞，两只山羊都一命呜呼了。 　　现在要讲一讲本题的奇妙之处。对饲养山羊颇有研究，还写过书的乔治·阿伯克龙比说道：“通过反复实验，我发现，动量相当于一个自20英尺高处坠落下来的30磅重物的一次撞击，正好可以打碎山羊的脑壳，致它死命。”如果他说得不错，那么这两只山羊至少要有多大的逼近速度，才能相互撞破脑壳？你能算出来吗？ * 代数系统定义与实例 定义 非空集合 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?S