第9章代数系统简介精编.pptVIP

第9章 代数系统简介;9.1 二元运算及其性质;3.运算表:用表来定义一个二元运算的结果 举例: P197 例9.2～9.3;4. 二元运算的运算性质 ?运算律 交换律P198 定义9.3 结合律P198 定义9.3 幂等律P198 定义9.3 分配律P199 定义9.4 吸收律P199 定义9.5 消去律P200 定义9.7;9.2 代数系统;9.3 代数系统的同态与同构;例:设代数系统Z,x,其中Z为整数集合, x是一般的整数乘法,设A,※为代数系统,其中A=｛正,零,负｝, ※运算见表,考察这两个代数系统是否同态;2.同构:若φ为双射,则称φ为从代数系统S1,°到S2,*的同构映射,并称 S1 ,°与 S2 ,*同构,记为: S1 ,° ～ S2 ,*;∨ 0 1 0 0 1 1 1 1;9.4 题例分析;例2： 构造一个代数系统：设有限个字符组成的集合X, 在X上构造任意长的字符串, 串中字符的个数m叫这个串的长度, 我们规定当一个串的长度m=0时用符号λ表之, 它叫做空串， 这样可以构造一个在X上的所有字符串的集合X*。 其次我们在X*上定义一个称为并置的运算，运算符号用“ ”表示, 定义为：设, α,β∈X*, 则。 通过并置运算将两个字符串联接成一个新的字符串, 而联成的新字符串也在X*中。 这样我们构造了一个代数系统 X*, ;例3： 设代数系统,其中,*由运算表定义.问*是否是可交换的;是否有幺元;如果有幺元,指出哪些元素是可逆的,并给出他们的逆元。 解： 一个有限代数系统的运算是可交换的充要条件是其运算表关于对角线对称，如果表中的最左列的某个元素所对应的行与最上面的行相同,则该元素是 的左幺元.如果表中最上面一行的某个元素所对应的列与表中最左边一列相同,则该元素是 的右幺元.既是左幺元又是右幺元的元素一定是 的幺元。 由表可知*是可交换的，不难看出a是幺元，进一步可知a,b,c,d,均是可逆的,且;例4 ：代数系统{0, 1}, 与{H, M}, 同构. 其中H, M 分别表示高电位, 低电位, {0, 1}, 与{H, M}, 的运算表见表(a)、(b).证明这两个代数系统同构 证明： 给出这两个代数系统间的一个映射为 g：{0, 1} {M, H}；g(0)=M , g(1)=H 。此映射是双射, 而且对于任意的 ，容易验证，g(x1 x2 )=g( x1) g(x2) 。故它们是同构的。;例5：设S={4, 5, 6}, 在S上的二元运算“ ”其定义可用表 (a)表示. 又有P={1, 2, 3}及在P上的二元运算“*”, 其运算表可用表 (b)表示.证明 这样所构成的两个代数系统S, 与P, *是同构的.。;9.5 几个典型的代数系统