第五章格与布尔代数（1）.pptVIP

第五章 格与布尔代数 第一节 格 1.1 格的定义 1.2 格中的性质 1.3 分配格 1.4 有界格和有补格 第二节 布尔代数 第一节 格 Lattice 1.1 格的基本概念 在介绍格之前，先介绍两个代数系统中关于二元运算的性质。 定义1 设 X , ? 是代数系统， ?是X上的二元运算， 1) 任取x∈X ，若有x?x=x，则称x是幂等元。 2) 若 ?x∈X ，x是幂等元，则称运算?满足幂等律。 定义2 设 X, ?,Δ 是代数系统， ?和Δ是X上的两个二元运算，若 ?x,y∈X，有 x ? (xΔy)=x xΔ(x ? y)=x 则称运算?和运算Δ满足吸收律。 例1 设X是非空集合，2X是X的幂集，∩和∪是2X上的交运算和并运算，已知 2X ,∩,∪是代数系统。 1）任取A∈2X ，由集合一章知有 A∩A=A A∪A=A 由定义1知，∩和∪运算均满足幂等律。 2