问题标题：
【求离散数学高手,等价类的问题设A=｛1,2,3,4｝,P(A)(A的幂集)上规定二元关系如下R=｛|s,t∈P(A)∧(|s|=|t|)｝,求P(A)/R,求详细解答,】
问题描述：
求离散数学高手,等价类的问题
设A=｛1,2,3,4｝,P(A)(A的幂集)上规定二元关系如下R=｛|s,t∈P(A)∧(|s|=|t|)｝,求P(A)/R,求详细解答,
刘通学回答：
记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
点击显示
数学推荐
热门数学推荐