离散 左孝凌 第6节 代数系统.pptVIP

第6章 代数系统 第6章 代数系统 6.1 代数系统的基本概念 6.2 二元运算的性质 6.3 子代数和积代数 返回总目录 6.1代数系统的基本概念 6.1.1运算 1.运算的定义 定义6.1.1 设A是非空集合，从笛卡尔积A×A×…×A到A的映射f称为集合A上的n元运算。简称为n元运算。 在定义6.1.1中，当n=1时，f称为集合A上的一元运算；当n=2时，f称为集合A上的二元运算。 在讨论抽象运算时，“运算”常记为“*”、“°”等。设*是二元运算，如果a与b运算得到c，记作a*b=c；若*是一元运算，a的运算结果记作*a或*(a)。 第6章 代数系统 设A=?1 , a , ?，其中，a是非零实数。f：A→A，定义为：?a?A，f(a)= 。容易看出f是A上的一元运算。 又如，f：N×N→N，定义为：?m,n?N，f(m,n)=m＋n，f是自然数集合N上的二元运算，它就是普通加法运算。普通减法不是自然数集合N上的二元运算，因为两个自然数相减可能得到负数，而负数不是自然数。所以普通的减法不是自然数集合N上的二元运算。 通过以上讨论可以看出，一个运算是否为集合A上的运算必须满足以下两点： ①A中任何元素都可以进行这种运算，且运算的结果是惟一的。 ②A中任何元素的运算结果都属于A。A中任何元素的运算结果都属于A通常称为运算在A是封闭的。 【例6.1】设N为自然数集合，*和°是N×N到N映射，规定为：?m,n?N， m?n=min?m,n? m°n=max?m,n? 则?和°是N上的二元运算。 【例6.2】设Nk=?0,1,…,k-1?。Nk上的二元运算+k定义为：对于Nk中的任意两个元素i和j，有 称二元运算+k为模k加法。 称二元运算×k为模k的乘法。 模k加法+k和模k乘法×k是两种重要的二元运算。 在N7=?0,1,2,3,4,5,6?中，有4+72=6，4+75=2。如果把N7中的元素：0，1，2，3，4，5，6分别看作是：星期日、星期一、星期二、星期三、星期四、星期五、星期六。那么4+72=6可解释为：星期四再过两天后是星期六；4+75=2可解释为：星期四再过五天后是星期二。 Nk上的二元运算×k定义为：对于Nk中的任意两个元素i和j，有 2.运算的表示 表示运算的方法通常有两种：解析公式和运算表。 解析公式是指用运算符号和运算对象组成的表达式。如 f(a)= ， 运算表是指运算对象和运算结果构成的二维表。 设N4=?0,1,2,3?，N4上的模4加法＋4可以用运算表表示，它的运算表如表6.1所示。N4上的模4乘法×4也可以用运算表表示，它的运算表如表6.2所示。 表6.1 +4 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 表6.2 × 4 0 1 2 3 0 0 0 0 0 1 0 1 2 3 2 0 2 0 2 3 0 3 2 1 6.1.2代数系统 定义6.1.2 一个非空集合A连同若干个定义在该集合上的运算?1,?2,…,?k所组成的系统称为一个代数系统，记作A,?1,?2,…,?k。 一个代数系统需要满足下面两个条件： ①有一个非空集合A。 ②有一些定义在集合A上的运算。 【例】设R-?0?是全体非零实数集合，*是R-?0?上二元运算，定义为：?a,b? R-?0?，a*b=b。则R-?0?,*是代数系统。 6.2 二元运算的性质 6.2.1运算的基本性质 1.交换律 定义6.2.1 设*是非空集合A上的二元运算，如果对于任意的a,b?A，有a?b=b?a，则称二元运算?在A上是可交换的。 例如，设R为实数集合，对于任意的a,b?R，规定 a?b=(a–b)2 a°b=a2+