问答题 在自然推理系统P中,构造下面各推理的证明.
【正确答案】证明:
   ①q→r
   前提引入;
   ②¬r
   前提引入;
   ③¬q
   ①、②拒取式;
   ④¬p∨q
   前提引入;
   ⑤¬p
   ③、④析取三段论.
【答案解析】
【正确答案】直接证明法:
   ①p→(q→s)
   前提引入;
   ②¬p∨(¬q∨s)
   ①置换;
   ③¬q∨(¬p∨s)
   ②置换;
   ④q
   前提引入;
   ⑤¬p∨s
   ③、④析取三段论;
   ⑥p→s
   ⑤置换;
   ⑦p∨¬r
   前提引入;
   ⑧r→p
   ⑦置换;
   ⑨r→s
   ⑧、⑥假言三段论.
   附加前提证明法:
   ①r
   附加前提引入;
   ②p∨¬r
   前提引入;
   ③p
   ①、②析取三段论;
   ④p→(q→s)
   前提引入;
   ⑤q→s
   ③、④假言推理;
   ⑥q
   前提引入;
   ⑦s
   ⑤、⑥假言推理.
【答案解析】
【正确答案】直接证明法:
   ①p→q
   前提引入;
   ②p→r
   前提引入;
   ③(p→q)∧(p→r)
   ①、②合取;
   ④(¬p∨q)∧(¬p∨r)
   ③置换;
   ⑤¬p∨(q∧r)
   ④置换;
   ⑥p→(q∧r)
   ⑤置换.
   附加前提证明法:
   ①p
   附加前提引入;
   ②p→q
   前提引入;
   ③q
   ①、②假言推理;
   ④p→r
   前提引入;
   ⑤r
   ①、④假言推理;
   ⑥q∧r
   ③、⑤合取.
【答案解析】