离散数学(第14章)陈瑜.pptx

陈瑜Email：chenyu.inbox@5/19/2026离散数学计算机学院5/19/20261计算机科学与工程学院第1页

第五部分：代数结构第14章代数系统5/19/20262计算机科学与工程学院第2页

引言19世纪30年代，在寻找五次方程求解方法过程中，法国青年数学家伽罗瓦提出了群概念，证实了高于四次普通代数方程不可解性，而且还建立了详细数字系统代数方程可用根号求解判别准则，并举出了不能用根号求解数字系数代数方程实例。这么，伽罗瓦就彻底地处理了这个在长达200多年时间使不少数学家伤透脑筋问题。不过，当初他思想不被人了解和接收，直到他逝世38年后，他超越时代天才思想才逐步被人们所认可。之所以说伽罗瓦是超越时代天才，不但仅是因为他在方程求解上贡献，还因为他所发觉结果，他奇特思想和巧妙方法，发展成为一门新学科----抽象代数学。所以，伽罗瓦作为抽象代数（即近代代数学）创始人是当之无愧。5/19/20263计算机科学与工程学院第3页

主要内容二元运算代数系统特异元半群与含幺半群5/19/20264计算机科学与工程学院第4页

代数系统代数系统又称为代数结构，群、环、域、格和布尔代数是经典系统。代数系统理论对于可计算模型研究、抽象数据结构、形式语言理论、程序设计语言语义分析等许多方面产生影响是深远。代数系统理论提供了对各种表面上不一样实际问题高度抽象路径