等价关系含有三个元素的集合,可以确定几种等价关系?为什么?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/11 03:22:59
等价关系
含有三个元素的集合,可以确定几种等价关系?
为什么?
含有三个元素的集合,可以确定几种等价关系?
为什么?
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有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种等价关系.
如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种等价关系.
等价关系含有三个元素的集合,可以确定几种等价关系?为什么?
含有4个元素的集合,可以构成多少个等价关系.
定义在n个元素上的集合A之上的等价关系共有多少种?
等价关系与等价类?对百科上的等价类的解释(在数学中,给定一个集合 X 和在 X 上的一个等价关系 ,则 X 中的一个元素
设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
【离散数学】等价关系的题目
关于集合的等价关系问:在4个元素的集合上可定义的等价关系有()个?答案是15个,我认为错误,想找人核实我觉得是12个,想
等价关系与集合划分有什么关系
等价关系的问题这个题目为什么选B?
向量组的等价与矩阵的行等价或列等价有什么关系
向量组等价于矩阵等价有什么关系? 秩相等的矩阵一定等价吗?
设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是