离散逻辑推理,前提 P→(Q→R),S→P,Q 结论:S→R

附加前提证明法1S附加前提引入2S→P前提引入3P12假言推理4P→(Q→R)前提引入5Q→R34假言推理6Q前提引入7R56假言推理再问：3P12假言推理不懂啊附加前提法是怎么回事？再答：那你就需要

前提:┐(p∧(┐q)),┐q∨r,┐r┐q∨r,┐r=>┐q----1┐(p∧(┐q))=>┐p∧q-----2由1,2得┐q&┐p∧q=>┐p结论为┐p

证明：①p→q前提引入②非q前提引入③非p①②拒取式④非r→p前提引入⑤r③④拒取式

p^qprp^qqsrsr^s注：换行表示“推出”关系,分段表示上一段演绎结束

关键就是把握:┐r∨p等价于r->p证明:(1)p∨┐r,题中假设(2)┐r∨p,(1)交换律(3)r->p,(2)等价变换(4)p->(q->s),题中假设(5)r->(q->s),(3)(4)三段

用反证法也就是归谬法.1┐(s∨r)否定前提引入2┐s∧┐r1置换3┐s2化简4p→s前提引入5┐p34拒取式6┐r2化简7q→r前提引入8┐q67拒取式9┐p∧┐q58合取10┐(p∨q)9置换11

前提引入,将R当做条件.R,并且┐R∨P,所以P,又因为P→(Q→S),所以(Q→S),因为Q,所以S得证.

1P→QP2﹁Q→﹁PT1E3﹁(Q∨R)P4﹁Q∧﹁RT3E5﹁QT4I6﹁PT2,5I

你可能写错了,┐(q∨r)应为┐(q∧r),否则推不出结论.　　前提：┐p∨q,┐(q∧r),r　　结论：┐p　　推理如下：　　1）r前提引入　　2）┐(q∧r)前提引入　　3）┐q∨┐r2）等价置换

∧∨﹁前提:(p∨q)->r,﹁s∨p,q结论：s->r证明：1.q前提引入2.p∨q附加律3.(p∨q)->r前提引入4.r2.3.假言推理5.﹁s∨r附加律6.s->r蕴含等值式

1.非q或r至少其一成立,非r成立,即r不成立,所以非q成立非q推出p所以结论为p交非r2.有效原命题等于其逆否命题由题意知,天晴或下雨必须且只能选其一,天晴推出看电影,看电影推出不看书所以看书推出不

楼主,这个等值演算应该不成立,比如p=0,q=1,r=0时前面为假,后面为真.下面我给你它的等值演算吧!p—>q—>r经过演算得m1@m3@m4@m5@m7@代表是离散数学的吸取或张开符号.而(p—>

百度搜索就找到了《离散数学》模拟试题（四）-mnst4

①｛1｝p→s②｛2｝q→r③｛3｝┐r④｛4｝p∨q/∴s⑤｛2,3｝┐q②③→-⑥｛2,3,4｝p④⑤∨-⑦｛1,2,3,4｝s①⑥证毕再问：和书上例题的格式不太一样啊，我一点都不会。举个例子，书

题目错了,照这个题目证明只能得到s.如果结论是s才可能被证明.

1)p→(┐(r∧s)→┐q)前提引入2)p前提引入3)┐(r∧s)→┐q1)2)假言推理4)┐s前提引入5)┐s∨┐r4)附加律6)┐(r∧s)5)置换7)┐q3)6)假言推理

我看了你的追问,有2,3合取引入,就可以得pvq.因为p真值为1,q的真值也为1,所以p∧q的真值也是1,就可以得到p∧q.我发现你第二题也好像打错啦?qs应该改为ps,或者是p->q改为q->p,要

（1）pP(附加前提)（2）p∨qT(1)(3)(p∨q)→(u∧s)P(4)u∧sT(2)(3)I(5)sT(4)I（6)s∨tT(5)I(7)(s∨t)→rP(8)rT(6)(7)(9)p→rCP

证明：(P→Q)→R┐(┐PvQ)vR(P∧┐Q)vR=>(P∧┐Q)v(┐PvR)┐(P∧┐Q)→(┐PvR)(┐PvQ)→(P→R)(P→Q)→(P→R)注释：关键的一步为R=>(┐PvR)再问：

(P→Q)∧(R→Q)P∨Q)∧(~R∨Q)P∧~R)∨Q(P∨R)∨Q(P∨R)→Q就是┐,不方便打那个符号