第6节_代数系统.pptVIP

6.3.2 同态代数系统 同态代数系统的概念也可以推广到含有多个代数运算的代数系统。例如，对于代数系统T, ?, ﹡和代数系统S, ﹟, ? ,如果存在一个T到S的函数f：T→S，使得对T中任何元素x和y满足f(x ?y)=f(x) ﹟f(y)和f(x﹡y)=f(x) ? f(y)，则函数f是代数系统T, ?, ﹡到代数系统S, ﹟, ? 的同态映射，代数系统T, ?, ﹡是代数系统S, ﹟, ? 的同态代数系统，代数系统T, ?, ﹡与代数系统S, ﹟, ? 同态。 例6.45 对于代数系统T, ?, ﹡和代数系统S, ﹟, ? ，如果存在代数系统T, ?, ﹡到代数系统S, ﹟, ? 的满同态映射f，那么有 ①如果运算“?”对运算“﹡”在T中满足分配律，则运算“﹟”对运算“?”在S中满足分配律； ②如果运算“?”和运算“﹡”在T中满足吸收律，则运算“﹟”和运算“?”在S中满足吸收律。 作业 P217-220 1②④⑥⑧⑩ 4 7 13 17 20 24 25 27 6.2.1 基本性质 a?(b﹟b)=a?a=a=a﹟a=(a?b)﹟(a?b) b?(b﹟b)=b?a=a=b﹟b=(b?b)﹟(b?b) 所以，A上运算“?”对运算“﹟”是可分配的。 （吸收律）由于b﹟(b?b)=b﹟b=a， b?(b﹟b)=b?a=a，所以， A上的运算“﹟”和“?”都不满足吸收律。 （幂等律）由于a﹟a=a，但b﹟b=a，所以A上运算“﹟”不满足 幂等律；由于a?a=a，b?b=b，所以A上运算“?”满足幂等律。 （消去律）根据运输表知a﹟a=a, a﹟b=b, b﹟a=b, b﹟b=a。显 然，如果a﹟a= a﹟b，则a=b；如果b﹟a= b﹟b，则b=a。又由于 运算“﹟”满足交换律，所以，运算“﹟”满足消去律。 由于a?a=a，b?a=a，那么，如果a?a=b?a，则不一定有a=b， 所以，运算“?”不满足消去律。 6.2.2 特殊元素 集合中的某些元素在代数运算的作用下会显示出与其他元素有不相同的特殊性质，这些具有特殊性质的元素称为代数运算的特殊元素(particular element)，简称为特殊元。 6.2.2 特殊元素 定义6.10 对于集合A上的二元运算“﹡”，如果A中元素x满足x ﹡x=x，则称x是关于运算“﹡”的幂等元(idempotent element)或等幂元。 例：在代数系统R, ＋中，0+0=0，所以，0为关于运算“＋”的等幂元；在代数系统R, ×中，0×0=0，1×1=1，所以， 0和1都为关于运算“×”的等幂元。 例6.23 求代数系统N6, 中关于运算“ ”的等幂元。 6.2.2 特殊元素 定义6.11 对于集合A上的二元运算“﹡”，如果A中元素el使得?x∈A，el﹡x=x，则称el是关于运算“﹡”的左幺元(left identity element)或左单位元(left unit element)；如果A中元素er使得?x∈A， x﹡er=x，则称er是关于运算“﹡”的右幺元(right identity element)或右单位元(right unit element)；如果A中元素e既是关于运算“﹡”的左幺元，又是关于运算“﹡”的右幺元，即元素e使得?x∈A，e﹡x=x﹡e=x，则称e是关于运算“﹡”的幺元(identity element)或单位元(unit element)。 代数系统R, ＋, ×中，0是关于运算“＋”的左幺元、右幺元、幺元，1是关于运算“×”的左幺元、右幺元、幺元。 6.2.2 特殊元素 例6.27 在自然数集中定义运算“﹟”：x﹟y=x+y+xy，求关于运算“﹟”的幺元。 解：设e为关于运算“﹟”的左幺元。由于e﹟x=e+x+ex，令e+x+ex=x，即e+ex=0。所以，e=0是关于运算“﹟”的左幺元。 设e为关于运算“﹟”的右幺元。由于x﹟e=x+e+xe，令x+e+xe=x，即e+ex=0。所以，e=0是关于运算“﹟”的右幺元，也是关于运算“﹟”的幺元。 例6.28 如果集合A上存在关于运算“﹡”的幺元，则幺元唯一。试证明。 证明 设e为A上关于运算“﹡”的幺元，e′为A上关于运算“﹡”的另一幺元，那么，根据幺元的定义，有 e﹡ e′= e′﹡e = e′ e′﹡e = e﹡ e′ = e 即e= e′，所以，幺元唯一。 证毕。 6.2.2 特殊元素 定义6.12 对于集合A上的二元运算“﹡”，如果A中元素θl使得?x∈A，θl﹡x=θ