第5章节 代数系统.ppt

第5章 代数结构（Algebraic Structure ） 5.1 代数系统(Algebraic Systems) 5.2 二元运算(Binary Operation) 5.3 半群（Semigroups） 5.4 群与子群(Groups and Subgroups) 5.5 阿贝尔群与循环群(Abelian(commutative) Groups and Cyclic Groups) 5.6 代数系统的同态与同构 5.7 环 和 域 本章在集合、关系和函数等概念基础上，研究更为复杂的对象——代数系统，研究代数系统的性质和特殊的元素，代数系统与代数系统之间的关系。如代数系统的同态和同构，这些概念较为复杂也较为抽象，是本课程中的难点。它们将集合、集合上的运算以及集合间的函数关系结合在一起进行研究。 前两章内容是本章的基础，熟练地掌握集合、关系、函数等概念和性质是理解本章内容的关键。 5.1代数系统(Algebraic Systems) 5.1.1 n元运算（n-ary operations) 5.1.2 代数系统的概念(Algebraic Systems) 5.1代数系统(Algebraic Systems) 5.1.1 n元运算（n-ary operations） 先考察下面的例子： 【例5.1.1】（1）在Z集合上（或Q,或R）， x∈Z, 则 f(x)=-x是将x映为它的相反数。-x是由x唯一确定的， 它是对一个数施行求相反数运算的结果。 f ：Z→Z是函数。 5.1代数系统 (Algebraic Systems) （2）在A={0,1}集合上，p∈A, f(p)=﹁p, ﹁表示否定。则 f(p)=﹁p是将p映为它的否定。 ﹁p是由p唯一确定的，它是对A中的一个元素 施行否定运算的结果。f : A→A是函数。 5.1代数系统 (Algebraic Systems) 5.1代数系统 (Algebraic Systems) 我们把这种数集中的代数运算,抽象概括推广,可得到一般集合上代数运算的概念。集合中的代数运算实质上是集合中的一类函数。 定义5.1.1 设A,B是集合，函数f: An→B称为集合A上的n元运算（ n-ary operation），整数n称为运算的阶（order）。若B=A或B A,则称该n元运算是封闭的,封闭的n元运算又称为n元代数运算。 5.1代数系统 (Algebraic Systems) 当n=1时，f : A→A称为集合A中的一元代数运算。 当n=2时，f : A×A→A称为集合A中的二元代数 运算。 5.1代数系统 (Algebraic Systems) 从n元代数运算的定义可知它有三点涵义: (1)A中任意n个元素都有运算结果; (2)运算是封闭的,即运算结果仍在A中; (3)结果是唯一的。 5.1代数系统 (Algebraic Systems) 【例5.1.2】 下面均是二元运算的例子。 （1）A为集合，2A为其幂集。f : 2A×2A →2A 。 f 可以是∩、∪、-。 （2）A={0,1}。f : A×A→A。f 可以是∧、∨、→、 。 （3）AA={f | f:A→A}，“。”(复合）是AA上的二元运算。 当A是有穷集合时，运算可以用运算表给出。 如 A={0,1,2,3,4,5},二元运算。的定义见表5.1.1。 5.1代数系统 (Algebraic Systems) 5.1代数系统 (Algebraic Systems) 5.1代数系统 (Algebraic Systems) 而对于表5.1.2,此时的“*”运算应是在集合{0，1}上 的∧（逻辑合取运算符）。 下面是非代数运算的例子。 【例5.1.3】 (1) R中的普通除法不是代数运算. (2) N中的普通减法不是代数运算. 5.1代数系统(Algebraic Systems) 定义5.1.2一个非空集合S和定义在该集合上的一个或 多个代数运算 所组成的系统称为代数 系统。用记号 表示，其中 S称为该代数系统的基集。 各运算组成的集合成为 运算集，代数系统也称为代数结构。 【例5.1.4】 （1）以实数集 R 为基集，加法运算＋为二元，