[3代数系统.pptVIP

第四章 代数系统 第一节 二元运算 定义 设S为集合,若S中任意两元素x,y可进行运算x?y,且其结果仍保持在S中(称S对?封闭), 则称运算?为S上的二元运算. 例（1）加法、乘法是自然数集合N上的二元运算，减法和除法不是. （2）加法、减法和乘法是整数集合Z上的二元运算，而除法不是. （3）乘法、除法是非零实数集R*上的二元运算，加法、减法不是. （4）设S={a1,a2,…,an}, ai?aj =ai为S上二元运算. （5）设Mn(R)表示所有n阶(n≥2)实矩阵的集合，即   则矩阵加法和乘法都是Mn(R)上的二元运算. （6）S为任意集合，则∪、∩、－、? 为P(S)上的二元运算. 第二节 二元运算的表示 1．可以用?, *, · , ?, ?等符号表示不同的二元运算，称为算符. 对二元运算?，如果x与y运算得到z，记做x?y = z. 2．表示二元运算的方法---公式表示和运算表 公式表示 ( x?y的结果可用x,y的一个式子表示时) 例 设R为实数集合，如下定义R上的二元运算*： ?x,y∈R, x*y = x. 那么 3*4 = 3， 0.5*(?3) = 0.5 运算表( x?y的结果不可用x,y的式子表示时) 第三节 二元运算的性质 1．满足特殊性质的二元运算 定义 设?为S上的二元运算: （1）若对于任意的x,y∈S有 x?y=y?x, 则称运算在S上满足交换律. （2）若对于任意的x,y,z∈S有 (x?y)?z=x?(y?z), 则称运算在S上满足结合律. （3）若对于任意的x∈S有 x?x=x, 则称运算在S上满足幂等律. 定义 设?和?为S上两个不同的二元运算, （1）若对于任意的x,y,z∈S有 (x?y)?z=(x?z)?(y?z)，z?(x?y)= (z?x)?(z?y),则称?运算对?运算满足分配律. （2） 若?和?都可交换,并且对于任意的x,y∈S有x?(x?y)=x，x?(x?y)=x,则称?和?运算满足吸收律. 2．特异元素：单位元、零元和逆元 定义 设?为S上的二元运算, （1）单位元 如果存在e?S，使得对任意x∈S都有 e?x = x?e= x ， 则称el是S中关于?运算的单位元. 例 R关于数的乘法的单位元为1， R关于数的加法的单位元为0. （2）零元 如果存在θ∈S，使得对任意x∈S都有 θ?x = x?θ=θ ， 则称θ是S中关于?运算的零元. 例 R关于数的乘法的零元为0， R关于数的加法的零元不存在. （3）可逆元素及其逆元 设S中关于运算?存在单位元e. 对于x∈S，如果存在y∈S使得 y?x= x?y=e ， 则称y是x的逆元(x也是y的逆元). 如果x的逆元存在，就称x是可逆的. 3．惟一性定理. 定理 设?为S上的二元运算且存在单位元e ，则 S上关于?运算的单位元惟一. 证： 假设e?也是S中的单位元，则有e? = e?e ?= e. 惟一性得证. 类似地可以证明关于零元的惟一性定理. 当 |S| ? 2，单位元与零元是不同的； 当 |S| = 1时，这个元素既是单位元也是零元. 定理 设?为S上可结合的二元运算, e为该运算的单位元, 对于x∈S如果存在逆元y, 则x的逆元惟一. 证：假若y??S也是x的逆元,则 y?= y??e = y?? (x?y) = (y??x) ?y = e?y = y 说明：对于可结合的二元运算，可逆元素x只有惟一的逆元，记作x?1. 第四节 代数系统 一、代数系统的定义与实例 1．代数系统的定义 定义 非空集合S和S上若干二元运算f1, f2,…, fk 组成的系统称为一个代数系统, 简称代数，记做S, f1, f2, …, fk . 实例： N,＋,Z,＋,·,R,＋,·是代数系统，+和·分别表示普通加法和乘法. Mn(R),＋,·是代数系统，＋和·分别表示n阶(n≥2)实矩阵的加法和乘法. Zn,?,?是代数系统，Zn＝{0,1,…, n-1}，?和?分别表示模n的加法和乘法，对于x, y∈Zn，x?y = (x＋y) mod n，x?y = (xy) mod n. P(S),?,?,~也是代数系统，?和?为并和交，~为绝对补. 2. 同态与同构 代数系统可以认为是广义的数的加法-乘法系统.研究代数系统的一种办法是进行类比: 如果两个代数系统类似，则将熟知代数系统的规律迁移到非熟知代数系统。 如果判断类