离散数学第五章第一节.pptVIP

第五章 代数系统 人们在研究现实世界中的现象或过程时，常常要将它们抽象为一定的数学模型。选择适当的数学结构在建立数学模型中占有重要的地位。 本章讨论的代数系统是集合S上定义了关系R而形成的简单关系结构S,R的推广。它首先把关系R限制为集合S上的一个函数f，进而再推广到S上两个(或更多个)函数f,g所形成的结构S,f,g。考察这些函数f,g在S上的运算性质和联系，就形成了各类代数系统。 第五章 目录 第5-1讲 代数系统的概念 第5-2讲 半群和群 第5-3讲 阿贝尔群和循环群 第5-4讲 陪集与拉格郎日定理 第5-5讲 同态与同构 第5-6讲 环和域简介 第5-1讲 代数系统 1. n元运算 2.代数系统的概念 3.二元运算的性质 4.二元运算的特异元素 5. 课堂练习 6. 第5-1讲 作业 1、n元运算 为定义代数系统，先引入运算的概念。 2、代数系统的概念 3、二元运算的性质（1） 3、二元运算的性质（2） 3、二元运算的性质（3） 4、二元运算的特异元素（1） 4、二元运算的特异元素（2） 4、二元运算的特异元素（3） 4、二元运算的特异元素（4） 4、二元运算的特异元素（5） 4、二元运算的特异元素（6） 5、课堂练习（1） 练习1 设代数系统A,*，其中A={a,b,c}，A上的二元运算 *定义如下表： 5、课堂练习（2） 练习2 设Nk={0,1,2,…k-1},在Nk定义运算+k如下： 对任意x,y?Nk 第5-1讲 作业 P178 1ace P185 2ac，5 * * 例如f：N?N?N，f(x,y)=x＋y（这里＋表示普通的加法运算）就是自然数集合N上的二元运算。而普通的减法不是自然数集合N上的二元运算，因为两个自然数相减可能得负数，而负数不是自然数。这时称N对减法运算不封闭。 定义1 对集合A，一个从An到B的映射，称为集合A上的一个n元运算。如果B?A，则称该运算是封闭的。 验证一个运算是否为集合A上的n元运算主要考虑两点： （1）A中任意n个元素都可以进行这种运算，且运算的结果是唯一的。 （2）A中任意n个元素的运算结果都属于A，即A对该运算是封闭的。 例1 设S={1,2,3,4},定义S上的二元运算?如下： x?y=(xy)mod5, ?x,y?S 则S, ? 构成一个代数系统。运算?还可用表格的形式来定义，称为运算表： 定义2 一个非空集合A及定义在A上的k个运算f1，f2， ... fk所组成的系统就称为一个代数系统，。记作A， f1，f2， ... fk 。 从表中可以看出，运算?在S上是封闭的，且满足交换律和结合律。有类似性质的代数系统如I,+, I,*, ?(S),?等，这里I表示整数集合， ?(S)表示集合S的幂集。而+、*表示通常的加、乘运算。 ?表示并运算。 定义4 设*为A上的二元运算，如果对任意x,y?A,都有x*y=y*x，则称二元运算*在A上是可交换的。 例如，实数集合上的加法和乘法是可交换的 ，但减法不可交换。幂集P(A)上的?、?、?都是可交换的，但是相对补运算不可交换。 定义3 设*是定义在集合A上的二元运算，如果对任意x,y?A，都有x*y?A，则称运算*在A上封闭。 定义5 设*为A上的二元运算，如果对于任意的x,y,z?A都有(x*y)*z=x*(y*z)，则称运算*在A上是可结合的。 例如普通的加法和乘法在自然数集N、整数集Z、有理数集Q、实数集R和复数集C上都是可结合的。 定义6 设?和*是集合A上的两个二元运算，如果对任意的x,y,z?A,有 x*(y?z)=(x*y)?(x*z) (y?z)*x=(y*x)?(z*x) 则称运算*对?是可分配的。 例如，实数集R上的乘法对加法是可分配的，而在幂集P（S）上?和?是互相可分配的。 定义7 设?和*是A上两个可交换的二元运算，如果对于任意的x,y?A都有 x*(x?y)＝x； x?(x*y)＝x 则称?和*满足吸收律。 例如幂集P(A)上的?和?运算满足吸收律。 定义8 设?为A上的二元运算，如果对于任意的x?A都有x?x=x，则称该运算适合等幂律。 例如，任何集合A上的并和交运算适合等幂律。 如果s中的某些x满足x?x=x，则称x为运算?的等幂元。 例如，普通数的加法和乘法不适合等幂律，但0是加法的幂等元，0和1是乘法的等幂元。 定义9 设?为A上的二元运算，如果存在el(er)?A,使得对任意x?A都有 el?x=x（x?er=x） 则称el(er)是A中关于?运算的一个左幺元（右幺元）。若e?A关于?运算既是左幺元又是右幺