例题:R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当
< a,b> 和在R中有在R中.
例题:设R1,R2为集合A中的两个等价关系,且R1 R2=R2 R1,试证R1 R2也是A上的等价关系.
证明:1)自反性(略)
2)对称性(略)
3)传递性:
如果 ,则
又 ,所以 ,所以
再由 及 是传递的,得 ,
再由 知 ,所以 ,所以 ,再由 及 是传递的,得 ,又 ,所以
例题:设R是集合A上的自反、传递的二元关系,又设T也是A上的二元关系,且满足:
.求证:T是A上的等价关系.
人气:269 ℃ 时间:2019-10-10 03:41:45
解答
在下不自量力来做一下?离散数学都忘得差不多了例题:R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当< a, b> 和在R中有在R中.证明:1) 充分性:假设R是对称和传递的.R是对称的,且∈R => ∈RR是传递的,且∈...
推荐
- 1、将语句“小王是个学生,小李是个职员,而小张是个军人.”翻译成命题公式
- 举例说明不要求可除条件而要求消去条件,即要求由aχ=ay可推出χ=y,由χ·a=y·a可推出χ=y,则G不见得是一个群,若G有限怎么样?
- 设G是有n个结点,n条边的简单连通图,且G中存在度数为3的结点.证明:G中至少存在有一个度数为1的结点.
- 一个树,结点的度最多为k(k>=2),试证至少有k个树叶
- 二、在某班的班委选举中,已知阚志强、商利利、王红红三人是班委的候选人,选举时发现:
- 多项式-x3++xy+y3-3中哪个为二次项,系数是什么?
- 如果二班人数比三班人数多8分之1,那么三班人数比二班人数少几分之几?要有计算过程
- 小军和小明共收集卡片549张,其中小军收集的张数是小明的83%,两人分别收集卡片多少张?2.(6).1班分三个小组植树,每个小组的任务是80棵.上午,1组完成任务的2/5,2组完成的任务和3组没完成的任务相同,(6).1
猜你喜欢