电子科技大学 第12盏穆 代数系统.pptVIP

离 散 数 学 电子科技大学 计算机科学与工程学院 示 范 性 软 件 学 院 2017年8月9日星期三 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 第五篇 代数系统 由于数学和其他科学的发展，人们需要对若干不是数的事物，用类似普通计算的方法进行相似的计算。如矩阵、向量等。 研究代数系统的学科称为“近世代数”或“抽象代数”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 第五篇 代数系统内容 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 第十二章 代数系统 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 12.1 本章学习要求 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 代数运算 定义12.2.1 设A, B, C是非空集合，从A×B到C的一个映射（或函数） ：A×B→C称为一个A×B到C的二元代数运算，简称二元运算。 称自然数集合N上的加法“+”为运算，这是因为给定两个自然数a, b, 由加法“+”，可以得到唯一的自然数c = a + b。 加法“+” 是映射吗？ N上的加法运算“+”本质上是一个N×N→N的映射 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 代数运算 一个二元运算就是一个特殊的映射 ，该映射能够对aA和b B进行运算 ，得到C中的一个元c , 即 (a, b)＝c 。 中缀方法表示为 a  b＝c Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 例12.2.1 判别下面的映射或表是否是二元运算： （1）设A = {0, 1}, B = {1, 2}, C = {奇, 偶}，定义映射: A×B→C，其中  (0, 1) = 奇， (0, 2) = 偶，  (1, 1) = 偶， (1, 2) = 奇。 分析 “”是一个A×B到C的映射，因此，按定义12.2.1，则“”是一个A×B到C的运算。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 例12.2.1（续） （2）一架自动售货机，能接受五角和一元硬币，而所对应的商品是纯净水、矿泉水、橘子水，当人们投入上述硬币中的任何两枚时，自动售货机供应出相应的商品(右表)。 表  五角 一元 五角 纯净水 矿泉水 一元 矿泉水 橘子水 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2017-8-9 例12.2.1（续） 分析 设集合A = {五角，一元}，集合C = {纯净水，矿泉水，橘子水}，则表12.2.1实质上是A×A→C的映射，也就是A×A到C的一个运算“”。 解 (1)、(2)中定义的映射是二元运算。 Evaluation only. Created with