求离散数学高手,等价类的问题
设A={1,2,3,4},P(A)(A的幂集) 上规定二元关系如下 R={|s,t∈P(A)∧(|s|=|t|)},求P(A)/R,求详细解答,
人气:483 ℃ 时间:2019-11-20 07:34:40
解答
记 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|<=...没看懂,答案是什么?用集合表示出来行吗P(A)/R = {s(i)R| i = 0, 1, ...,4}.这正是集合表示的。s0 = 空集s1 = {1}s2 = {1,2}s3 = {1,2,3}s4 = {1,2,3,4}P(A)/R = {s0R, s1R, s2R, s3R, s4R}首先P(A)是A的幂集,则P(A)={空集,{1},{2},{3},{4}……,{1,2,3,4}},共2的四次方 16个元素,而P(A)/R是P(A)的一个划分,而根据划分的定义 S1,S2……之间不能有交集。怎么解释呢?无交集 正是 我前面证明中 2 所说明的。不是A的子集间无交,而是一个子集不能同属于两个等价类。 P(A) 有16个元素, 安等价类分 如下:含0个A的元素的子集: {空集}-------- s0R含1个A的元素的子集: {{1},{2}, {3},{4}}----s1R含2个A的元素的子集: {{1,2},{1,3},... {3,4}}---- s2R含3个A的元素的子集: {{1,2,3},{1,2,4}, ..., {2,3,4}}---- s3R含4个A的元素的子集: {{1,2,3,4}}---- s4R
推荐
猜你喜欢
- 一台碾米机碾米情况如下表一台碾米机情况如下表:工作时间/时:1 2 3 4 5 碾米数量/吨:0.6 1.2 1.8 2.4
- 已知(m2-1)x2-(m+1)x+8=0是关于x的一元一次方程,求代数式199(m+x)(x-2m)+m的值.
- 有一个电池组,两个开关S1、S2,两个灯泡L1、L2,只闭合S1,L1、L2都亮.只闭合S2,L1、L2都不亮.
- 一个数x减去-8等与其相反数,可列方程?
- 谁能帮我解释一下主观与客观的区别好吗
- Open the door,________________?(反义疑问句)
- because our teacher arranged that.by the way could you give me some likes?急,不要用翻译器,急,有赞
- 找出同时满足下列条件的所有分数.(1)大于六分之一且又小于五分之一.(2)分子、分母都是质数.