离散数学代数系统基础.pptVIP

第五章 代数系统基础 5.1 代数系统的一般概念 5.2 代数系统常见的一些性质 5.3 代数系统的同构与同态 5.4 常用的代数系统 §5.1 代数系统的基本概念 1、n元运算： 设有集合A，n元函数f：An ? A 称为A上的一个n元运算，n 称为这个运算的阶数（或元数）。 特别：若f：A?A，则 f 称为A上的一元运算。 若f：A2?A，则 f 称为A上的二元运算。 运算符一般可以用 o，*, · ,Δ,◇等表示，且一元运算将其写于元素之前，二元运算将其写于两个元素之间， 如：Z→Z 的相反数运算 f (x)= - x 如: Z×Z→Z的加法运算 f ( (x, y) )= +( (x, y) )= x + y 例1: 下面均是一元运算的例子。 （1）在 Z 集合上（或Q, 或R）， f : Z → Z, x ∈Z, f (x) = - x。 （2）在R+集合上，f : R+→R+, x∈ R+, f (x)= 1/x （但在R上，倒数不是一元运算，因为0无像）。 例2: 下面均是二元运算的例子。 （1）在 Z 集合上（或Q, 或R），f :Z×Z→Z, (x, y) ∈Z 2, f ( (x, y) ) = x + y (或f ( (x, y) )= x - y 或f ( (x, y) ) = x · y)，如f ( (2, 3) ) = 5。 （2）A为集合，ρ(A)为其幂集。f :ρ (A) ×ρ (A) →ρ (A)。f 可以是∩、∪、- 。 当A是有限集合时，运算可以用运算表给出。如 A={0, 1, 2, 3, 4, 5}, 二元运算? 的定义见下表。 2、运算是封闭的 ⑴ 定义1：如果作用在一个集合 S 的元素上的运算，其运算结果也仍然是这同一集合 S 中的元素，则称这种运算在这个集合 S 上是封闭的。（或这个集合 S 在这种运算下是封闭的）。 显然，集合A在其上所定义的 n 元运算下是封闭的。 ⑵ 定义2：设 ? 是集合A上的一个n元运算，S ? A，如果对每一个 例3：在正整数集N上定义二元运算： +(n1, n2) = n1+ n2 令 N e= { 2k | k ? N } = { 2, 4, 6, 8, … } S = { n | n ? N, n整除30 } = { 1, 2, 3, 5, 6, 10, 15, 30 } 则N e ? N，S ? N， N e对二元运算 + 是封闭的，但 S 对二元运算 + 不封闭。 N e 称为集合 N在运算 + 下封闭的子集 。 ⑶ 定理：设 ? 是定义在集合A上的一个n元运算，S1和 S2是 A 在运算 ? 下封闭的子集，则 S1 ∩ S2在运算 ?下也封闭。 二、代数系统 1、定义：一个非空集合S和定义在该集合上的一个或多个封闭运算 由定义可知，一个代数系统应满足下列3个条件： 例5：全集 E 的幂集ρ( E)及其上的补运算 ?、并运算∪、交运算∩也构成代数系统 (ρ( E), ? ,∪,∩)。 3、子系统（或子代数） 例8：设 A 是所有偶数组成的集合，B 是所有奇数组成的集合，I 是整数集，则 (A, +) 构成代数系统，且是代数系统 ( I, +) 的子系统；但B和运算 + 不能构成 ( I, +) 的代数系统。 §5.2 代数系统常见的一些性质 1、 交换律 2、 结合律 3、分配律 例9：设 I 是整数集，对二元运算 + 、?、-，有： (1) + 、? 运算满足交换律和结合律，但 - 运算不满足交换律和结合律。 (2) ? 对 + 满足分配律，但 + 对 ? 不满足分配律。 例10：任一集合的幂集上的并和交运算是可交换、可结合的，并且并和交是相互可分配的。 4、单位元 5、零元 设 * 是定义在集合 A 上的二元运算，若 ?一个元素 0l ?A，使对 ? a ? A，都有 0l * a = 0l ，则称 0l 是A中关于运算 * 的左零元；若 ?一个元素0r ?A，使对 ? a ? A，都有 a * 0r = 0 r ，则称 0r 是 A中关于运算 * 的右零元；若 ?一个元素 0 ?A，使对 ? a ? A，都有0 * a = a * 0 = 0，即 0 既是左零元又是右零元，则称 0 是A中关于运算 * 的零元。 6、逆元 设 * 是集合A上具有单位元 e 的二元运算，对于元素 a ? A，若 ?一个元素 a l -