离散数学第三章答案?¬(p∧¬q) 前提1 ¬p∨q 德摩根定律 p→q等值蕴含式 【1】¬q∨r 前提2 q→r 等值蕴含式 ¬r 前提3 ¬q 拒取式 【2】¬p 拒取式【由1,那么,离散数学第三章答案?一起来了解一下吧。
答案:
1、吸收率:设A,B是集合,则A∪(A∩B)=A,A∩(A∪B)=A;
2、A上既具有对称性又具有反对称性的关系有很多,例如:
I={<1,1>,<2,2>,<3,3>}就既具有对称性又具有反对称性;
3、A上所有不同划分有5个,R1={{1},{2},{3}},R2={{1,2},{3}},R3={{1,3},{2}},R4={{1},{2,3}},R5={{1,2,3}};
4、
PQRP→(P∧Q)
FFFT
FFTT
FTFT
FTTT
TFFF
TFTF
TTFF
TTTT
5、在谓词公式中,如果所有量词都出现在公式的最前面,且它们的辖域为整个公式,则称此公式为前束范式。
因为
p → q <=>┐p V q,
┐p V ┐q<=>┐(p V q) ,
p V (p V q)<=> p V p V q,
p ^ (p V q)<=> p ^ p V p ^q(这里V和^的用法很像数学中的"加号"和“乘号”)
所以第三题的
(┐p → q) → (q →┐p)
<=> (┐(┐p) V q) → (┐q V ┐p)
<=> (p V q) → (┐q V┐p)
<=>┐(p V q) V (┐q V┐p)
<=>┐(p V q) V ┐(q ^ p)
<=>┐((p V q) ^ (q ^ p) )
<=>┐( p ^ (q ^ p) V q^ (q ^ tp))
<=>┐( (p ^ q ^ p)V (q^ q ^ p))
<=>┐((p ^ q )V(q ^ p))
<=>┐((p ^ q )V(q ^ p))
<=>┐( p ^ q )
<=>┐p V ┐q
然后我TM发现答案一样啊!
太久没玩数学感觉脑子都转不动了,解了半天我居然忘了吸收律!
P∧(P∨Q)=P,
P∨(P∧Q)=P(这里是吸收律)
解题用上吸收律就会发现能跟图中一样一步到位!
总结,图中的(3)并没有错,谢谢~
A:赵去,B钱去,C孙去,D李去,E周去
(1)若赵去,钱也去,A→B=┐A∨B
(2)李,周两人中必有一人去 D∨E
(3)钱,孙两人中去切仅去一人 (B∧┐C)∨(┐B∧C)
(4)孙,李两人同去或不同去 (┐C∧┐D)∨(C∧D)
(5)若周去,则赵,钱也同去 E→A∧B=┐E∨(A∧B)
五个取交集得
赵钱周,或孙李

给定集合A={1,2,3},R,S均是A上的关系,R={<1,2>,<2,1>}UIA,S={<1,1>,<2,3>}.(1)画出R,S的关系图。(2)说明R,S所具有的性质。(3)求R°S.
(1)s附加前提引入
(2)¬svr 前提引入
(3)r(1)(2)析取三段论
(4)r->p 前提引入
(5)p (3)(4)析取三段论
(6)¬pVq 前提引入
(7)q (5)(6)析取三段论
(8)s->q(1)(7)合取引入

以上就是离散数学第三章答案的全部内容,A:赵去,B钱去,C孙去,D李去,E周去 (1)若赵去,钱也去, A→B=┐A∨B (2)李,周两人中必有一人去 D∨E (3)钱,孙两人中去切仅去一人 (B∧┐C)∨(┐B∧C)(4)孙,李两人同去或不同去 (┐C∧┐D)∨(C∧D)(5)若周去,则赵,内容来源于互联网,信息真伪需自行辨别。如有侵权请联系删除。