离散数学导论(盘) 教学课件 作者 王元元 张桂芸 第五章演示文稿-支持高清浏览.pptxVIP

第 五 章关系

有序组与集合的笛卡儿积关系等价关系序关系第五章 关 系

第五章 关系关系关系的基本概念关系的基本运算关系的基本特性关系特性闭包

第五章 关系等价关系等价关系划分与等价关系

第五章 关系序关系序关系和有序集良基性与良序集，完备序集Δ5.4.3 全序集、良序集的构造

第五章 关系5.1有序组与集合的笛卡儿积定义5.1设a，b为任意对象，称集合｛｛a｝，｛a,b｝｝为二元有序组，或序偶（orderedpairs简记为a，b。称a为a，b的第一分量，称b为第二分量。

第五章 关系5.1有序组与集合的笛卡儿积定理5.1对任意序偶a，b,c,d,a，b=c,d当且仅当a＝c且b=d。定义5.2递归定义n元序组a1，…ana1，a2=｛｛a1｝，｛a1,a2｝｝a1，…an=a1，…an-1,an

第五章 关系5.1有序组与集合的笛卡儿积定理5.2对任意对象a1，…，an，b1，…，bn，a1，…，an=b1，…，bn当且仅当a1=b1，…，an=bn

第五章 关系（1）A1 2 1 2A，称为集合A , A的笛卡儿积(Cartesianproduct)，定义为A1 A2=｛xu v(x=u,v∧u A1∧v A2=｛u,v u（2）递归地定义A1A1 A2 …A1∧vA2An=(A1…A2｝… AnA2