离散数学题目解答

有个离散数学的问题,谁能解答下?分数可以再加... 有个离散数学的问题,谁能解答下?
分数可以再加
展开
 我来答
christcha
2013-12-06 · TA获得超过3974个赞
知道大有可为答主
回答量:1412
采纳率:100%
帮助的人:767万
展开全部
自反性:∵ab=ab,∴<a,b>ρ<a,b>
对称性:若<a,b>ρ<c,d>,则ad=bc,∴<c,d>ρ<a,b>
传递性:若<a,b>ρ<c,d>,<c,d>ρ<e,f>,则ad=bc,cf=de
∴a=bc/d,f=de/c,∴af=bcde/dc=de,即<a,b>ρ<e,f>
∴ρ满足自反性,对称性和传递性,即ρ是一个等价关系
更多追问追答
追问

还有两个问题能帮忙解答下不?

  1. 设A,B是集合,则下列说法中(   )是正确的.


A.A到B的关系都是A到B的映射

B.A到B的映射都是可逆的

C.A到B的双射都是可逆的

D.时必不存在A到B的双射


2.下列命题公式是永真式的是(  )

A.q→(p∧q) 

B.p→(p∧q)  

C.(p∧q)→p    

D.(p∨q)→q

追答
1  C
2 C
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式