等价关系与序关系-北京大学计算机系离散数学讲义(版).ppt

基本信息

文件名称：等价关系与序关系-北京大学计算机系离散数学讲义(版).ppt

文件大小：2.14 MB

总页数：63 页

更新时间：2026-01-01

总字数：约小于1千字

文档摘要

第8讲等价关系与序关系;等价(equivalence)关系;等价(equivalence)关系定义;例9(续);例10(续);等价类(equivalenceclass);定理27;定理27(证明(3));定理27(证明(4));例11;例12(1);划分(partition);划分(举例,续);等价关系与划分是一一对应的;例12(2);Bell数(Bellnumber);Stirling子集数;Bell数表;第二类Stirling数表;例13;例14;序关系;偏序集A,?,A,?,A,|;偏序集A,?;偏序集?,