等价关系含有三个元素的集合,可以确定几种等价关系?为什么?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 15:05:44
![等价关系含有三个元素的集合,可以确定几种等价关系?为什么?](/uploads/image/z/5892965-53-5.jpg?t=%E7%AD%89%E4%BB%B7%E5%85%B3%E7%B3%BB%E5%90%AB%E6%9C%89%E4%B8%89%E4%B8%AA%E5%85%83%E7%B4%A0%E7%9A%84%E9%9B%86%E5%90%88%2C%E5%8F%AF%E4%BB%A5%E7%A1%AE%E5%AE%9A%E5%87%A0%E7%A7%8D%E7%AD%89%E4%BB%B7%E5%85%B3%E7%B3%BB%3F%E4%B8%BA%E4%BB%80%E4%B9%88%3F)
等价关系含有三个元素的集合,可以确定几种等价关系?为什么?
等价关系
含有三个元素的集合,可以确定几种等价关系?
为什么?
等价关系含有三个元素的集合,可以确定几种等价关系?为什么?
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有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},x,y,z属于集合A,且x,y,z互不相等。则有:
R1={
R1是对称的,是自反的,是传递的,所以R1是A上的等价关系。
这种类型的有3种
R2={
R3={
R4 ={
全部展开
设A={1,2,3},x,y,z属于集合A,且x,y,z互不相等。则有:
R1={
R1是对称的,是自反的,是传递的,所以R1是A上的等价关系。
这种类型的有3种
R2={
R3={
R4 ={
R5 ={
R6={
综上,得出14种。
当然,前提是该等价关系是二元关系。
如果不排除三元,那还得再算,用类似的方法就可以算下去了。
解题思路在于理解等价关系的定义。还好元素少,如果元素多,“排列与组合”知识也要用上。
收起