[理学]离散数学_第06章代数结构概念及性质.pptVIP

第六章 代数结构概念及性质 6.1 代数结构的定义与例 6.2 代数结构的基本性质 6.3 同态与同构 6.4 同余关系 6.5 商代数 6.6 积代数 6.1 代数结构的定义与例 在正式给出代数结构的定义之前，先来说明什么是在一个集合上的运算，因为运算这个概念是代数结构中不可缺少的基本概念。 先考察下面的例子： 【例】（1）在Z集合上（或Q,或R）， x∈Z, 则f(x)= -x是将x映为它的相反数。 -x是由x唯一确定的，它是对一个数施行求相反数运算的结果。 f ：Z→Z是函数。 （2）在A={0,1}集合上，p∈A, f(p)=﹁p, ﹁表示否定。则 f(p)=﹁p是将p映为它的否定。 ﹁p是由p唯一确定的，它是对A中的一个元素施行否定运算的结果。 f : A→A是函数。 定义6.1.1 设S是个非空集合且函数 或f:Sn →S，则称f为一个n元运算。其中n是自然数，称为运算的元数或阶。当n=1时，称f为一元运算，当n=2时，称f为二元运算，等等。 注意，n元运算是个闭运算，因为经运算后产生的象仍在同一个集合中。封闭性表明了n元运算与一般函数的区别之处。此外，有些运算存在幺元或零元，它在运算中起着特殊的作用，称它为S中的特异元或常数。 运算的例子很多，例如，在数理逻辑中，否定是谓词集合上的一元运算，合取和析取是谓词集合上的二元运算；在集合论中，并与交是集合上的二元运算；在整数算术中，加、减、乘运算是二元运算，而除运算便不是二元运算，因为它不满足封闭性。 在下面讲座的代数结构中，主要限于一元和二元运算，将用’、?或ˉ等符号表示一元运算符；用?、?、⊙、○、?、?、∩、∪等表示二元运算符，一元运算符常常习惯于前置、顶置或肩置，如?x、 ˉ 、x’；而二元运算符习惯于前置、中置或后置，如：+xy，x+y，xy+。 有了集合上运算的概念后，便可定义代数结构了。 定义6.1.2 设S是个非空集合且fi是S上的ni元运算，其中i=1，2，…，m。由S及f1，f2，…，fm组成的结构，称为代数结构，记作S，f1，f2，…，fm。 此外，集合S的基数即|S|定义代数结构的基数。如果S是有限集合，则说代数结构是有限代数结构；否则便说是无穷代数结构。 【例】（1）以实数集 R 为基集，加法运算＋为二元，运算组成一代数系统，记为〈R，＋〉。 （2）以全体n×n实数矩阵组成的集合M为基集，矩阵加+为二元运算，组成一代数系统，记为〈M,+〉。 (3)设 是集合A上的关系}，“ ” 是求复合关系的运算。它们构成代数系统 。 （4）以集合A的幂集2A为基集，以集合并、交、补为其二元运算和一元运算，组成一代数系统，记为〈 2A,∪,∩,—〉。有时为了突出全集A及空集在2A中的特殊地位，也可将这一代数系统记为〈 2A,∪,∩, —, A, 〉。这个系统就是常说的幂集代数系统。 （5）设S为一非空集合，*为S上满足结合律、交换律的二元运算，那么〈S,*〉为代数结构,称为一个抽象代数系统，即一类具体代数结构的抽象。例如〈R，+〉，〈M,+〉，〈2A,∪〉，〈2A,∩〉都是〈S,*〉的具体例子。 (6)〈R,+,-,×〉,〈Z,+,-,×〉均是代数系统，但〈Z,÷〉,〈R,÷〉,〈N,-〉不是代数系统，它们的运算不封闭。 有时，要考察两个或多个代数结构，这里就有个是否同类型之说，请看下面定义： 定义6.1.3 设两个代数结构S，f1，f2，…，fm和T，g1，g2，…，gm，如果fi和gi(1≤i≤m)具有相同的元数，则称这两个代数结构是同类型的。 可见，判定两个代数结构是否同类型，主要是对其运算进行考察。 此外，有时还需要在代数结构中集合的某个子集上讨论其性质，这就引出子代数结构的概念。 定义6.1.4 设S，f1，f2，…，fm是一代数结构且非空集T?S在运算f1，f2，…，fm作用下是封闭的，且T含有与S中相同的特异元，则称T，f1，f2，…，fm为代数结构S，f1，f2，…，fm的子代数。记为T，f1，…?S，f1，…。 在结束本节时，声明记号S,f1,f2,···,fm即为一代数结构，除特别指明外，运算符f1,f2,·