大连理工大学软件学院离散数学第六章代数系统1：-3rd学案.ppt

?定理6补.2 设*是定义在集合A上的一个二元运算，且在A中有关于运算*的左零元θl和右零元θr，那么，θl＝θr＝θ，且A中的零元是唯一的。 ????这个定理的证明与定理6补.1相仿。  9 逆元??????定理6补.3 设A，*是一个代数系统，且集合A中元素的个数大于1。如果该代数系统中存在幺元e和零元θ，则θ≠e。????证明 用反证法。设θ＝e，那么对于任意的x∈A，必有????????????????????x＝e*x＝θ*x＝θ＝e于是，A中的所有元素都是相同的，这与A中含有多个元素相矛盾。  ? ?定义6补.9 设代数系统A，*，这里*是定义在A上的一个二元运算，且e是A中关于运算*的幺元。如果对于A中的一个元素a存在着A中的某个元素b，使得b*a＝e，那么称b为a的左逆元；如果a*b＝e成立，那么称b为a的右逆元；如果一个元素b，它既是a的左逆元又是a的右逆元，那么就称b是a的一个逆元。???? 很明显，如果b是a的逆元，那么a也是b的逆元，简称为a与b互为逆元。今后，一个元素x的逆元记为 。????一般地说，一个元素的左逆元不一定等于该元素的右逆元。而且，一个元素可以有左逆元而没有右逆元，甚至一个元素的左(右)逆元还可以不是唯一的。 例题9 设集合S＝{α，β，γ，δ，ζ}，定义在S上的一个二元运算*如表6补.4所示。?试指出代数系统S，*中各个元素的左、右逆元情况。解 α是幺元；β的左逆元和右逆元都是γ；即β和γ互为逆元；δ的左逆元是γ而右逆元是β；β有两个左逆元γ和δ；ζ的右逆元是γ，但ζ没有左逆元。 表6补.4  ?? ?? ? 总结 定理6补.4 设代数系统A，*，这里*是定义在A上的一个二元运算，A中存在幺元e，且每一个元素都有左逆元。如果*是可结合的运算，那么，这个代数系统中任何一个元素的左逆元必定也是该元素的右逆元，且每个元素的逆元是唯一的。 证明 设a，b，c∈A，且b是a的左逆元，c是b的左逆元。因为 ????????????????????(b*a)*b＝e*b＝b所以 ??????????????b＝c*b＝c*((b*a)*b)＝(c*(b*a))*b＝((c*b)*a)*b＝(e*a)*b＝a*b因此，b也是a的右逆元。????设元素a有两个逆元b和c，那么?????b＝b*e＝b*(a*c)＝(b*a)*c＝e*c＝c因此，a的逆元是唯一的。 例题10 试构造一个代数系统，使得其中只有一个元素具有逆元。????解：设，m，n∈I，T＝{x|x∈I，m≤x≤n}，那么，代数系统T，max中有一个幺元是m，且只有m有逆元因为m＝max(m，m)。 ? 例题11 对于代数系统R，·。这里R是实数的全体，·是普通的乘去运算，是否每个元素都有逆元。???解 该代数系统中的幺元是l，除了零元素0外，所有的元素都有逆元。 例题12 对于代数系统{Nk，+k}，这里Nk＝{0，1，2，…，k -1}，+k是定义在Nk上的模k加法运算，定义如下：????对于任意x，y∈Nk????????? ????试问是否每个元素都有逆元。????解 可以验证，+k是一个可结合的二元运算，Nk中关于运算+k的幺元是0，Nk中的每一个元素都有唯一的逆元，即0的逆元是0，每个非零元素x的逆元是k-x。?? ??可以指出：A，*是一个代数系统，*是A上的一个二元运算，那么该运算的有些性质可以从运算表中直接看出。那就是：????⒈运算*具有封闭性，当且仅当运算表中的每个元素都属于A。????⒉运算*具有可交换性，当且仅当运算表关于主对角线是对称的。????⒊运算*具有等幂性，当且仅当运算表的主对角线上的每一元素与它所在行(列)的表头元素相同。????⒋A关于*有零元，当且仅当该元素所对应的行和列中的元素都与该元素相同。????⒌A中关于*有幺元，当且仅当该元素所对应的行和列依次与运算表的行和列相一致。????⒍设A中有幺元，a和b互逆，当且仅当位于a所在行，b所在列的元素以及b所在行，a所在列的元素都是幺元。 总结 作业 P123 1-5 第六章 代数系统 回顾 代数系统 定义 性质 同态定义 定义 性质 同构定义 定义 性质 6(1).4 同余关系 定义6(1).4.1 给定S，⊙且E为S中的等价关系。 E关于⊙有代换性质：(?x1)(?x2)(?y1)(?y2)((x1，x2，y1，y2∈S∧x1Ex2∧y1Ey2)→ (x1⊙y1)E(x2⊙y2)