九代数系统.docVIP

潍坊学院计算机系（院）讲稿专用纸  第九章 代数系统 9.1 二元运算及其性质 一、二元运算与一元运算的定义 1．二元运算的定义与实例 。 例9.1 (1) 自然数集合N上的加法和乘法是N上的二元运算,但减法和除法不是。 (2) 整数集合Z上的加法、减法和乘法都是Z上的二元运算,而除法不是。 (3) 非零实数集R*上的乘法和除法都是R*上的二元运算,而加法和减法不是,因为两个非零实数相加或相减可能得0. (4) 设Mn(R)表示所有n阶(n≥2)实矩阵的集合,即  则矩阵加法和乘法都是 Mn(R)上的二元运算。 (5) S为任意集合,则∪、∩、－、为S的幂集P(S)上的二元运算,这里∪和∩是初级并和初级交。 (6) S为集合,SS为S上的所有函数的集合,则函数的集合运算为SS上的二元运算。 2．一元运算的定义与实例。 (1) 求一个数的相反数是整数集合Z,有理数集合Q和实数集合R上的一元运算。 (2) 求一个数的倒数是非零有理数集合Q*,非零实数集合R*上的一元运算。 (3) 求一个复数的共轭复数是复数集合C上的一元运算。 潍坊学院计算机系（院）讲稿专用纸 (4) 在幂集合P(S)上,如果规定全集为S,则求集合的绝对补运算~是P(S)上的一元运算。 (5) 设S为集合,令A为S上所有双射函数的集合,ASS,则求一个双射函 数的反函数为A上的一元运算。 (6) 在n(n≥2)阶实矩阵的集合Mn(R)上,求一个矩阵的转置矩阵是Mn(R)上的一元运算。 二．二元与一元运算的表示 1．算符 称 2．表示二元或一元运算的方法---解析公式和运算表 所谓解析公式就是使用算符和表达式给出参与运算的元素和运算结果之间的映射规则。 例9.3 设R为实数集合,如下定义R上的二元运算*：x,y∈R,x*y=x.计算 3*4,(-5)*0.2,0*. 解：3*4=3,(-5)*0.2=-5,0*=0? ??? 对于有穷集S上的二元和一元运算也可以使用运算表表示。表9.1和9.2是一元运算表和二元运算表的一般形式。其中a1,a2,…,an是S中的元素,为算符。 表9.1 表9.2 a1 a1 ? an a1 a2 ?an a1乘 INCLUDEPICTURE /ncourse/lssx/part3/images/12.GIF \* MERGEFORMATINET a1 a1a2 ? a1(an a2a1 a2a2 ? a2 an ? ? ? ?an,0* INCLUDEPICTURE /ncourse/lssx/part3/images/12.GIF \* MERGEFORMATINET a1 ana2 ? an an ai ai a1 a2 ?an a1 a2 ?2 an 潍坊学院计算机系（院）讲稿专用纸  例9.4 设S={1,2},给出P(S)上的运算~和的运算表,其中全集为S.  解：所求的运算表如表9.3和表9.4. 表9.3表9.4  三．二元运算的性质 1．主要算律 (1)如果对于任意的x,y∈S,有xy=yx,则称运算在S上满足交换律。 (2)如果对于任意的x,y,z∈S有(xy)z=x(yz),则称运算在S上满足结合律。 (3)如果对于任意的x∈S有xx=x,则称运算在S上满足幂等律。 定义9.4 设和*为S上两个不同的二元运算, (1)如果对于任意的x,y,z∈S有(x*y)z=(xz)*(yz)和z(x*y)=(zx)*(zy),则称运算对*运算满足分配律。 (2)如果和*都可交换,并且对于任意的x,y∈S有x(x*y)=x和x*(xy)=x,则称和*运算满足吸收律。 例9.5 表9.5和9.6给出了某些常见代数运算的性质,其中Z、Q、R分别代表整数集、有理数集、实数集,Mn(R)表示n(n≥2)阶实矩阵的集合,AA是所有从A到A的函数的集合。  表.5 潍坊学院计算机系（院）讲稿专用纸 ?????????? 表.6 2．特异元素：单位元、零元和逆元 (1) 如果存在el（或er）∈S,使得对任意x∈S都有e1x=x (或xer=x),则称e1(或er)是S中关于运算的左(或右)单位元。若e∈S关于运算既是左单位元又是