求离散数学高手,等价类的问题

2022-09-29 14:32

设A={1,2,3,4},P(A)(A的幂集) 上规定二元关系如下 R={|s,t∈P(A)∧(|s|=|t|)},求P(A)/R,求详细解答,
1个回答
记 s∈P(A) 在P(A)/R 中的等价类为 sR.
设 s0 = 空集,s(i) = {1,2, ..,i}, i = 1,2,...,4. 则 P(A)/R = {s(i)R| i = 0, 1, ...,4}.
证明:注意到: |s(i)|=i, i=0,1,...,4.
1. 任意给 t∈P(A), 0<=|t|<=4, 所以:tR=s(|t|)R
于是, {s(i)R| i = 0, 1, ...,4} 包含P(A)/R中的所有元素。
2. 任意给 0<=i,j<=4,i不等于j, 则因为
|s(i)|=i不等于j=|s(j)|,
所以: s(i)R不等于s(j)R. 
于是结论成立。
相关问答
离散数学里面的等价类是什么?
2个回答2022-12-27 07:44
规定一种关系,(比如两个数之差能被3整除),两个元素满足这一关系的话这两个元素就等价,这种关系还得满足自反性,交换性,传递性,相互等价的元素形成一类(所谓的物以类聚),这些类就叫等价类
离散数学的等价关系
1个回答2022-08-24 08:37
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有5种不同划分,...
全文
离散数学 等价关系
2个回答2022-08-11 02:54
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有5种不同划分,...
全文
离散数学等价类划分
2个回答2022-12-24 03:11
S×S={,,,,,,,} R<=>a-d=c-b<=>a+b=c+d,两个有序对只要两个元素和相等就具有关系R,所以R很明显满足自反性、对称性、传递性,所以R是等价关系。根据R的定义,只要两个有序对...
全文
离散数学 题目
1个回答2023-02-16 06:35
没图,下图在哪!!
离散数学的命题?
1个回答2023-03-01 16:23
A B是等价的
怎么样写离家的散文
1个回答2024-03-06 16:41
写你的心境啊,外面的某样东西,触动了你啊,使你想起了家的温暖。
离别的散文
1个回答2024-03-12 03:44
离别   那片蓝天   曾洋溢你我的欢笑   那片绿地   曾留下你我的足迹   那片星空   曾拥有你我的憧憬   那片海洋   曾怀抱你我的心愿   今天   你我将各奔东西   而请你永远...
全文
离散什么意思
1个回答2023-10-20 17:17
假设y=f(x), x的精度为z,那么这拆斗个函数画出来是很多小点,大概是这样吧。。。画出来是线就是连续的,画出来是点就是离散的。假设z无限趋旅桥磨向于0,画出来的图会越来越像连续的线,也就是消信小点...
全文
离家求学的日子散文写作
1个回答2024-02-01 22:49
离家求学的孩子不容易, 什么事情都要靠自己。 孤独,寂寞,无奈… 离家求学的孩子有志气, 从来不会说放弃。 执着,坚定,无悔! 陌生的世界里有他熟悉的痕迹, 陌生的人群里他尽力成为熟悉。 离家求学的孩...
全文
热门问答