自考离散数学第4章ppt.ppt

离散数学 第四章 代数结构 主要内容 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元运算。如果B A，则称该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，b A，若有a*b A,则称运算*关于集合是封闭的。 结合律：对任意a，b，c A，若有a*(b*c)=(a*b)*c,则称运算*在集合A上是可结合的，或称运算*在A上满足结合律。 交换律：对任意a，b A，若有a*b=b*a,则称运算*在集合A上是可交换的，或称运算*在A上满足交换律。 幂等率：若对 a A，有a*a=a,则称运算*在A上是幂等的，或称运算*在A上满足幂等律。 分配律：若对任意a，b，c A，若有a?(b*c)=(a?b)*(a?c)和(b*c)?a=(b?a)*(c?a),则称运算?对*在集合A上是可分配的，或称运算?对*在A上满足分配律。 吸收律：若?和*满足交换律且有：任意a，b A，并有a?(a*b)=a,a*(a?b)=a,则称运算?对*在集合A上是可吸收的，或称运算?对*在A上满足吸收律。 4.1 代数系统 例：实数集R上有二元运算?，对所有x，y R，定义x?y=x+y-2xy，可以验证 ?运算是可交换的、可结合、幂等的吗？ 解：可交换、可结合、但不是幂等的。 例：实数R上的乘法对加法是可分配的，但加法对乘法不满足分配律。加法和乘法在实数集上分别是可交换、可结合的。 例：集合B上的幂集P(B)上的U和∩是互相可分配的，并且满足吸收律。 4.1 代数系统 4.1 代数系统 定义4.1.4 设*为集合A上二元运算，若存在eL A（或er A），使得对于任意x A，都有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上二元运算，若有一个元素OL A（或Or A），使得对于任意x A，都有OL*x=OL（x*Or=Or）,则称OL（或Or）是A中关于*运算的左（或右）零元。 如果A中一个元素O，它既是左零元，又是右零元，则称O是A中关于运算*的零元。 例：设有代数系统I,x,其中I是整数集合，“×”是普通乘法，则对于任意x I均有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的右逆元。如果一个元素