离散数学-群论-代数系统-软件学院.pptVIP

离散数学II;课程安排;第一讲 内容提要;I. 群论的出现 ;与一次方程的解得到原方程的解。为此，人们试图对次数更高的方程得到类似的求解公式.不过，由于一般三次方程相对于二次方程求根公式要复杂得多，所以古代数学家在这方面的努力都未能获得成功。 ;直至16世纪形如 ax3+bx2+cx+d=0的三次方程的求根公式才被意大利数学家费罗(Ferro)和塔尔塔里亚(Tartalia) 彼此独立发现。 后来，意大利数学和物理学家卡尔达塔(Cardano) 在得知塔氏的发明后，央求塔氏将求解方法告诉他，塔氏在其允诺绝对保密的条件下同意了。但是卡尔达塔却背弃诺言， 1545年将塔氏关于三次方程的解法发表在自己的著作《大术》(Ars Magna)一书中. 在三次方程求解问题解决后，一般四次方程很快被意大利数学家费拉里( Ferrari)所解决，也发表在这部书中。;当一般的二、三、四次方程的求根公式在不同时代被解决之后，人们毫不犹豫地继续寻求一般五次及以上方程的求根公式。 但事情的发展似乎突然停了下来. 虽然有很多数学家作出了努力, 其中包括18世纪中叶伟大的瑞士数学家欧拉(Euler), 经过三个世纪之久仍然没有一个人能找出五次方程的求根公式. 由于在漫长的岁月里久久找不到一般五次方程的根式解法，于是数学家们开始进行反思。拉格朗日(Lagrange)在1770年猜测: “这样的求根公式不存在.他预见到一般方程的可解性问题最后将归结到关于诸根的某些排列置换问题”。 ;群论的创始人伽罗华和阿贝尔;阿贝尔;阿贝尔;阿贝尔;阿贝尔;阿贝尔;阿贝尔;挪威天才数学家阿贝尔(Abel);伽罗华;伽罗华;伽罗华;伽罗华;伽罗华;伽罗华;伽罗华;伽罗华;伽罗华;Born: 25 Oct 1811 in Bourg La Reine  (near Paris), FranceDied: 31 May 1832 in Paris, France;环论;域 论;布尔代数;布尔代数;布尔代数;近世代数的应用;近世代数的应用;关于代数的观念; 现代代数学的研究对象不再是以解方程为中心,而重点是研究各样的代数结构的代数性质以及它们之间的联系.当然,所谓代数结构实际上就是带有运算的集合.一般说来,这些运算还适合某些所希望的若干条件. 初等代数、高等代数、线性代数都称为经典代数.它的研究对象主要是代数方程和线性方程组.而现代代数学也即近世代数(又称为抽象代数),其主要内容是研究; 各种代数系统(代数结构),而对于代数结构,其基本成分则是集合和集合上的映射. 而近世代数就像古典代数那样,是关于运算的学说,是计算规则的学说,但它不把自己局限在研究数的运算的性质上,而是企图研究更具一般性的元素上运算的性质,这种趋向是现实中的要求所提示的.近世代数已广泛应用于近代物理学、近代科学、计算机科学、数字通讯、系统工程等领域.;III.代数运算及性质;代数运算是闭运算。 该运算具有很强的抽象性，不限于+，-， *，/，意义很广泛。 类似地，可定义S的n元代数运算： Sn到S的映射。 S中元素任意性使a，b可以是同一个元素。;例 子;例 子;集合中与两种代数运算发生关系的运算律 分配律; 给一个集合赋予了代数运算后,犹如使一潭死水泛起了波澜,好比对这集合赋予了生命. 一个代数运算是可以任意规定的,但未必都 会有用,即任意取几个集合,任意规定几个代数运 算,很难希望得到好的结果,因而在以后所遇到的 代数运算都适合一些从实际中得来的规律(结合 律、交换律、分配律),分与一种运算(结合律、 交换律)、两种运算(分配律)发生关系的运算律.;III代数运算及性质;代数运算及性质;代数运算及性质;例 子;补充定义;补充定义;补充定义;代数运算及性质;例6.1.11 n(n?2)阶实矩阵集合上的加法满足消去律，但乘法不满足消去律，例如， 1 0 1 1 1 0 1 1 1 1 1 1 = 但 ? 0 0 0 0 0 0 1 1 0 0 1 1;;IV. 代数系统;?代数;本节重点;第二讲 内容提要;I.半群;例6.2.2 设S是一个非空集合，规定S上的运算?如下：a?b=b， 其中a，b是S中任意元素。显然?为S上的二元代数运算。对S中任意三个元素a，b，c，有：（a?b）?c=