离散数学第9章代数系统.pptVIP

第三部分 代数结构;第九章 代数系统;9.1 二元运算及其性质;实例;一元运算的定义与实例;二元与一元运算的表示;运算表：表示有穷集上的一元和二元运算 ; 例3 设 S=P({a,b})，S上的?和 ～运算的运算表如下 ;二元运算的性质;实例;;特异元素：单位元、零元;可逆元素和逆元;实例;惟一性定理;定理9.2 设?为S上可结合的二元运算, e为该运算的单位元, 对于x∈S 如果存在左逆元 yl 和右逆元 yr, 则有 yl = yr= y, 且 y 是 x 的惟一的逆元. 证：由 yl?x = e 和 x?yr = e 得 yl = yl?e = yl?(x?yr) = (yl?x)?yr = e?yr = yr 令yl = yr = y, 则 y 是 x 的逆元. 假若 y??S 也是 x 的逆元, 则 y?= y??e = y??(x?y) = (y??x)?y = e?y = y 所以 y 是 x 惟一的逆元. 说明：对于可结合的二元运算，可逆元素 x 只有惟一的逆 元，记作 x?1 ;9.2 代数系统;代数系统的成分与表示;代数系统的表示;同类型与同种代数系统;V1;子代数系统;关于子代数的术语;积代数;积代数;积代数;积代数的性质;9.3 代数系统的同态与同构;9.3 代数系统的同态与同构;9.3 代数系统的同态与同构;9.3 代数系统的同态与同构;实例(判断自同态);实例(课本P177 例9.11);第九章 习题课;基本要求;练习1;(2) 设°运算的单位元和零元分别为 e 和 ? ，则对于任 意 x 有 x°e = x 成立，即 x+e+2xe = x ? e = 0 由于°运算可交换，所以 0 是幺元. 对于任意 x 有x°? = ? 成立，即 x+?+2x? =? ? x+2x? = 0 ? ? = ?1/2 给定 x，设 x 的逆元为 y, 则有 x°y = 0 成立，即 x+y+2xy = 0 ? (x≠ ?1/2 ) 因此当x ? ?1/2时， 是x的逆元. ;2．下面是三个运算表 (1) 说明那些运算是可交换的、可结合的、幂等的. (2) 求出每个运算的单位元、零元、所有可逆元素的逆元;解;判别运算性质的方法;练习3;解答;相关算法---运算的表示;相关算法---运算的表示