代数系统基础学习课件.pptVIP

第三篇 代数系统 近世代数 这部分内容属于近世代数的范畴，近世代数是研究具有运算的集合，它第一次揭示了数学系统的多变性与丰富性。 代数结构理论可用于计算机算法的复杂性分析，研究抽象数据结构的性质及操作，同时也是程序设计语言的理论基础。 本篇内容 我们将介绍代数系统的最基本概念和最基本理论，以及几类常用的代数系统，它们是：半群，群，环，域，格和布尔代数。 本课程在第五、六、七章中介绍代数系统的内容。 第五章 代数系统基础 代数系统是用代数运算构造数学模型的方法。这是一种抽象的方法，故又称抽象代数，又由于此种方法是在集合上通过构造手段生成，也可称为代数系统。 §5.1代数系统的一般概念 一个代数系统需要满足三个条件： （1）一个非空集合S； （2）一些建立在集合S上的运算； （3）这些运算在S上是封闭的； 封闭的含义 其运算的结果都是在原来的集合中，我们称具有这种特征的运算是封闭的。如：数集上加法、绝对值、相反数运算；幂集上交、并运算等。 不封闭运算的例子也有很多，如设N是自然数集，Z是整数集，普通的减法定义为N×N到Z的运算，是不封闭的。 运算符 通常用等△，﹡，·，……等表示二元运算，称为运算符。 若f：s×s→s是集合S上的二元运算，对任意x,y,如果x与y运算的结果是z, 即f (x，y) = z ,可利用运算·简记为x·y=z。 类似于二元运算，也可以使用运算符来表示n元运算。如 f（a1，a2，…，an）= b 可简记为 ﹡（a1，a2，…，an）= b n=1时﹡ （a1）=b是一元运算； n=2时﹡ （a1，a2）=b是二元运算； n=3时﹡ （a1，a2，a3）=b是三元运算； 这些相当于前缀表示法，但对于二元运算用得较多的还是a1 ﹡ a2 = b，以下所涉及的n元运算主要是一元运算和二元运算。 代数系统的例子 （1）求一个数的倒数是非零实数集R*上的一元运算。 （2）非零实数集R*上的乘法和除法都是R*上的二元运算，而加法和减法不是。 （3）S是一非空集合，SS是S到S上的所有函数的集合，则复合运算○是SS上的二元运算。 （4）空间直角坐标系中求点（x，y，z）的坐标在 x 轴上的投影，可以看作实数集R上的三元运算：f (x，y，z) = x，因为参加运算的是有序的3个实数，而结果也是实数。 运算规律 考察代数系统＜Z，+＞。很明显，在这个代数系统中，关于加法运算，具有以下二个运算规律，即对于任意的x，ｙ，ｚ∈Ｚ，有 (1) x+y=y+x (交换律) (2) (x+y)+z=x+(y+z) （结合律） 又如，设S是集合，P（S）是S的幂集，则代数系统＜P（S），U＞和＜P（S），∩＞中的∪、∩都适合交换律，结合律，即他们与＜Z，+＞有类似的运算性质。这些就是代数系统研究的一部分内容。 同类型的代数系统 定义：如果两个代数系统有相同个数的运算符，每个对应的运算符有相同的元数，则称这两个代数系统有相同的类型。 例：整数集上加法与实数集上乘法； N阶矩阵集上加法、乘法运算。 子代数 定义：两个代数系统（S，×），（S’，+），若满足下列条件： （1）S’是S的子集 （2） 则称（S’，+） 是（S，×）的子代数或子系统。 例：偶数集上加法是整数集上加法的子代数。 §5.2代数系统常见的性质 对给定的集合，我们可以任意地在这个集合上规定运算使它成为代数系统。但我们所研究的是其运算有某些性质的代数系统。 在前面考察几个具体的代数系统时，已经涉及到我们所熟悉的运算的某些性质。这一节，主要讨论一般二元运算的一些性质。 代数系统（S，*）上性质 1.结合律 2.交换律 例：常用的代数系统：数集上加法、乘法，幂集上交、并运算。 3.分配律 以上是第一分配律、第二分配律。 例：数集上乘法对加法满足分配律，但加法对乘法不满足。幂集上交对并、并对交满足分配律。 单位元 定义：若存在一个元素e∈S,对任一x ∈S，均有x*e=x，则称e为右单位元，记1r； 若e*x=x，则称e为左单位元,记1l。 常用1来表示单位元。 注：1只是一个符号，用来表示S中单位元素。 单位元定理 定理1：若左单位元、右单位元都存在，则两者相等。 定理2：若单位元存在，则必唯一。 证明 定理1：若1r、1l存在， 1l*1r=1r=1l。 定理2：设有两个单位元e1、e2，任一x∈S，e1*x=x，取x=e2，有e1*e2=e2，又e2也是单位元， e1*e2=e1。因此e1=e2，单位元是唯一的。 零元素 定义：若存在一个元素a∈S,对任一x∈S，均有x*a=a，则称a为右零