离散数学-近世代数-代数结构_3.pptxVIP

离散数学;由集合以及集合上的运算组成的数学结构称为代数结构（也称为代数系统）. 代数结构是抽象代数的一个主要内容.研究的中心问题： 集合上的抽象运算及运算的性质和结构。;研究意义：研究抽象代数结构的基本特征和基本结构，不仅能深化代数结构的理论研究，也能扩展其应用领域。 应用： 现代数学，如拓扑学、泛函分析，等 计算机科学：如 半群 自动机、形式语言 群 纠错码的设计;主要内容;第12章 代数结构的概念;代数运算、代数结构;例1;一个代数系统需要满足以下三个条件： 有一个非空集合S； 有一些建立在集合S上的运算； 这些运算在S上是封闭的。;例;如果两个代数系统有相同个数的运算符，每个相对应的运算符的元数是相同的，则称这两个代数系统是同类型的。 定义：两个代数系统(U， )与(U ，*) ，如果满足下列条件： ① U U；;设有代数系统(S，*)，对 a，b，c S，如果有 (a*b)*c= a*(b*c), 则称此代数系统的运算满足结合律。例：设A是一个非空集合， ★是A上的二元运算，对于任意a， b A，有a★b=b，证明：★是满足结合律的。 证：∵ 对于任意的a，b ，c A， (a ★b)★c= b ★c= c 而a★(b★c)=a★ c= c， ∴(a★b)★c= a★(b★c) ∴★是满足结合律的.;交换律;分配律(左分配，右分配);单位元( 幺元);左单位元或右单位元(左