2
偏序关系的一个应用.pdf
17No. ChizhouTeachers College Jun. !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!2003偏序关系的一个应用朱忻慈(池州师专数学
7
等价关系与偏序关系复习题答案.pdf
等价关系与偏序关系复习题答案,偏序关系,离散数学偏序关系,偏序关系哈斯图怎么画,偏序关系 全序关系,偏序关系图,证明偏序关系,偏序关系 举例,偏序关系 哈斯图,偏序关系 例题
31
2016新编4.5 等价关系与偏序关系.doc
山东政法学院教案模版授课时间 第九周 授课章节4.5 等价关系与偏序关系 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 课时使用教材和 主要参考书 1、教材: 耿素云
37
《离散数学课件》7偏序关系.ppt
《离散数学课件》7偏序关系
5
完全正则半群上的3个偏序关系_英文_.doc
完全正则半群上的3个偏序关系_英文_完全正则半群上的3个偏序关系_英文_完全正则半群上的3个偏序关系_英文_
6
偏序关系中盖住关系的求取及格论中有补格的判定.doc
偏序关系中盖住关系的求取及格论中有补格的判定,偏序关系,偏序集,偏序集合,离散数学 偏序关系,全序 偏序,偏序集的哈斯图,偏序结构图原理,偏序关系 哈斯图,偏序格
32
偏序关系.pdf
偏序关系,偏序,全序关系,离散数学偏序关系,偏序关系符号,偏序集,偏序关系满足,偏序 全序,离散数学,什么是偏序关系
44
[数学]离散数学___等价关系与偏序关系.ppt
[数学]离散数学___等价关系与偏序关系

4.5 等价关系与偏序关系
   


  

等价关系的定义 等价类及其性质 商集与集合的划分 等价关系与划分的一一对应 相容关系 偏序关系 偏序集与哈斯图 偏序集中的特定元素
1

4.5 等价关系和划分
等价关系是经常使用的重要的二元关系。

一、等价关系
1、等价关系的定义
定义 设r是 a上的二元关系,如果 (1) r是自反的; (2) r是对称的; (3) r是可传递的。 则称r是a上的等价关系。若<x,y>∈r, 称 x 等价于y, 记做 x~y .
2

例如,我们用a ,b,c,d,e,f 分别表示6位大学生,其中a ,b,c都姓 张,d,e,f都姓李。

若令集合a={a ,b ,c , d ,e , f }
张 李

r是a上的同姓氏关系(同姓的大学生认为是相关的) 容易验证同姓氏关系r是a上的等价关系。

(1)因为每一个大学生都和自已是同姓的,所以满足自反性;
(2)当(a,b) ∈r时有(b,a) ∈r,所以满足对称性;

(3)当(a,b) ∈r和(b,c) ∈r时有(a,c) ∈r,所以r是可传递的。
由此可得同姓氏关系 r是等价关系。
3

又如设集合a的情况同上所述
若令集合a={a ,b ,c , d ,e , f } 20 22

其中a ,b,c,d都是20岁,e,f都是22岁。 如果年龄相同的大学生认为是相关的,那么 “同年龄”关系r 是 等价关系。 (1)因为每一个大学生都和自已是同年龄的,所以满足自反性;

(2)当(a,b) ∈r时有(b,a) ∈r,所以满足
16
偏序关系.ppt
偏序关系偏序关系偏序关系
20
基于因子分解机和偏序关系的数据预测方法、装置及设备.pdf
基于因子分解机和偏序关系的数据预测方法、装置及设备基于因子分解机和偏序关系的数据预测方法、装置及设备基于因子分解机和偏序关系的数据预测方法、装置及设备

向豆丁求助:有没有偏序关系?