东南大学离散数学课件第九章代数系统.pdfVIP

第三部分 代数结构 q主要内容 l代数系统二元运算及其性质、代数系统和子代 数 l 半群与群半群、独异点、群 l环与域环、整环、域 l格与布尔代数格、布尔代数 1 第九章 代数系统 q主要内容 q二元运算及其性质 l 一元和二元运算定义及其实例 l 二元运算的性质 q代数系统 l代数系统定义及其实例 l子代数 l积代数 q代数系统的同态与同构 2 第九章: 代数系统 第一节：二元运算及其性质 第二节：代数系统 第三节：代数系统的同态与同态 3 第九章: 代数系统 第一节：二元运算及其性质 第二节：代数系统 第三节：代数系统的同态与同构 4 9.1 二元运算及其性质 本部分用代数方法来研究数学结构,故又叫代数 结构,它将用抽象的方法来研究集合上的关系 和运算。代数的概念和方法已经渗透到计算机 科学的许多分支 中,它对程序理论,数据结构, 编码理论的研究和逻辑电路的设计已具有理论 和实践的指导意义。 代数，也称代数结构或代数系统，是指定义有若 干运算的集合 5 9.1 二元运算及其性质 代数常由3部分组成： 1.一个集合，叫做代数的载体。 2.定义在载体上的运算。 3.载体的特异元素，叫做代数常数。 因此，代数通常用载体，运算和常数组成的n重 组表示 6 9.1 二元运算及其性质 q 二元运算:设S是个集合,S ×S到S的一个函数 (映射)f: S×S→S称为S上的一个二元代数运算 注：映射有存在性和唯一性的要求,运算当然要此要求。 ①存在性，x,y ∈S，f (x,y)要有结果，并且此结果 ∈S ②唯一性，x,y∈S，f(x,y)只能有一个结果∈S 7 9.1 二元运算及其性质 q 通常用*， ·，+，×来表示二元运算，称为算符 q 例 v整数集合上的加法，乘法 v任意集合S的幂集上的并、交运算 v命题集合上的合取，析取运算 例:f是A上的二元运算，即f是A ×A→A的映射。 x,y∈A，f(x,y) z∈A,用算符*表示,即x*y z 8 9.1 二元运算及其性质 q例：f是R上的二元运算: x,yR ，f(x,y) x,用算符*表示,即x*y x 计算：3*4，(-5)*0.2 9 9.1 二元运算及其性质 q一元运算：设A是个集合, 函数f: A→A称为A 上的一个一元代数运算 q例： v整数集合、有理数集合上的相反数 v非零有理数x的倒数1/x