离散数学题,求助!

问题见图片... 问题见图片 展开
lca001
2010-10-31 · TA获得超过1.4万个赞
知道大有可为答主
回答量:2493
采纳率:0%
帮助的人:1365万
展开全部
(i)设x属于#A,则对所有y属于A,有xpy,由p对称,故ypx,于是x属于A#,#A包含于A#,同理可证A#包含于#A,#A= A#.
(ii)设x属于#B,则对所有y属于B,有xpy,由于A包含于B,故对所有y属于A,也有xpy,于是x属于#A,故#B包含于#A,同理可证B#包含于A#.
(iii)设x属于A,如果存在y有ypx,则y属于#A,又ypx,
故x属于(#A) #,于是A包含于(#A) #
例S={1,2,3,4},p={<1,2>,<2,3>,<3,2>,<3,4>},A={2},则
#A={1,3}, (#A) #={1,3}#={2,4}
http://hi.baidu.com/lca001/blog/item/40f6702281f4984193580737.html
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式