12.1 二元运算及其性质
本章目录 · 1 节
本章导读
【定义12.1.1】集合S上的二元运算是函数 ,常写成 。必须对S中每个有序元素对都有唯一结果,并且结果仍在S中,即封闭。只对某些输入有定义的规则是部分运算,不符合这里的定义。
【例12.1.1】(1)自然数集N含0,加法、乘法封闭,减法不封闭,普通除法还可能遇到除数0。(2)整数集Z上加、减、乘均封闭,除法不封闭,例如1/2不是整数。(3)非零实数集R*上乘、除封闭,加、减不封闭,例如1+(−1)=0。(4)固定n≥2的全体n阶实矩阵Mₙ(R)上,矩阵加法和乘法封闭。(5)幂集P(S)上并、交、差、对称差都是二元运算。(6)自映射集合Sˢ上函数复合是二元运算,沿用前文“先左后右”的约定,;不要在这一章突然交换复合方向。(例完)
【例12.1.2】R上定义x*y=x,为左投影运算。3*4=3,(−5)*0.2=−5,0*(1/2)=0。运算符*在此不表示普通乘法,只能依照定义计算。(例完)
【定义12.1.2】一元运算是函数f:S→S。可记为f(x)、○x或○(x),其结果仍在S中。
【例12.1.3】取相反数是Z、Q、R上的一元运算;取倒数是Q*、R*上的一元运算,包含0的原集合则不行;复共轭是C上的一元运算;固定全集S后取补集是P(S)上的一元运算;全体S上双射的集合上取反函数是一元运算;n阶方阵的转置也是同阶方阵上的一元运算。全体自映射中不全是双射,不能把取反函数当作所有自映射上的一元运算。(例完)
【运算表】有限集的一元运算表每个输入占一行;二元表以行给第一个参数、列给第二个参数,交叉格给结果。表中每格必须恰有一个S中元素,才定义一个封闭二元运算;不要把行列颠倒。
【例12.1.4】S={1,2},幂集依次为∅、{1}、{2}、{1,2}。补集运算依次将它们映到{1,2}、{2}、{1}、∅。对称差A⊕B取恰属于A、B之一的元素,对应表如下。
对称差每一行、每一列均是四个子集的一种排列,对角线均为∅。(例完)
【例12.1.5】S={1,2,3,4},x○y=xy mod 5。非零模5剩余相乘不可能得到0,所以运算封闭。按1、2、3、4排列的四行分别为(1,2,3,4)、(2,4,1,3)、(3,1,4,2)、(4,3,2,1)。
例如2○3=1,而不是普通乘积6。(例完)
【定义12.1.3】交换律:对所有x,y∈S,x○y=y○x。有限表满足交换律恰好表示关于主对角线对称。普通加、乘及集合并、交、对称差可交换;减法、集合差一般不交换,n≥2时方阵乘法一般不交换,自映射复合在底集至少两个元素时一般也不交换。
【定义12.1.4】结合律:对所有x,y,z∈S,(x○y)○z=x○(y○z)。普通加、乘、矩阵加、乘、并、交、对称差及函数复合都可结合。满足结合律后可省略同一种运算表达式的括号,但仍不能随意交换元素顺序。有限运算表只看对称性不能判断结合律,需要核对所有三元组。
【定义12.1.5】幂等律:对所有x有x○x=x;单独满足此式的x称幂等元。并、交满足幂等律;差和对称差一般不满足,仅∅幂等。数的加法仅0幂等,普通实数乘法的幂等元为0、1。若集合只含一个元素,某些“一般不满足”的结论会退化,需单独判断。
【定义12.1.6】*对○的左、右分配律分别为
两条均成立才在这里简称分配律。普通乘法对加法分配,反向通常不成立;矩阵乘法对矩阵加法左右都分配;集合并、交相互分配。若○可结合,可归纳推广到任意有限项,,右分配类似。若○不满足结合律,则推广时必须保留一致的括号结构。
【定义12.1.7】两个可交换运算满足 和 ,称满足吸收律。例如 、。分配律和吸收律是两个运算之间的关系,不能脱离运算名称笼统声称“系统满足分配”。
【定义12.1.8】若eₗ○x=x,对所有x成立,称eₗ为左单位元;若x○eᵣ=x,称eᵣ为右单位元;同一元素兼具两者才称单位元(幺元)。N的加法单位元0、乘法单位元1;矩阵加法单位元O、乘法单位元I;P(S)上并和对称差的单位元∅,交的单位元S;自映射复合的单位元恒等映射。集合差在S非空时没有双侧单位元,但∅是右单位元。
左投影x○y=x在至少二元集合上,每个元素都是右单位元,没有左单位元,因此没有双侧单位元;不可从“有许多右单位元”推出单位元不唯一。
【定理12.1.1】若左单位元eₗ和右单位元eᵣ同时存在,则 ,因而共同成为唯一的双侧单位元。唯一性证明同理比较e○e′。本结论不要求结合律;只有单侧单位元时则不保证唯一。
【定义12.1.9】θₗ○x=θₗ称左零元;x○θᵣ=θᵣ称右零元;同一元素兼具两者称零元(吸收元)。自然数和方阵乘法以0和零矩阵为零元,普通加法无零元;P(S)上并的零元S、交的零元∅,当S非空时对称差无零元。左投影在至少二元集合上,每个元素都是左零元,却没有右零元。
【定理12.1.2】左右零元同时存在时必相同且唯一,因为 。这也不要求结合律。
【定理12.1.3】若S至少有两个元素,单位元e与零元θ必不同。否则对每个x有x=x○e=x○θ=θ,迫使S只有一个元素。单元素代数的单位元和零元确可相同。
【定义12.1.10】先要求运算具有双侧单位元e。若yₗ○x=e,称yₗ为x的左逆;若x○yᵣ=e,称yᵣ为右逆;同一y两式都成立才是x的逆元,x称可逆。自然数加法只有0可逆;整数加法每个x的逆为−x;所有方阵的加法逆为−M,但乘法仅可逆矩阵有M⁻¹;P(S)上并只有∅可逆,交只有S可逆。逆元取决于运算,不一定是普通倒数。
【定理12.1.4】若运算可结合,左逆yₗ与右逆yᵣ同时存在,则
因此双侧逆唯一。若缺少结合律,不能擅自移动括号套这个证明;若只知一侧逆,也不能直接假定另一侧成立。
【定义12.1.11与口径说明】通常的左消去律指x○y=x○z推出y=z(所有x均可消去),右消去类似。本书在有零元θ时,使用较弱的“仅对x≠θ允许消去”约定;无零元时就是通常消去律。为与前文一致,后续在需要时明确写“非零消去”,不混淆两者。整数加法满足通常消去律,整数乘法仅满足非零消去;并、交一般连非零消去也不满足;对称差满足通常消去律。
【例12.1.6】(1)正整数上x*y=lcm(x,y),可交换、可结合、幂等;单位元1,无零元;只有1可逆,逆仍为1。它不满足消去,例如lcm(2,1)=lcm(2,2)=2。
(2)Q上x*y=x+y−xy。由 可见可交换、可结合;单位元0,零元1。x*x=x给x(1−x)=0,幂等元恰为0、1,所以整体不幂等。x≠1时,x*y=x*z化为(1−x)(y−z)=0,能消去;x=1时不能消去。可逆元素恰为x≠1,逆为 ,是相对于单位元0的逆。(例完)
【例12.1.7】A={a,b,c},三张表按相同行列顺序给出。
*的三行为(a,b,c)、(b,c,a)、(c,a,b):交换、结合、消去,不幂等;单位元a,无零元;a⁻¹=a,b⁻¹=c,c⁻¹=b。它与模3加法换名后相同。
○的三行为(a,b,c)、(b,b,b)、(c,b,c):交换、结合、幂等;单位元a,零元b;仅a可逆;不消去,因为c○a=c○c=c且c不是零元b。
·的三行均为(a,b,c),即x·y=y,为右投影:不交换,结合、幂等;有所有左单位元和所有右零元,但无双侧单位元或双侧零元,因此按定义没有可逆元素。它满足左消去,右消去不成立,故不满足双侧消去。(例完)
