扩张原理1.ppt

若∨{(rik∧rkj) | 1≤k≤n} = 1， 则存在1≤s≤n，使得(ris∧rsj) = 1， 即ris= 1, rsj= 1。 由于R具有传递性，则rij =1， 所以∨{(rik∧rkj) | 1≤k≤n} = rij . 综上所述 R2≤R 。 设R2≤R，则对任意的 i , j , k， 若有 rij =1， rjk = 1， 即(rij∧rjk) = 1， 因此∨{(ris∧rsk) | 1≤s≤n}=1， 由R2≤R，得rik=1， 所以R具有传递性。 充分性 集合上的等价关系 设X上的关系R具有自反性、对称性、传递性，则称R为 X 上的等价关系。 若x与y 有等价关系R，则记为 x ? y。 集合上的等价类 设 R是X 上的等价关系，x?X。 定义x的等价类：[x]R = { y | y?X ， y ? x }。 集合的分类 设 X是非空集，Xi 是 X 的非空子集，若∪Xi = X，且Xi∩Xj =? (i ? j )， 则称集合族{ Xi }是集合 X 的一个分类。 定理1 集合X 上的任一个等价关系R可以确定X 的一个分类。即 (1) 任意 x?X，[x]R非空； (2) 若x与y 没有关系R，则[x]R∩[y]R = ? ； (3) X = ∪[x]R 。 证: (1)由于R具有自反性，所以x∈[x]R，即[x]R非空。 (2) 假设 [x]R∩[y]R ?? , 取z∈[x]R∩[y]R，则z与x有关系R，与y也有关系R。由于R具有对称性，所以x与z有关系R，z与y也有关系R。又由于R具有传递性，x与y也有关系R。这与题设矛盾。 (3) 略。 例2 设X = {1, 2, 3, 4}, 定义关系 R 1 ：xi＜xj； R 2 ：xi + xj为偶数； R 3 ：xi + xj = 5。 则关系R1是传递的，但不是自反的，也不是对称的；容易验证关系R2 是X上的等价关系；关系R3是对称的，但不是自反和传递的。 按关系R2可将X分为X = {1, 3}∪{2, 4}。 按关系R3可将X分为X = {1, 4}∪{2, 3}。 格 设在集合L中规定了两种运算∨与∧,并满足下列运算性质： 幂等律： a∨a = a ， a∧a = a ； 交换律： a∨b = b∨a ， a∧b = b∧a ； 结合律：( a∨b )∨c = a∨( b∨c )， ( a∧b )∧c = a∧( b∧c ) ； 吸收律：a∨( a∧b ) = a， a∧( a∨b ) = a. 则称L是一个格，记为(L ,∨,∧)。 设(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 ) 为一个软代数。 例3 任一个集合A的幂集P(A)是一个有界格, 格中的最大元为A(全集)， 最小元为? (空集)， 并且(P(A) ,∪,∩, c ) 既是一个Boole代数，也是一个软代数。 例4 记[0,1]上的全体有理数集为Q， 则(Q ,∨,∧)是一个有界格。 格中的最大元为1，最小元为0. 若在Q中定义余运算c为ac =1- a， 则 (Q,∨,∧,c ) 不是一个Boole代数，但它是一个软代数。 第 1 章 模糊集的基本概念 数学模型（MM）大致可分三大类. 一类是确定性数学模型。模型的表示形式是方程式、关系式、逻辑关系式、网络图等.使用的方法是经典数学方法。 二类是随机性数学模型。模型的表示工具是概率论、过程论及数理统计学等方法。 三类是模糊性数学模型。 注：摘自徐利治，2007，《数学方法论十二讲》，大连理工大学出版社，第21页。 模糊数学是研究和处理模糊性现象的数学方法。众所周知，经典数学是以精确性