离散数学 教学视频:A={1,2,3,4}。可关...

来源：蜘蛛抓取(WebSpider) 时间：2011-10-17 05:33 标签： 离散数学屈婉玲
求离散数学高手,等价类的问题设A=｛1,2,3,4｝,P(A)(A的幂集) 上规定二元关系如下 R=｛|s,t∈P(A)∧(|s|=|t|)｝,求P(A)/R,求详细解答,
yfCH75RM14
记 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．　于是结论成立.
没看懂，答案是什么？用集合表示出来行吗
P(A)/R = {s(i)R| i = 0, 1, ...,4}.
这正是集合表示的。
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的元素的子集： {空集}
含1个A的元素的子集： {{1},{2}, {3},{4}}
含2个A的元素的子集： {{1,2},{1,3},... {3,4}}
含3个A的元素的子集： {{1,2,3},{1,2,4}, ..., {2,3,4}}
含4个A的元素的子集： {{1,2,3,4}}
为您推荐：
其他类似问题
扫描下载二维码帮我做两道离散数学的题3.设A={1 ,2 ,3 ,4},R1和R2是A上的关系,其中：R1={ ,,},R2={ ,,,}求：R1 R2、R2 R1、R12、R234．设集合A＝{1,2,3,4,5,6,7,8,10,12,24},R为A上的整除关系,请画出偏序集的哈斯图,并求B={2,4,6}的极大元、极小元、最大元、最小元、上界、下界、上确界和下确界.
3..R1 R2={ ,},R2 R1=={ },4.极大元、无极小元、2最大元、无最小元、2上界、12,24下界、1,2上确界,12下确界.2.
为您推荐：
其他类似问题
扫描下载二维码关于离散数学二元关系判断是否传递设A={1,2,3,4},
R={(1,2),(1,3),(4,2)},
R是传递关系吗?
ycycedc0103
如果是书上习题，去百度文库里找，来这浪费时间！
答：是传递关系。因为不破坏传递性就是传递关系，对于传递性的定义书本有。
为您推荐：
扫描下载二维码离散数学 举出A={1,2,3}上关系R的例子，使它有下述性质 a)既是对称的又是反对称的;_百度知道
离散数学 举出A={1,2,3}上关系R的例子，使它有下述性质 a)既是对称的又是反对称的;
b)既不是对称的，又不是反对称的
我有更好的答案
，又不是反对称的：R={&}任意两个顶点之间不能有边即可既不是对称的,&lt,3&gt既是对称的又是反对称;;1,&lt：R={&lt,1&gt,2&2,&lt,2&;1;}
既有单边也有双边即可;2,1&1
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁求解几道离散数学题1. 令f和g分别为从{1,2,3,4}到{a,b,c,d}和从{a,b,c,d}到{1,2,3,4}的两个函数,且满足f(1)=d, f(2)=c, f(3)=a, f(4)=b和g(a)=2, g(b)=1, g(c)=3, g(d)=2.则：（1）f 是一对一的函数吗? g呢?（2）f是映上函数吗? g呢?（3）f或g是否有逆函数?若有,求出逆函数.2. 以8,14,32,86,248开头的序列之项推测一个表达式,并据此求出该序列的后续三项.3. 方程x1+x2+x3+x4+x5=21有多少个解?其中xi≥2 (i=1,2,3,4,5)是非负整数.4. 把6个相同的球放到9个不同的箱子,有多少种方法?5. 使用ABRACADABRA
中的所有字母可以构造多少个不同的串?不是吧
大神都哪去了.
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 离散数学屈婉玲 的文章

 

随机推荐