[研究生入学考试]离散数学下册资料.doc

定义6.1.1 ： 设Sf: Sn →S，则称f为一个n元运算。其中n是自然数，称为运算的元数或阶。 当n=1时，称 f 为一元运算，当n=2时，称f为二元运算，等等。 注意，n元运算是个闭运算，因为经运算后产生的象仍在同一个集合中。 封闭性表明了n元运算与一般函数的区别之处。 此外，有些运算存在幺元或零元，它在运算中起着特殊的作用，称它为S中的特异元或常数。 定义6.1.2： 设Sfi是S上的n元运算，其中n=1,2,…,m。由S及f1, f2, …, fm组成的结构，称为代数结构，记作 S, f1, f2, …, fm 。 集合S的基数：即|S|。如果S是有限集合，则说代数结构是有限代数结构；否则是无穷代数结构。 定义6.1.3： 设两个代数结构Sf1，f2，…，fm和T，g1，g2，…，gm，如果fi和gi(1≤i≤m,i相同时函数对应)具有相同的元数，则称这两个代数结构是同类型的。 可见，判定两个代数结构是否同类型，主要是对其运算进行考察。 此外，有时还需要在代数结构中集合的某个子集上讨论其性质，这就引出子代数结构的概念。 子代数结构 设S, f1, f2, …, fm是一代数结构； 非空集T(S在运算f1, f2, …, fm作用下是封闭的 T含有与S中相同的特异元 则称T, f1, f2, …, fm S, f1, f2, …, fm 的子代数。 记为T, f1,…(S, f1,…。 例1：设R是实数集合，且+和(是R上的普通加法和乘法运算，则R,+,(是一代数结构？ 解：是代数结构。 因为运算+和(在R中是封闭的。 显然，R,+,(是无穷代数结构，若令Z为整数集合，则Z,+,((R,+,(。 代数结构的运算及性质 1.结合律 给定S,⊙，则运算“⊙”满足结合律或“”是可结合的，即(x)((y)((z)(x,y,z∈S→(x⊙y)⊙z=x⊙(y⊙z))。 例2：给定A,⊙且对任意a,b(A有a⊙b=b，证明运算“⊙”是可结合的。 证明： 因为对任意a,b,cA， (a⊙b)⊙c = b⊙c=c a⊙(b⊙c) = a⊙c=c 即 (a⊙b)⊙c = a⊙(b⊙c) 运算“⊙”是可结合的。 .交换律 给定S，⊙，则运算“⊙”满足交换律或“⊙”是可交换的,((x)((y)(x,y∈S→x⊙y=y⊙x)。 例3Q, ○，其中Q为有理数集合，并且对任意a,b(R有a○b=a+b-a·b，问运算○是否可交换？ 解: 因为a○b=a+b-a·b=b+a-b·a=b○a，所以，运算○是可交换的。 下面给出am的归纳定义： 设有S，⊙且a(S，对于m(Z+，其中Z+表示正整数集合，可有： (1) a1=a (2)am+1=am⊙a 由此利用归纳法不难证明指数定律： (1)am⊙an=am+n (2)(am)n=amn 这里，m,n( Z+。 类似地可定义某代数结构中的负幂和给出负指数定律。 3.分配律(给定S，⊙，○) 则运算⊙对于○满足左分配律，或者⊙对于○是可左分配的，即((x)((y)((z)(x,y,z∈S→x⊙(y○z))=(x⊙y)○(x⊙z))。 运算⊙对于○满足右分配律或⊙对于○是可右分配的，即 ((x)((y)((z)(x,y,z∈S→(y○z)⊙x=(y⊙x)○(z⊙x)) 若⊙对于○既满足左分配律又满足右分配律，则称⊙对于○满足分配律或是可分配的。 同样可定义○对于⊙满足分配律。 定理6.1.1 给定S,⊙,○且⊙是可交换的。如果⊙对于○满足左或右分配律，则⊙对于○满足分配律。 例4: 给定B,⊙,○，其中B={0,1}。表6.1.1分别定义了运算⊙和○，问运算⊙对于○是可分配的吗？○对于⊙呢？ 4. 吸收律 (给定S，⊙，○) ⊙对于○满足左吸收律:=((x)((y)(x,y∈S→x⊙(x○y)=x) ⊙对于○满足右吸收律:=((x)((y)(x,y∈S→(x○y)⊙x=x) 若⊙对于○既满足左吸收律又满足右吸收律，则称⊙对于○满足吸收律或可吸收的。 ○对于⊙满足左、右吸收律和吸收律类似地定义。 若⊙对于○是可吸收的且○对于⊙也是可吸收的，则⊙和○是互为吸收的或⊙和○同时满足吸收律。 例 5： 给定N，其中N是自然数集合，⊙和○定义如下： 对任意a,bN有a⊙b=max{a,b}，a○b=min{a,b}，试证⊙和○互为吸收的。 证明： 因为 a(a○b)=max{a,min{a,b}}=a=(a○b)⊙a a○(a⊙