自考离散数学第4章.pptVIP

离散数学

第四章代数结构主要内容4.1代数系统4.2半群与独异点4.3群与子群4.4环与域4.5格与子格4.6分配格与有补格4.7布尔代数

4.1代数系统世界上各种事物的作用，实际上都可以看作是运算。定义4.1.1设A，B为任意集合，一个从An到B的映射，称为集合A上的一个n元运算。如果BA，那么称该n元运算是封闭的。在n元运算中，经常遇到的是二元运算。而且在A上对该运算是封闭的。例：整数集合上的加法、减法、乘法是Z上的二元运算。例：设A为任意集合，那么U,∩，-、为A的幂集P(A)上的二元运算。定义4.1.2一个非空集合A，连同假设干个定义在该集合上的运算f1,f2,f3,...,fk所组成的系统，就称为一个代数系统，记作A,f1,f2,...,fk

4.1代数系统例:设R为实数集f：Rn→R，，有f(x1,x2,...,xn)=x3,那么f是R上的n元运算，它也就是求一个n维向量的第三个分量的运算，这个n元运算也可以用算符*描述：*(x1,x2,...,xn)=x3.习惯上对于二元运算，那么把运算符置于两个运算元素之间，即把*(x1x2)写为：x1*x2对于一元运算常以算符表示，可写成：?x或x当集合A为有穷集时，A上的一元运算和二元运算，可以用运算表给出。例：设B={1,2},P(B)上二元运算和～的运算表：

4.1代数系统定义4.1.3设A为任意非空集合，*是集合A上二元运算。封闭性：对任意a，bA，假设有a*bA,那么称运算*关于集合是封闭的。结合律：对任意a，b，cA，假设有a*(b*c)=(a*b)*c,那么称运算*在集合A上是可结合的，或称运算*在A上满足结合律。交换律：对任意a，bA，假设有a*b=b*a,那么称运算*在集合A上是可交换的，或称运算*在A上满足交换律。幂等率：假设对aA，有a*a=a,那么称运算*在A上是幂等的，或称运算*在A上满足幂等律。分配律：假设对任意a，b，cA，假设有a?(b*c)=(a?b)*(a?c)和(b*c)?a=(b?a)*(c?a),那么称运算?对*在集合A上是可分配的，或称运算?对*在A上满足分配律。吸收律：假设?和*满足交换律且有：任意a，bA，并有a?(a*b)=a,a*(a?b)=a,那么称运算?对*在集合A上是可吸收的，或称运算?对*在A上满足吸收律。

4.1代数系统例：实数集R上有二元运算?，对所有x，yR，定义x?y=x+y-2xy，可以验证?运算是可交换的、可结合、幂等的吗？解：可交换、可结合、但不是幂等的。例：实数R上的乘法对加法是可分配的，但加法对乘法不满足分配律。加法和乘法在实数集上分别是可交换、可结合的。例：集合B上的幂集P(B)上的U和∩是互相可分配的，并且满足吸收律。

4.1代数系统

4.1代数系统定义4.1.4设*为集合A上二元运算，假设存在eLA〔或erA〕，使得对于任意xA，都有eL*x=x〔x*er=x〕,那么称eL〔或er〕是A中关于*运算的左〔或右〕幺元〔或单位元〕。如果A中一个元素e，它既是左幺元，又是右幺元，那么称e是A中关于运算*的幺元。例：设集合A={a,b,c,d},在A上定义两个运算*和，如表所示：解：b,d是A中关于*运算的左幺元，而a是A中关于运算的右幺元。

4.1代数系统定义4.1.5设*为集合A上二元运算，假设有一个元素OLA〔或OrA〕，使得对于任意xA，都有OL*x=OL〔x*Or=Or〕,那么称OL〔或Or〕是A中关于*运算的左〔或右〕零元。如果A中一个元素O，它既是左零元，又是右零元，那么称O是A中关于运算*的零元。例：设有代数系统I,x,其中I是整数集合，“×”是普通乘法，那么对于任意xI均有0×x=x×0=0，所以0是关于运算×的零元。定理4.1.1设*是集合A上的二元运算，且在A中有关于运算*的左幺元eL和右幺元er，那么eL=er=e，且A中幺元是唯一的。定理4.1.2设*是定义在集合A上的二元运算，在A中有关于运算*的左零元OL和右零元Or，那么OL=Or=O，且A中零元是唯一的。定理4.1.3设有代数系统A,*中，A的元素个数多于1，假设其存在关于运算*的单位元e和零元O，那么e≠O。

4.1代数系统定义4.1.6设代数系统A,*中，e是关于*运算的单位元，假设对A中某个元素a，存在A的一个元素b，使得b*a=e,那么称b是a的左逆元；a*b=e,那么称b是a的右逆元。如果一个元素b，它既是a的左逆元