(1.6)--离散数学离散数学.pptVIP

*离散数学*如：整数集中元素x的加法逆元是-x，只有1和-1分别有乘法逆元1和-1，其他元素无乘法逆元。三、集合S的特殊元（续）3、左逆元（右逆元）：设?是S上的二元运算，e?S是运算?的幺元，对于x?S，若存在元素yl(或yr)?S，使得yl?x=e(或x?yr=e)，则称yl(或yr)是x的左逆元（或右逆元）。若y?S既是x的左逆元又是x的右逆元，则称y是x的逆元，并记为x–1。*离散数学*例：设集合S＝{α，β，γ，δ，ζ}，定义在S上的一个二元运算*如表所示。试指出代数系统S，*中各个元素的左、右逆元情况。?解a是幺元；b的左逆元和右逆元都是c；即b和c互为逆元；d的左逆元是c而右逆元是b；β有两个左逆元γ和δ；e的右逆元是c，但e没有左逆元。??*abcdeaabcdebbdacdccababddacdceedace*离散数学*例:试构造某集合上的一个运算，使得其中只有一个元素具有逆元。解：如设m，n∈N，T＝{x|x∈N，m≤x≤n}，那么，代数系统T，max中有一个幺元是m，且只有m有逆元因为m＝max(m，m)。*离散数学*于是yl=yr=y是S上x关于运算?的唯一逆元。三、集合S的特殊元（续）设运算?为S上可结合的二元运算，e是?的幺元，对于?x?S，若存在左逆元yl和右逆元yr，则有yl=yr=y，且y是x的唯一逆元。定理3证明：由yl是x的左逆元有：yl?x=e，由yr是x的右逆元有：x?yr=e，则：yl=yl?e=yl?(x?yr)=(yl?x)?yr=e?yr=yr，又设x有逆元y，则有：y=y?e=y?(x?y)=(y?x)?y=e?y=y，*离散数学*1的逆元是1，2的逆元是3，3的逆元是2。例2：设S={1,2,3}，S上定义的二元运算?和?如表所示，试指出S中关于?和?存在的特殊元。三、集合S的特殊元（续）?123112322313312?123111121233132解：关于?的幺元是1，无零元，*离散数学*1无逆元，2的逆元是2，3的逆元是3。例2：设S={1,2,3}，S上定义的二元运算?和?如表所示，试指出S中关于?和?存在的特殊元。三、集合S的特殊元（续）?123112322313312?123111121233132零元是1，解：关于?的幺元是2，*离散数学*例4：设?是实数集R上的二元运算，对?x,y?R有x?y=x+y–2xy，说明?运算是否为可交换的、可结合的、幂等的，然后确定关于?运算的幺元、零元和所有可逆元素的逆元。三、集合S的特殊元（续）由于x?y=x+y–2xy=y+x–2yx=y?x，所以?运算是可交换的；解：*离散数