离散数学 等价关系解释
2011-11-09 08:02
337 查看
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有5种不同划分,(含有1块和3块各有1种,含有2块有3种),故含有三个元素的集合,可以确定5种等价关系. 如A={1,2,3},则5种不同划分为 {{1}, {2}, {3}};{{1}, {2,3}};{{1,3}, {2}};{{1,2}, {3}};{{1, 2, 3}}; 对应的等价关系为 R1={(1,1),(2,2),(3,3)};R2={(1,1),(2,2),(2,3),(3,2),(3,3)}; R3={(1,1),(1,3),(3,1),(2,2),(3,3)}; R4={(1,1),(1,2),(2,1),(2,2),(3,3)}; R5={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)}; 一般地,对有n个元素的集合有Bn种不同的划分(等价关系),Bn称为Catalan数 Bn=2n!/((n+1)n!n!),如4个元素的集合,可以确定14种等价关系
相关文章推荐
- 离散数学 02.03 命题公式的等价关系和蕴涵关系
- <<数据结构和离散数学>>树的等价关系,集合论学习
- 【离散数学】偏序关系与全序关系的区别、解释(偏序集合、全序集合)
- 离散数学 03.03 谓词公式的等价关系和蕴涵关系
- 说一说等价关系
- 南邮离散数学实验2 集合上二元关系性质判定的实现
- 如何通俗易懂地向初学者通解释 jQuery、CSS3 和 HTML5 的关系?
- 解释对象/关系映射集成模块。
- 傅立叶分析和小波分析之间的关系(通俗解释)
- 全面解释java中StringBuilder、StringBuffer、String类之间的关系
- 一篇很好的解释了.Net Core, .Net Framework, .Net standard library, Xamarin 之间关系的文章 (转载)
- 解释java中StringBuilder、StringBuffer、String类之间的关系
- 第九章 关系映射 .hbm.xml简单写法与解释
- 简单地解释一下应用程序/代理进程和交易之间的关系
- 类的几种关系解释
- 离散数学-二元关系、闭包的概念
- 离散数学-二元关系、闭包的概念
- YUV格式详细解释与FFMPEG的关系
- 离散数学:验证P,Q两个逻辑表达式是否逻辑等价(C语言实现)
- 请解释下在单线程模型中Message、Handler、Message Queue、Looper之间的关系。