12代数结构-同态与同构12-8研讨.pptVIP

上次课主要内容 一、二元运算的一般性质（运算律-公理） １、交换律： 设＊为S上的二元运算． 　　如果对于任意的x，y∈S都有 x＊y = y＊x （ 或f(x，y) = f(y，x)) 　则称运算＊在S上是可交换的，或者说运算＊在S上适合交换律。 2、结合律 设＊为S上的二元运算，如果对于任意的x，y，z∈S都有: (x＊y) ＊z = x＊(y ＊z) （ f(f(x，y,z)=f(x,f(y,z)) 则称运算 ＊在S上是可结合的，或者说运算 ＊在S上适合结合律． 3、等幂律 设 ＊为S上的二元运算，如果对于任意的x∈S都有 x＊x＝x 则称该运算 ＊适合幂等律． 　　如果S上的二元运算＊适合幂等律，则S中的所有元素都是幂等元． 4、分配律（一种运算对另一种运算而言） 设 ＊和 o 是S上的两个二元运算， 如果对任意的x，y，z∈S有 x＊(y o z)＝(x＊y) o(x＊z) (左分配律) (y o z) ＊ x = (y＊x) o(z＊x) (右分配律) 则称运算＊对 o 是可分配的，也称＊对 o 适合分配律． 5、吸收律 （一种运算对另一种运算而言） 设 o 和＊是S上两个可交换的二元运算，如果对于任意的x，y∈S都有 x＊(x o y)＝ x x o(x＊y )= x 则称o和＊满足吸收律． 二、二元运算中的特殊元素 1、单位元（幺元） 设＊为S上的二元运算，如果存在el(或er)∈S使得 　　　对任何x∈S都有: el＊ x = x (或 x＊ er = x ) 　　　则称el(或er)是S中关于＊运算的一个左单位元(或右单位元)． 　若e∈S关于运算＊既是左单位元又是右单位元则称e为S上关于＊运算的单位元 　性质：单位元的唯一性 2、零元 设 o 为S上的二元运算， 　　若存在元素θl(或θr)∈S使得对于任意的x∈S有： 　　θl o x = θl ( 或x o θr ＝θr) 　　　则称θl(或θr)是S上关于 o 运算的左零元(或右零元)． 若θ∈S关于 o 运算既是左零元又是右零元，则称θ为S上关于 o 运算的零元． 性质: 零元的唯一性 3、可逆元 设?为S上的二元运算，e∈S为?运算的单位元 对于?x∈S，如果存在yl∈S (或yr∈S) 使得 yl?x = e ( 或x?yr = e) 则称yl(或yr)是x的左逆元(或右逆元)．若y∈S既是又的左逆元又是x的右逆元，则称y是x的逆元．如果x的逆元存在，则称x是可逆的． 性质：可逆元的不唯一性 逆元和单位元、零元不同．如果单位元或零元存在，一定是惟一的．换句话说，整个集合只有一个． 而逆元能否存在，还与元素有关．有的元素有逆元，有的元素没有逆元，不同的元素对应着不同的逆元 4、消去律 设＊为S上的二元运算， 如果对于任意的x，y，z∈S满足以下条件： (1) 若x * y = x * z 且x ≠ 0，则 y = z ； (2) 若y * x =z * x 且x ≠ 0 ，则 y = z ； 那么称 * 运算满足消去律， 其中(1)称作左消去律，(2)称作右消去律． 例：整数集合上的加法和乘法都满足消去律． 幂集P(S)上的并和交运算是否满足消去律？ ?A，B，C∈P(S)，由A ∪B＝A ∪ C 能否能得到 B＝C 对称差运算 ⊕ ： 运算不存在零元 A ⊕ B＝A ⊕ C ＝ B＝C 例1：对于下面给定的集合和该集合上的二元运算，指出该运算的性质，并求出它的单位元，零元和所有可逆元素的逆元． (1) Z＋（非负整数），?x，y∈Z＋，x ＊y =lcm(x，y)， 即*为求x和y的最小公倍数． 解：＊可交换、可结合、幺元为1、任何元素是等幂元 例2：设A＝｛ a , b, c ｝, A上的二元运算 * o ? 如表所示 * a b c o a b c ?