求离散数学高手,等价类的问题
设A={1,2,3,4},P(A)(A的幂集) 上规定二元关系如下 R={|s,t∈P(A)∧(|s|=|t|)},求P(A)/R,求详细解答,
人气:214 ℃ 时间: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
推荐
猜你喜欢
- 若(m+2)的平方+(n-3)的四次方=0,则代数式3(n-n)分之2的值为多少
- 金属元素最外层电子数一般()4个,容易失去电子而带()电,带正电的原子或原子团叫做()离子,而非金属最外层电子数一般()4个,容易得到电子而带()点,带负电的原子或原子团叫做()离子
- 离心微生物细胞需要多大的RCF
- one sentence have two side
- 电能表盘上标有“3000r/kw.h”字样若该电能表的转盘转300转用了半小时(转速不变),4h将消耗电能多少Kw·h
- 在三角形ABC中,AB=BC(是BC),角A=70度,O为三角形ABC内一点,且角OBC=角OCA,求角BOC的度数.
- that will be a good way to keep both teachers and students_____.
- the nurse told the patient the good news until she entered the room.咋改错