问答题 在自然推理系统P中,构造下面推理的证明.
   如果李淑敏是理科生,她一定学微积分;如果她不是文科学生,她一定是理科学生.她没学微积分,所以她是文科生.
【正确答案】(1)将简单语句符号化:
   p:李淑敏是理科生;q:李淑敏是文科生;
   r:李淑敏学微积分.
   (2)前提:p→r,¬q→p,¬r;
   结论:q.
   (3)构造证明:
   ①p→r
   前提引入;
   ②¬r
   前提引入;
   ③¬p
   ①、②拒取式;
   ④¬q→p
   前提引入;
   ⑤q
   ③、④拒取式.
   问:若在以上的证明中,不使用拒取式,应如何证明?
   可证明如下:
   ①¬q→p
   前提引入;
   ②p→r
   前提引入;
   ③¬q→r
   ①、②假言三段论;
   ④q∨r
   ③置换;
   ⑤¬r
   前提引入;
   ⑥q
   ④、⑤析取三段论.
   再问:若在第二个证明中既不使用拒取式,也不使用假言三段论,应如何证明?
   可证明如下:
   ①¬q→p
   前提引入;
   ②q∨p
   ①置换;
   ③p→r
   前提引入;
   ④¬p∨r
   ③置换;
   ⑤¬r
   前提引入;
   ⑥¬p
   ④、⑤析取三段论;
   ⑦q
   ②、⑥析取三段论.
   在以上的证明中,步骤数分别为5、6、7,可见第一个证明最好.
【答案解析】