第五部分代数系统学习课件.pptVIP

第三编 代数系统 本篇用代数方法来研究数学结构,故又叫代数结构,它将用抽象的方法来研究集合上的关系和运算。 代数的概念和方法已经渗透到计算机科学的许多分支中,它对程序理论,数据结构,编码理论的研究和逻辑电路的设计已具有理论和实践的指导意义。 本篇讨论一些典型的代数系统及其性质。 第五章 代数结构 第五章 代数结构 教学目的及要求： 深刻理解和掌握代数系统的基本概念和运算。 教学内容： 代数系统的引入、运算及性质、半群、群与子群。 教学重点： 群的概念及运算。 §5.1 代数系统概述 1、代数运算的定义 定义1：设A是个非空集合，A×A到A的一个映射f，f： A×A→A称为A上的一个二元代数运算，简称二元运算； A到A的一个映射f，f： A→A称为A上的一个一元代数运算，简称一元运算。类似可定义n元运算。 通常用°, ?, · ，+，×等符号来表示二元或一元运算符。 §5.1 代数系统概述 1、代数运算的定义 例如：f是A上的二元运算，即A×A→A的映射。 ?x, y∈A, f(x,y)=z∈A，用公式表示为：x ? y = z 注：映射有存在性和唯一性的要求，运算当然也要满足该要求。 §5.1 代数系统概述 1、代数运算的定义 例1：（1）在实数集合R上定义二元运算?， ?x， y∈R， x ?