离散数学讲义(第5章).pptVIP

Discrete Mathematics 离散数学讲义（电子版） 天津财经大学 信息科学与技术系 王宁 ninglw@163.com Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第三篇 代数系统 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 代数系统 由集合上定义若干个运算而组成的系统称为代数系统。 代数系统在计算机上有着广泛应用。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第五章 代数结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第五章 代数结构 本章包括以下内容： 5-1 代数系统的引入 5-2 运算及其性质 5-3 半群 5-4 群与子群 5-5 阿贝尔群和循环群 5-7 陪集与拉格朗日定理 5-8 同态与同构 5-9 环与域 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 5-1 代数系统的引入 封闭运算 对集合中元素运算的结果都在原集合中，具有这种特征的运算是封闭的，简称闭运算。没有这种特征的运算是不封闭的。 例如下表：二元运算  ，就是集合{一角硬币，二角五分硬币}上的不封闭运算。  一角硬币 二角五分硬币 一角硬币 橘子水 可乐 二角五分硬币 可乐 冰激淋 定义：对于集合A，一个从An到B的映射称为集合A上的一个n元运算。如果B  A，则称该n元运算是封闭的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 例如：整数集合与其上的普通加法组成一个代数系统〈Z，+〉，且具有如下运算规律： 对任意的x，y，z  Z，有 （1）封闭性：x+y  Z （2）交换律：x+y=y+x （3）结合律：(x+y)+z=x+(y+z) 〈Z， 〉 〈R，+〉 〈P(S),∪〉 〈P(S),∩〉 封闭性 xy  Z x+y  R A∪B  R A∩B  R 交换律 xy = yx x+y=y+x A∪B=B∪A A∩B=B∩A 结合律 (xy)z = x(yz) (x+y)+z = x+(y+z) (A∪B)∪C = A∪(B∪C) (A∩B)∩C = A∩(B∩C) 5-1 代数系统的引入（续） 定义：一个非空集合A连同若干个定义在该集合上的运算f1，f2，…，fk所组成的系统就称为一个代数系统，记作〈A,f1,f2,,…,fk〉 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 5-2 运算及其性质 设是定义在集合A上的二元运算，如果对于任意x, y  A，都有x  y  A，则称二元运算在A上是封闭的。 封闭运算 例1：设A={x|x=2n，n  N}，则A对乘法运算封闭，对加法运算不封闭。 解：对乘法运算封闭：任给2r，2s  A，2r  2s=2r+s  A 对加法运算不封闭：如2+22=6  A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 可交换运算 5-2 运算及其性质（续） 设是定义在集合A上的二元运算，如果对于任意x，y  A，都