模糊数学第一章.ppt

例11:6.偏序集证：例12例13注一个集合的上、下界可能有多个，也可能不存在.6.偏序集为最小上界1.格的定义A,≤是偏序集，如果任何a,b∈A,使得{a,b}都有最大下界和最小上界，则称A,≤是格。右图的三个偏序集,哪个是格？６。１。３。12。２。24。36。30。3。１。2。5。10。１5。6。A,≤B,≤3。4。1。2。C,≤A,≤不是格，因为{24,36}无最小上界。B,≤和C,≤是格。7.格(Lattices)这三个偏序集，都不是格，第一个与第三个是同构的。因为d和e无下界，也无最小上界；b,c虽有下界，但无最大下界。第二个图：2,3无最大下界，4,5无最小上界。d?a?b??ce?1?2??34??5?6d?a?b??c?e7.格(Lattices)再看下面三个偏序集，哪个是格？7.格(Lattices)例1：S是一个集合，P(S)是S的幂集，则P(S),?是一个格，因为对于任何A，B?S，A,B的最小上界为A∪B，A,B的最大下界为A∩B。例2：N+是所有正整数集合，在N+上定义一个二元关系，x,y∈N+，xy，当且仅当x整除y，容易验证是N+上的一个偏序关系。故N+，是偏序集。由于该偏序集中任意两个元素的最小公倍数，最大公约数分别是这两个元素的最小上界和最大下界，因此，N+，是格。│││││例3：设集合A={a,b,c},考虑恒等关系=，=是一种特殊的偏序关系，所以A,=是一个偏序集，但它不是格，因为A中任意两个元素都是既无最小上界又无最大下界。7.格(Lattices)定理1则有：(1)幂等律：(2)交换律：(3)结合律：(4)吸收律：证明：(1)(2)是显然的一些特殊的格设(L,∨,∧)是一个格，如果它还满足下列运算性质：分配律：(a∨b)∧c=(a∧c)∨(b∧c),(a∧b)∨c=(a∨c)∧(b∨c).则称(L,∨,∧)为分配格.若格(L,∨,∧)满足：0-1律：在L中存在两个元素0与1，且a∨0=a，a∧0=0，a∨1=1，a∧1=a，则称(L,∨,∧)有最小元0与最大元1，此时又称(L,∨,∧)为完全格.例如：是分配格。若在具有最小元0与最大元1的分配格(L,∨,∧)中规定一种余运算c，满足：还原律：(ac)c=a；互余律：a∨ac=1，a∧ac=0，则称(L,∨,∧,c)为一个Boole代数.若在具有最小元0与最大元1的分配格(L,∨,∧)中规定一种余运算c，满足：还原律：(ac)c=a；对偶律：(a∨b)c=ac∧bc，(a∧b)c=ac∨bc，则称(L,∨,∧,c)为一个软代数.一些特殊的格例1任一个集合A的幂集?(A)是一个完全格.格中的最大元为A(全集)，最小元为?(空集)，并且(J(A),∪,∩,c)既是一个Boole代数，也是一个软代数.例2记[0,1]上的全体有理数集为Q，则(Q,∨,∧)是一个完全格.格中的最大元为1，最小元为0.若在Q中定义余运算c为ac=1-a，则(Q,∨,∧,c)不是一个Boole代数，但它是一个软代数.一些特殊的格本章小结一、集合的有关概念1、特殊的集合：空集、全集、子集和幂集。2、集合的运算：并、交、差和余，各种运算的性质。3、集合运算的基本定律：交换律，结合律，分配律，吸收律，德.摩根律等。4、映射和扩张：一些典型映射，单射，满射和双射。5、集合的特征函数。{0，1}映射。二、关系1、笛卡尔积。2、关系的定义：笛卡尔积的子集。二元关系本章小结3、关系的表示方法：集合、矩阵和关系图。4、关系的合成。5、关系的性质：自反性、对称性、反对称性和传递性。6、特殊的二元关系及其相关特性：等价关系（自反性、对称性、传递性）、偏序关系（自反性、反对称性、传递性）、等价类、偏序关系中的特殊元素（极大元、极小元、最大元、最小元、上界、下界、上确界、下确界等）。7、格的定义及其性质。8、特殊的格：分配格、完全格、Boole代数、软代数。***我们要讨论什么，首先要清楚，我们