Ch15代数系统.pptVIP

数学学院 杨春 Emailyc517922@126.com * 第15章　代数系统 15.1　代数系统 15.1.1　代数运算 定义15.1.1：设A,B,C是非空集合，从A×B到C的一个映射（或函数）f：A×B→C称为一个A×B到C的二元代数运算，简称二元运算。 解释：１)　一个二元代数就是一个特殊的映射，给定的代数运算能够对a和b进行运算，得到C中的一个元c。f(a,b)＝c，用中缀方法来表示即为afb＝c。 2) 通常用大写的英文字母表示集合，用符号“+”、“-”、“*”、“/”、“∩”、“∪”、“∧”、“∨”、“┐”、“★”、“☆”、“о”、“⊕”、“+”、“?”、“?”等抽象的符号来表示一个抽象的运算。 例15.1.1 在正整数集Z+上，定义减法运算。 如一架自动售货机，能接受一角和五角的硬币，而所对应的商品是橘子水、冰淇淋，当人们投入上述硬币的任何两枚时，自动售货机供应出相应的商品。 n元运算 设集合A＝{一角，五角}，集合C＝{桔子水，可口可乐，冰淇淋}，则表15.1.1实质上是一个：A×A→C的映射，也就是A×A到C的一个运算。像这种使用表来给出运算，则我们称这个表为运算表（或乘法表） 推广到一般的n元运算的情况。 定义15.1.2：设A1,A2,…,An，A是非空集合，A1×A2×…×An到A的一个映射（或函数）：A1×A2×…×An→A称为一个A1×A2×…×An到A的n元代数运算，简称n元运算。当n＝1时，称为一元运算。 代数运算的封闭性 A×B到C的这样一般代数运算很少使用，最常用的运算是形如A×A到A的运算，既对A中的任意两个元素进行运算后，所得到的结果还是在A里面。我们称这种运算对集合A而言是封闭的。 定义15.1.3：如果是一个A×A到A的代数运算，则称代数运算对集合A是封闭的，或者称是A上的代数运算。 定义15.1.4：设是一个A1×A2×…×An到A的n元代数运算，如果A1＝A2＝…＝An＝A，则我们就称代数运算对集合A是封闭的，或者称是A上的n元代数运算。 例 R上的每个数Y变成[Y]。 在实数集R上的每个数A≠0影射成它的倒数1/A。 R上的任意两个数A，B，变成A+B或A×B。 R上的任意三个数X，Y，Z，变成R中的一个数，即进行：IF X THEN Y ELSE Z。 上述运算都是集合R上封闭的运算。 例15.1.1中的例子运算都不封闭。 15.1.2　代数运算的性质 1．结合律 定义15.1.5：设*是一个A上的二元代数运算，如果对任意的a,b,c∈A，都有 (a*b)*c＝a*(b*c) 则称在A上是可结合的，或称满足结合律。 2．交换律 定义15.1.6：设*是集合A上的二元运算，如果对任意的a,b∈A，都有 a*b＝b*a 则称在A上是可交换的，或称满足交换律。 3.分配律 定义15.1.7：设“*”、“о”是集合S上的两个二元运算，对?a,b,c?S， 若aо(b*c)＝(aоb)*(aоc)，则称运算“о”对“*”在S上满足左分配律(或第一分配律)； 若(b*c)оa＝(bоa)*(cоa)，则称运算“о”对“*”在S上满足右分配律(或第二分配律)。 如果“о”对“*”既满足左分配律又满足右分配律，则称о”对“*”在S上满足分配律。 4．幂等律 定义15.1.8：设о是定义在集合A上的二元运算， 若元素a∈A，满足aоa＝a，则称a是A中关于的一个等幂元，简称a为等幂元。 若A中的每一个元素都是幂等元，则称在A中是幂等的，或称满足幂等律。 如果о是集合A上可结合的二元运算，a是A中的一个元，则 aоa∈A，aоaоa∈A， 归纳定义a的正整数幂： a1＝a，a2＝aоa，a3＝a2оa，…an＝an-1оa，…， 因此对任意的正整数n，我们可以得到an，称它为a的n次幂方。 5．消去律 定义15.1.9：设*是定义在集合A上的二元运算，元素a∈A，使得对任意x,y∈A，都有 若?a?S,对?x，y?S,都有:如a*x＝a*y，则x＝y，此时称a为S上的左可消去元； 若?a?S,对?x,y?S，都有:如x*a＝y*a，则x＝y，此时称a为S上的右可消去元； 若?a?S，a即是S的左可消去元，又是S的右可消去元，则称a是S的可消去元； 若S中的一切元素都是可消去元，则称运算“*”在S上满足消去律。 6．吸收律 定义15.1.10：设о和*是集合A上的两个二元运算，若aо(a*b)＝a或a*(aоb)＝a，则称运算“*”与“о”在S上满足吸收律。 例15.1.5 设S是一个集合，定义幂集ρ(S)上的关于集合的∩,∪运算，则 1)　对任意X，Y，Z∈p(S)，由集合运算的性质我们知道， (X∩Y)∩Z＝X∩(Y∩Z)， (X∪Y)∪Z＝X∪(Y∪Z) 由结合律的定义，我们知道∩，