离散数学第9—11章答案.pdf

第三部分　代数结构 第九章　代 数 系 统 ９．１　内容提要 1．二元运算与一元运算 二元运算 　设S 为集合，函数f ：S ×S S 称为S 上的二元运算．这时也称S 对f 是封闭的． → 一元运算　设S 为集合，函数f ：S S 称为S 上的一元运算．这时也称S 对f 是封闭的． → 二元与一元运算的算符　，倡，· ，◇，Δ等 二元与一元运算的表示法　表达式或者运算表 2．二元运算的性质 （１） 涉及一个二元运算的算律 交换律：橙x ，y ∈S，x y ＝y x 结合律：橙x ，y ，z ∈S，（x y） z ＝x （y z） 幂等律：橙x ∈S，x x ＝x 消去律：橙x ，y ∈S，x y ＝x z 且x ≠θ痴y ＝z ，y x ＝z x 且x ≠θ痴y ＝z ， （２） 涉及两个不同二元运算的算律 分配律：橙x ，y ，z ∈S，x （y 倡z）＝（x y）倡（x z），（y 倡z） x ＝（y x）倡（z x） 吸收律：与倡可交换，橙x ，y ∈S，x （x 倡y）＝x ，x 倡（x y）＝x （３） 二元运算的特异元素 176 第三部分　代数结构 单位元e：橙x ∈S，x e ＝e x ＝x 零元 θ：橙x ∈S，x θ＝θ x ＝θ 幂等元x ：x x ＝x －１ 可逆元x 及其逆元y（也记作x ）：x y ＝y x ＝e （４） 有关的重要结果 定理9．1　单位元如果存在，则是惟一的． 定理9．2　零元如果存在，则是惟一的． 定理9．3　如果｜S ｜＞１，则单位元不等于零元． －１ 定理9．4　对于可结合的二元运算，可逆元素x 只有惟一的逆元x ． 3．代数系统 代数系统　非空集合S 与S 上的k 个一元或二元运算f ，f ，…，f 组成的系统，记作 ＜S，f ， １ ２ k １ f ，…，f ＞． ２ k 同类型的代数系统与同种的代数系统 子代数　设 V ＝＜S，f ，f ，…，f ＞是代数系统，B 彻S，如果B 对f ，f ，…，f 都是封闭的，且 １ ２ k １ ２ k B 和S 含有相同的代数常数，则称＜B ，f ，f ，…，f ＞是 V 的子代数． １ ２ k 平凡子代数与真子代数 积代数　设 V ＝＜A ， ＞和V ＝＜B ，倡＞是同类型的代数系统，和 倡为二元运算，在集合 １ ２ A ×B 上如下定义二元运算· ，橙＜a ，b ＞，＜a ，b ＞∈A ×B ，有 １ １ ２ ２ ＜a ，b ＞· ＜a ，b ＞＝＜a a ，b 倡b ＞ １ １ ２ ２ １ ２ １ ２ 称 V ＝＜A ×B ，· ＞为 V 与 V 的积代数，记作 V ×V ．这时也称 V 和 V 为 V 的因子代数． １ ２ １ ２ １ ２