第4章 离散数学.ppt

第四章 代数系统(algebra system) §1.代数系统的基本概念 　　　　 §2.代数系统的同态和同构 　　　　 §3.半群与单子 　　　　 §4.群 §5.环 §6.域 　　　　 §7.同余关系 §1.代数系统的基本概念 ?代数系统 ?代数系统的基本性质 ?子代数系统 §1.代数系统的基本概念 定义1.代数系统　代数结构(algebra structure) 一个代数系统(代数结构，简称代数)A是如下的一个有序元组： A=(X,O1 , O2 ,?, Om , R1 , R2 ,?, Rn , c1 , c2 ,?, cl ) 其中: (1)X??是一个任意集合,称为母集或承载子(carrier)； (2)O1 , O2 ,?, Om是X上的m个运算(m?1) ； (3)R1 , R2 ,?, Rn是X上的n个(序)关系(n?0) ； (4)c1 , c2 ,?, cl ?X是X中的l个特殊元素(l?0),称为常项(constants)。 注：?当X是有限集合时，称A为有限代数系统； 　 ?当X是无限集合时，称A为无限代数系统； ?在一个代数系统中运算的集合不能是空的，必须至少有一个X上的运算。代数系统中各个运算的元(阶)数可能是不一样的，即每个运算都有自己的运算元数。 例1. (1)(I,+), (I, ?) ,(I,+,?)， (I,+, ?, ?, 0,1)都是代数系统。 这里：I是整数集合：+和?是整数的加法和乘法。小于等于关系?是I上的二元关系(半序)，0,1?I是I上的两个特殊元素。 例2. (?, o)是代数系统。这里： X={a,b}，设?={f ? f :X?X }，则 ?={f 1 , f 2 , f 3 , f 4 } 。 其中： f 1 (a)=a f 2 (a)=a f 3 (a)=b f 4 (a)=b f 1 (b)=b f 2 (b)=a f 3 (b)=b f 4 (b)=a 　o运算是函数的复合运算 o : ?? ? ? ? 其运算可列表如下： 例3. (X,* )是代数系统。 这里： X = { a,b,c,d }， 定义运算 * : X2 ? X 如表2所示。 定义2.结合律　交换律(associative law,commutative law) 设( X, ? )是任一代数系统， ?是X上的二元运算。则 称 (1)?运算满足结合律 ?(?x?X)(?y?X)(?z?X)((x ? y) ? z ＝ x ? (y? z)) ； (2)?运算满足交换律?(?x?X)(?y?X)(x? y＝ y ? x ) 。 注：结合律改变的是运算的先后次序；交换律改变的是运算对象的位置顺序。前者是对运算符而言；后者是对运算对象而言。 例6.代数系统(I,+,?)中，二元运算+和?的性质。 例7.代数系统 (2X, ? , ?) 中，二元运算?和?的性质。 例8.代数系统(I,-)中，减法运算-的性质。 定义3.幺元　零元(identity element,zero element) 设 (X, ? )是代数系统，? 是X上的二元运算， x0 ?X 。则 称 (1)x0是关于?运算的幺元?(?x?X)(x0?x＝x?x0＝x) ； (2)x0是关于?运算的零元?(?x?X)(x0?x＝x?x0＝x0) 。 注：? 通常将幺元记为 e ；含有幺元e的代数系统(X, ? ), 通常记作(X, ? , e ) ；即　　(?x?X)(e ? x＝x ? e ＝x ) ； ? 在同时具有幺元和零元的代数系统中，通常将幺元记为1，将零元记为 0 ；即 (?x?X)(1 ? x＝x ? 1 ＝x ) ； (?x?X)(0 ? x＝x ? 0 ＝ 0 ) 。 例9. 代数系统 (I,+, ?) 中，关于+的幺元、?的幺元？ 例10. 代数系统 ( 2X,?,?) 中，关于?的幺元、?的幺元？ 例11.代数系统(I,+,?)中，关于+的零元、?的零元？ 例12.代数系统