离散数学课件：5-1 代数系统的基本概念.ppt

证(续): (2)下面证明逆元的唯一性. 假设y’?A也是x的逆元，则 y’ = = y’ *(x* y) y’* e =( y’*x)* y =e* y =y 所以y是x的唯一逆元. 定理四 设* 是定义在集合A上的可结合的二元运算，e为幺元，对x?A, 若存在左逆元yl和右逆元 yr , 则yl = yr= y ，且y为x的唯一的逆元. 证： (e* a)* b = ((c* b)* a)* b a* b= =(c*( b* a))* b = (c*e)* b = c*b 所以b也是a的右逆元，从而b是a的逆元. (1)设a, b, c ?A, 且b是a的左逆元，c是b的左逆元，则 =e 定理五 设* 是定义在集合A上的可结合的二元运算，e为幺元，每一个元素都有左逆元，则任何一个元素的左逆元必定也是该元素的右逆元，且每个元素的逆元是唯一的. 证(续): (2)下面证明逆元的唯一性. 假设b’?A也是a的逆元，则 b’ = = b’ *(a* b) b’* e =( b’*a)* b =e* b =b 所以b是a的唯一逆元. 定理五 设* 是定义在集合A上的可结合的二元运算，e为幺元，每一个元素都有左逆元，则任何一个元素的左逆元必定也是该元素的右逆元，且每个元素的逆元是唯一的. 试分析Nk中的每个元素是否有逆元？如有，求出逆元. 例5.1.17 设Nk={[0], [1],[2], …,[k-1]}，在Nk定义运算+k如下：对任意[x],[y]?Nk [x]+k [y]= [x+y], 解： ? [x]?Nk, 有 [x]+k[0]= [0]+k[x]= [x+0] =[x], 故[0]是幺元. (1)若x+yk, ?[x]?Nk, 按运算+k的定义，有 [x+y]=[0], 则x+y=0, 即幺元[0]以自身为逆元; (2)若x+y? k, 则x+y-k=0, 解得y=k-x, 即每个非幺元[x]都有逆元[k-x]. 令[x]+k[ y]=[0], 分两种情况讨论： 解得x=y=0, 试分析Nk中的每个元素是否有逆元？如有，求出逆元. 例5.1.18 设Nk={[0], [1], [2], …,[k-1]}，在Nk定义运算?k如下：对任意[x], [y]?Nk [x]?k [y]= [xy], 解： ? [x]?Nk, 有 [x]?k[1]= [1]?k[x]= [x?1] =[x], 故[1]是幺元. (1)若xyk, ? [x]?Nk, 按运算?k的定义，有 [xy]=[1], 解得x=y=1, 即幺元[1]以自身为逆元; (2)若xy? k, 则存在n?Z, 使xy-nk=1, 综上，当且仅当x与k互质时，[x]有逆元： 令[x] ?k[y]=[1], [(nk+1)/x]. 分两种情况讨论： 则xy=1, 解得y=(nk+1)/x, 从运算表看运算的性质 对于代数系统A, *, 其二元运算*的性质可根据运算表表现出来： 1) 运算*具有封闭性 ?运算表中的每个元素都属于A; 2) 运算*具有可交换性 ?运算表关于主对角线是对称的; 3) 运算*具有等幂性 ?运算表的主对角线上的每个元素与它所在行（列）的表头元素相同; 一、代数系统的基本概念 从运算表看运算的性质 对于代数系统A, *, 其二元运算*的性质可根据运算表表现出来： 4) A关于*具有零元 ?该元素所对应的行和列中的元素都与该元素相同; 5) 运算*具有幺元 ?该元素所对应的行和列依次与运算表的行和列相一致; 6)设A中关于运算*有幺元，a和b互逆 ?位于a所在行，b所在列的 元素以及b所在行，a所在列的元素都是幺元. 一、代数系统的基本概念 * a b c a a b c b b a c c c c c 解： 运算*是封闭的； 运算*可交换； 运算*不等幂； 运算*有零元c; 运算*有幺元a； a和b均以自身为逆元，c无逆元. HW: 5-1习题 (2) 5-2习题 (2)d;(5) 例5.1.19 设A={a, b, c}，二元运算*定义如下表，试分析*运算的封闭性、交换性、等幂性，A中关于*是否有幺元和零元？如有幺元，每个元素是否有逆元？如有，求出逆元. 半群 群 环与域 本章要点 代数系统的基本概念 阿贝尔群和循环群 陪集与拉格朗日定理 第五章 代数结构 同态与同构 一、代数系统的基本概念 人们研究和考察现实世界中的各种现象或过程往往要借助于所谓的数学模型. 例如:在微积分中,质点运动的速度可用导数来描述，面积、体积可用定积分计算. 针对某个具体问