(1) ⇒の定義

参考文献:(ISBN4-7596-0324-7)『モノグラフ24公式集』(1994年6月10日第19刷)の321ページ

① ¬(P∧¬Q)をP⇒Qと表す。

② 仮定¬(P∧¬Q)から結論P⇒Qを導ける。

 ¬(P∧¬Q)  
 P⇒Q  

③ 仮定P⇒Qから結論¬(P∧¬Q)を導ける。

 P⇒Q  
 ¬(P∧¬Q)  

(2) ⇒の導入

① 仮定T1,…,Tn,Pから結論Qを導けば、仮定T1,…,Tnから結論P⇒Qを導ける。

 T1 … Tn [P]Ⅰ  
 Q 前提
 P⇒Q Ⅰ

この規則には仮定T1,…,Tnがない場合(つまり仮定Pから結論Qを導ける場合)も含まれる。
その場合は、仮定Pから結論Qを導けば、仮定なしで結論P⇒Qを導ける。


(3) ⇒の除去

仮定P⇒QとPから結論Qを導ける。

 P⇒Q P  
 Q  

[証明]

(1)

②

 ¬(P∧¬Q)  
 P⇒Q L0029(1)① L0033(1)①

③

 P⇒Q  
 ¬(P∧¬Q) L0029(1)① L0033(1)①

(2)

①

 T1 … Tn [P]Ⅰ [P∧¬Q]Ⅱ  
 [P∧¬Q]Ⅱ    [P∧¬Q]Ⅱ    T1 … Tn [P]Ⅰ L0029(1)①
    ¬Q L0030(2)  Q 前提
 P L0030(2)  ¬P Ⅰ L0037(1)①
 ¬(P∧¬Q) Ⅱ L0138(1)① L0031(1)②
 P⇒Q L0033(1)②

(3)

 P⇒Q P [¬Q]Ⅰ  
 P⇒Q    P [¬Q]Ⅰ L0029(1)①
 ¬(P∧¬Q) L0033(1)③  P∧¬Q L0030(1)
 Q Ⅰ L0038(1)②

├目次に戻る