《离散数学》课件-第4章 代数系统.pptVIP

小结： 集合 A 关于二元运算 ? 的有些性质可以直接从运算表中看出。 运算 ? 是封闭的 ? 运算表中每个元素都属于 A。 运算 ? 是可交换的 ? 运算表关于主对角线对称。 A 关于 ? 有零元 ? 该零元所对应的行和列中的每个元素都和该零元相同。 A 关于 ? 有单位元 ? 该单位元所对应的行和列中的元素分别与行表头元素和列表头元素相同。 设 A 中有单位元，a 和 b 互逆 ? 位于 a 所在行、b 所在列的元素以及 b 所在行、a 所在列的元素都是单位元。 运算 ? 有幂等元 ? 运算表的主对角线上的该元素与它所在行和列的表头元素相同。 N Y Y Y Y Y Y 且 e = 2 Y Y N 在相应的括号中键入 “Y” 或 “N” 分别表示肯定和否定。 1. 通常数的乘法运算是否可看作下列集合上的二元运算？ （1）A = {1, 2} （ ） （2）B = {1, –1} （ ） （3）C = {2n – 1 | n ? N} （ ） 2. 在整数集 I 上，定义运算为：a ? b = a + b – 2，?a, b ? I （1）运算 ? 在 I 上是否封闭？ 　　　　 （　 　） （2）运算 ? 是否可交换？ 　 （　　 ） （3）运算 ? 是否可结合？ （　　 ） （4）运算 ? 在 I 中是否有单位元？ （ 　 　 　） （5）对运算 ? 是否所有的元素都有逆元？ （　　 ） （6）运算 ? 在 I 中是否有幂等元？ （　　 ） （7）运算 ? 在 I 中是否有零元？ （　　 ） 练习 4-1 * 一、代数系统 定义4-8 一个非空集合 S 和定义在该集合上的一个或多个运算 o1, o2, …, on 所组成的系统称为代数系统。用记号 S; o1, o2, …, on 表示，其中 S 称为该代数系统的域。当 S 为有限集时，称 S; o1, o2, …, on 为有限代数系统。 例1 通常数的加法运算、乘法运算和减法运算都可看作是实数集 R 上的二元运算，它们构成代数系统 R; +, ×, - 。 例2 设 SA = {? | ? 是集合 A 上的关系}，? 是关系的复合运算，它们构成代数系统 SA; ? 。 例3 集合 U 的幂集 2U 和集合的并、交以及补运算构成代数系统 2U; ?, ?, ? ，称之为集合代数。 4.2 代数系统? * 例4 整数集 I 和定义在 I 上的通常数的加法和乘法运算组成一个代数系统，记作 I; +, ? ，这两个运算具有如下一些性质： 对任意的 i, j, k ? I，有 （1）交换律 : i + j = j + i，i ? j = j ? i （2）结合律 : i + (j + k) = (i + j) + k，i ? (j ? k) = (i ? j) ? k （3）分配律 : i ? (j + k) = i ? j + i ? k，(j + k) ? i = j ? i + k ? i （4）单位元 : i + 0 = 0 + i = i，i ? 1 = 1 ? i = i （5）加法的可逆性 : i + (- i) = (- i) + i = 0 （6）乘法的相约性 : 若 i ? 0，则由 i ? j = i ? k 可得 j = k 教材 P94：例4、例5。 * 注： 代数系统中，运算 o1, o2, …, on 可以是任意元的运算，运算的个数也可以是任意有限个。 不同的代数系统可能具有一些共同的性质。 可以把这组性质看作公理，研究满足这些公理的抽象的代数系统。 在这样的代数系统里，由公理推导出的任何有效的结论（定理），对于满足这组公理的任何代数系统都是成立的。 为此，不考虑任何特定的集合，也不给所具有的运算赋予任何特定的含义，这种系统的集合和运算仅仅是一些抽象的符号，相应的代数系统称为抽象代数。 * 定义4-9 设 J 是一个非空集合，+ 和 · 是 J 上的两个二元运算，如果运算 + 和 · 满足前述性质（1）～（6），则称代数系统 J; +, · 为整环。 例如，代数系统 I; +, · 、 R; +, · 、 Q; +, · 等都是整环。 例5 证明代数系统 Z3; ?3, ⊙3 是整环，其中 Z3 =