第7章 代数结构的基本知识.docxVIP

§7.1 代数系统的基本概念2§7.1.1 代数系统2§7.1.2 代数系统常见的一些性质2§7.2 同构与同态3§7.2.1 同构3§7.2.2 同态6第七章 代数结构的基本知识§7.1 代数系统的基本概念§7.1.1 代数系统定义7.1.1 代数系统是满足以下三个条件的数学系统：有一个非空集合S（代数系统的定义域）；有若干个建立在S上的运算；运算符一般用“”、“*”、“”等表示；这些运算符在S上是封闭的，即若x，yS，则xyS。集合S具有运算“”的代数系统记为（S，），如果有几个运算则加上几个运算。例1 （I，+），其中I为整数集，+为加法运算。例2 （R，+，）。例3 （I，%）。如果两个代数系统有相同个数的运算符，且相应的运算符有相同的n元运算，则称这两个代数系统类型相同。在后面的介绍中，我们主要考虑二元运算。例4 （I，+）与（N，）类型相同，N是自然数集合。例5 （I，+，）与（N，+）类型不相同。子代数相同（子系统或子代数）：（，*）是（S，）的子系统，如果满足下列条件：S；如果a，b，则a*b=ab。例6 （E，+）是（I，+）的子系统，其中E是偶数集合。§7.1.2 代数系统常见的一些性质结合律：a(bc)= (ab)c，如集合代数的“并”、“交”运算，命题代数的“合取”、“析取”运算等，但整数集合的减法运算不满足结合律。交换律：ab= ba，如集合代数的“并”、“交”运算，命题代数的“合取”、“析取”运算等，但方阵的乘法运算不满足结合律。如果一个代数系统满足结合律和结合律，则在计算时，可按任意次序运算。分配律：对于代数系统（S，，*），如果任意的a、b、cS，有a(b*c)=(ab) *(ac)，则称运算对运算*满足第一分配律。如果有(b*c)a=(ba) *(ca)，则称运算对运算*满足第二分配律。例8 集合代数的“并”对“交”满足分配律，“交”对“并”也满足分配律。代数系统（S，）上运算的幺元（单位元或恒等元）：如果某个元素eS，对于任意的xS，有ex=xe=x，则称e是幺元。例9 （R，+，），运算+的幺元为0，运算的幺元为1。幺元有左幺元和右幺元，如果任意的xS，有x=x，是左幺元，如果任意的xS，有x=x，是右幺元。由于==，即左幺元和右幺元相等。定理7.1.2 代数系统（S，）的运算若存在幺元，则是唯一的。证明 如果有另一个幺元，则e==e。代数系统上运算的零元：如果某个元素S，对于任意的xS，有x=x=，则称是零元。例10 （I，）的0为零元。例11 （，“min”），正整数集合，min为取两个正整数中最小者，则1为“min”的零元。同样定义左零元和右零元，且左零元=右零元，零元是唯一的。代数系统（S，）上运算的的逆元：如果任意的aS，有a=e，是a的左逆元，如果任意的aS，有=e，是a的右逆元。如果任意的aS，有a==e，是a的逆元。定理7.1.3代数系统（S，），如果运算满足结合律，且一个元素有左、右逆元，则左、右逆元相等。证明 =e=（）=（=e= 。例12 （I，+），0是其幺元，x的逆元是-x。例13 非零的有理数集上的乘法，1是其幺元，a的逆元是1/a。吸收律：（S，，*），如果任意的a，bS，有 a（a*b）=a，a*（ab）=a，则称运算和*满足吸收律如集合代数的交和并运算。A(AB)=A，A(AB)=A。等幂律（幂等律）：（S，），如果任意的aS，有aa=a。如集合代数的交运算。§7.2 同构与同态两个代数系统的比较。§7.2.1 同构表7.2.1a*0 1010 111表7.2.1ba baba bbb 上述两个表是代数系统（｛0，1｝，*）和（｛a，b｝，）的运算表（运算的组合表）。其实就是对应的元素不同，其它都完全一样，它们是同构的。定义7.2.1 设（X，）与（Y，*）是同类型的代数系统，如果存在一一对应的映射（双射）g：XY，使任意的X，都有g()=g()* g()，则称（X，）与（Y，*）同构，记为（X，）（Y，*），g叫做同构映射。两个代数系统同构的三个条件：必须类型相同；映射是双射；在映射g下是保运算的，即g()=g()* g()。（I，+）与（A，+）同构，其中I是整数集，A是偶数集，g：x2x。设S=｛4，5，6｝，P=｛1，2，3｝，运算如下表：表7.2.2a4 5 64564 5 44 55 4 5 6表7.2.2b*1 2 31231 2 11 221 2 3 证明 （S，）和（P，*）是同类型的；构造映射 g：SP，g(a)=a-3，显然g是个双射；表a和表b是对称的，所以只需要验证44，55，66，45，46，56，验证可得g()=g()* g()，因此是保运