第六章格和布尔代数简析.pptVIP

定理6-3.3 设?A,??为一个有界格，则对任意的a?A,必有 a∨1=1, a∧1=a a∨0=a, a∧0=0 设?A,∨,∧?是由有界格?A,??所诱导的代数系统 ，a?A有a∧0=0，因为格满足交换律，所以0∧a=0，这说明0是交运算的零元；同样的道理，0是并运算的幺元，而1是交运算的幺元和并运算的零元 定义6-3.4 设?A,??是一个有界格，对于A中的一个元素a，如果存在b?A，使得a∨b=1且a∧b=0，则称b是a的补元。 如果b是a的补元，从上述定义可以看出，a也是b的补元。因此，可以说a和b是互补的，或者说a和b互为补元。 【例】如下图所示的格中, b和c互为补元，b和d也互为补元，b有两个补元c和d。 注: 格中元素的补元并不惟一, 也可能不存在 【例】下图是一个有界格的哈斯图。找出a,b,c,d,e的补元。 a的补元: e c的补元: d d的补元: c,e e的补元: a,d b没有补元 注: 在有界格中，全上界1的惟一补元是全下界0，而全下界0的惟一补元是全上界1。 定义6-3.5 在一个有界格中，如果每个元素都至少有一个补元, 则称此格为有补格 【例】如下图所示三个格均为有补格 定理6-3.4 在有界分配格中,若有一个元素有补元,则必是唯一的 定义6-3.6 一个格如果它既是有补格又是分配格, 则称为有补分配格.并