第三部分代数结构(第十章、第十一章、第十二章).ppt

离 散 数 学 ;主要内容：;;;5-1 代数系统的引入;代数系统的引入;代数系统的引入（续）;定义5-1.1 设A、B是集合,若f(x1,x2,…,xn)=y,其中x1,x2,…,xn?An,y?B,则称f是集合A上的n元运算。;例5-1.1.设A={a,b,c},则A2=A?A={ai,aj|ai,aj?A} A2=A?A={a,a,a,b,a,c,b,a,b,b, b,c,c,a,c,b,c,c} 例5-1.2.设A={a,b},则A3={a,b}?{a,b}?{a,b} A3 ={a,a,a,a,a,b,a,a,c,………} ; ;代数系统运算定义例;例5-1.5 一元函数：求倒数运算 ~: R-{0}? R-{0} 为 ~（r)=1/r 。 ~ (1/2)=2 ， ~(-8/3)=-3/8 ;表示二元或一元运算的方法---公式和运算表;?;运算表例5-1.6;定义5-1.2 一个非空集合A和定义在A上的k个运算f1,f2,…fk组成的系统称为一个代数系统,记做A,f1,f2,…fk。;（1）N,＋,Z,＋,·,R,＋,·都是代数系统,其中+和·分别表示普通加法和乘法。 （2）Mn(R),＋,·是代数系统,其中＋和·分别表示n阶(n≥2)实矩阵的加法和乘法。 （3）Zn,⊕,☉是代数系统,其中Zn＝{0,1,…,n-1}, 和⊕,☉分别表示模n的加法和乘法,对于 x,y∈Zn,x⊕y=(x＋y)mod n, x☉y=(x*y)mod n； （4）?(S),∪,∩,～也是代数系统,其中含有两个二元运算∪和∩以及一个一元运算～。;j+1 jm 1 j=m ;知识点 1. 理解并掌握运算的封闭、结合、交换、幂等性、分配、吸收律 2. 理解并掌握单位元、零元、逆元的定义及性质 3.了解各种运算规律及特殊元素在运算表中的特征;封闭性： 定义5-2.1设Ａ是非空集合， *、△是A上的二元运算。若对于任意x,y?A，有x*y∈A，则称二元运算*在A上是封闭的 例5-2.1 设A={x|x=2n,n?N,}，集合A上乘法运算是否满足封闭性？ 乘法运算满足封闭 ;运算交换律;结合律、分配律;例5-2.3 实数集R上的二元运算*，定义为：x*y=x+y-xy，证明运算有封闭、交换、结合的性质。 ;例5-2.4 实数乘法对于加法是可分配的， 即对于任意实数a，b，c， a(b+c)=ab+bc，(b+c)a=ba+ca。 注意： 实数中，加法对于乘法不是可分配的，即不一定有a+(bc)=(a+b)(a+c)和(bc)+a=(b+a)(c+a)。 例如，1+2*3=7 而(1+2)*(1+3)=12 二者不等，即加法对乘法不可分配。 ;例5-2.5设集合A={a,b},在A上定义两个二元运算*，△如下，运算△对于运算*可分配吗？运算*对于运算△可分配吗？;分配律证明2;定义5-2.5 设Ａ是非空集合，*、△是A上的二元运算,其中*和△是可交换的,若对于任意x，y?A， 有x*(x△y)=x，x△(x*y)=x 则称*和△在A上是可吸收的。;吸收律例;等幂律、幂等元;;定义5-2.7 设*是集合A上的二元运算，若存在一元素el ?A ，使得对于任意的x?A，有el*x=x，则称el是A中运算*的左幺元； 若存在一元素er ?A ，使得对于任意的x?A，有x* er=x，则称er是A中运算*的右幺元。 若存在一元素e?A ，使得对于任意的x?A，有e*x=x*e=x，则称e是A中运算*的幺元。;b和d都是运算* 的左幺元， a是运算 ? 的右幺元。;定理5-2.1 设*是集合A上的二元运算,el和er分别是A中运算*的左幺元和右幺元，则el=er=e，且e是A中运算*的唯一的幺元。;定义5-2.8 设*是集合A上的二元运算，若存在一元素?l?A ，使得对于任意的x?A，有?l*x=?l,则称?l是A中运算*的左零元； 若存在一元素?r?A ，使得对于任意的x?A，有x*?r= ?r,则称?r是A中运算*的右零元； 若存在一元素??A ，使得对于任意的x?A，有 ?*x=x*?=?,则称?是A中运算*的零元。;定理5-2.2 设*是集合A上的二元运算,?l和?r分别是A中运算*的左零元和右零元，则?l=?r=?且?是A中运算*的唯一的零元。;定义5-2.9 设*是集合A上具有幺元e的二元运算，对于元素a?A，若存在b?A，使得b*a=e,则称b为a的左逆元;使得a*b=e,则称b为a的右逆元； 若b*a=a*b=e,则称b为a的逆元,并记b为a-1。 注意：若b是a的逆元，则a也是b的逆元。 一般地，一个元素的左