17.1 推理的形式结构

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【17.1 推理的形式结构】推理从一组前提Γ={A₁,…,Aₖ}指向结论B。区分“在某次赋值下结论真”与“这个推理形式有效”;后者要求任何使全部前提为真的赋值,也使结论为真。

【定义17.1.1】若不存在“全部前提真、结论假”的赋值,就称Γ到B的推理有效,记Γ⊨B。语法上在某推理系统中有证明则记Γ⊢B;前者谈所有模型,后者谈可写出的证明。本书有时用⊢作为推理形式的占位记法,此处将两种用途明确区分。前提顺序、重复不影响语义有效性。

【注17.1.1】前提合取T与结论B的单行取值有00、01、10、11四种,只有10是反例。有效性量化全部赋值;不能因现实某个前提恰好为假,就宣布任意一个推理形式有效。只有前提集合本身不可能同时真时,才语义蕴涵任意结论。有效推理加上真实前提保证真实结论;仅有有效形式不保证前提在现实中成立,也不保证结论脱离前提后永真。

【例17.1.1】(1){p,p→q}⊨q,假言推理;(2){p,q→p}不蕴涵q,赋值pq=10使两前提真、结论假。

pqT1qT2q000000010101100010111111
表17.1.1 T₁=p∧(p→q),T₂=p∧(q→p),两者结论均q

表中同一个q在两项比较中取同一值。第二种错误相当于从“q足以推出p”与p真,擅自倒推q。(例完)

【定理17.1.1】有限Γ={A₁,…,Aₖ},Γ⊨B当且仅当(A₁∧…∧Aₖ)→B为重言式。因为蕴涵唯一成假情形恰好就是前提全真而结论假。Γ为空时前提空合取为1,因此无前提有效的结论正是重言式。

推理可写“前提:……;结论:……”,再把前提合取作为蕴涵前件、结论作为后件。可用真值表、等值演算、主范式判断其是否永真;也可找一个反例立即否定有效性。

【例17.1.2】(1)p:4整除给定整数a,q:2整除a;前提p→q,p,结论q,形式((p→q)∧p)→q永真,有效。(2)前提p→q,q,结论p,不有效;抽象反例01,实际可取a=6。

(3)p:马芳看电影,q:她游泳;p∨q、¬p推出q,形式((p∨q)∧¬p)→q⇔¬(q∧¬p)∨q⇔1,有效;相容或已经足够,不必假定两活动互斥。

(4)p:温度超过30℃,q:王小燕游泳,r:她看电影;前提p→q、q→¬r,结论¬r→p。整体公式⇔p∨r,按pqr的主DNF为m₁∨m₃∨m₄∨m₅∨m₆∨m₇,缺000、010,故不有效。没看电影可能有许多原因,不能从没有该活动倒推出高温。(例完)

【九类推理定律】以下⇒为元语言“蕴涵恒真”的记号,A、B、C、D为任意公式。

(1)附加:A⇒A∨B。

(2)化简:A∧B⇒A。

(3)假言推理:(A→B)∧A⇒B。

(4)拒取式:(A→B)∧¬B⇒¬A。

(5)析取三段论:(A∨B)∧¬B⇒A。

(6)假言三段论:(A→B)∧(B→C)⇒A→C。

(7)等价三段论:(A↔B)∧(B↔C)⇒A↔C。

(8)构造性二难:(A→B)∧(C→D)∧(A∨C)⇒B∨D;特殊式(A→B)∧(¬A→B)⇒B。

(9)破坏性二难:(A→B)∧(C→D)∧(¬B∨¬D)⇒¬A∨¬C。

拒取式结论必须带¬A,破坏性二难的两个结论分项也都须带否定,漏一个就可能成为错误推理。每条等值式A⇔B另可产生A⇒B及B⇒A两条有效推理,但从单向蕴涵不能自动逆推。