离散数学课件第六章(第1讲).pptVIP

代 数 系 统 本篇用代数方法来研究数学结构,故又叫代数结构,它将用抽象的方法来研究集合上的关系和运算。 代数的概念和方法已经渗透到计算机科学的许多分支中,它对程序理论,数据结构,编码理论的研究和逻辑电路的设计具有理论和实践的指导意义。 本篇讨论一些典型的代数系统及其性质。 第六章 代 数 结 构 §1 代数系统的概念 §2 运算及其性质 §3 半群和含幺半群 §4 群与子群 §5 交换群和循环群 §7* 陪集与拉格朗日定理 §8 同态与同构 §9 环与域 §1 代数系统的概念 举例： 将实数集合 R 上的每一数 a?0 映射成它的倒数1/a，就可以将该映射称为集合R 上的一元运算； 在集合R上，对任意两个数所进行的普通加法和乘法，都是集合R上的二元运算。 对于集合R上的任意三个数的运算，就是集合R上的三元运算。 《定义》:设Z是一个集合,f是一个函数,f：Zn?Z,则称f为Z中的n元运算,整数n称为运算的阶（元,次）。 例：（1）在整数I和实数R中,+,-,×均为二元运算,而对÷而言就不是二元运算 ; （2）在集合Z的幂集?(Z)中,?,?均为二元运算,而“~”是一元运算； 若n=1,则称f： Z?Z为一元运算； 若n=2,则f： Z2?Z为二元运算。 《定义》:一个非空集合S连同若干个定义在该集合上的运算f1,f2,…