(1) ∨の定義

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

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

 ¬(¬P∧¬Q) 
 P∨Q 

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

 P∨Q  
 ¬(¬P∧¬Q)  

(2) ∨の導入

① 仮定P1,…,Pnから結論Pi∨Qが導ける。
ここでiは1,…,nのいずれかである。

 P1 … Pn 
 Pi∨Q 

② 仮定P1,…,Pnから結論Q∨Piが導ける。
ここでiは1,…,nのいずれかである。

 P1 … Pn 
 Q∨Pi 

(3) ∨の除去

① 仮定T1,…,Tm,Pから結論Rを導きかつ仮定W1,…,Wn,Qから結論Rを導けば、仮定P∨Q,T1,…,Tm,W1,…,Wnから結論Rを導ける。

 P∨Q T1 … Tm W1 … Wn [P]Ⅰ [Q]Ⅰ  
 P∨Q    T1 … Tm [P]Ⅰ    W1 … Wn [Q]Ⅰ L0029(1)
   R前提 R前提
 R Ⅰ

この推論には
仮定T1,…,Tmがない場合(つまり仮定Pから結論Rを導ける場合)や
仮定W1,…,Wnがない場合(つまり仮定Pから結論Rを導ける場合)も
含まれる。


[証明]

(1)

②

 ¬(¬P∧¬Q)  
 P∨Q L0029(1)① L0032(1)①

③

 P∨Q  
 ¬(¬P∧¬Q) L0029(1)① L0032(1)①

(2)

①

 P1 … Pn [¬Pi∧¬Q]Ⅰ  
 P1 … Pn    [¬Pi∧¬Q]Ⅰ L0029(1)①
 Pi L0029(1)①  ¬Pi L0030(2)
 ¬(¬Pi∧¬Q) Ⅰ L0031(1)①
 Pi∨Q L0032(1)②

②

 P1 … Pn [¬Q∧¬Pi]Ⅰ  
 P1 … Pn    [¬Q∧¬Pi]Ⅰ L0029(1)①
 Pi L0029(1)①  ¬Pi L0030(2)
 ¬(¬Q∧¬Pi) Ⅰ L0031(1)①
 Q∨Pi L0032(1)②

(3)

①

 P∨Q T1 … Tm W1 … Wn [P]Ⅰ [Q]Ⅱ [¬R]Ⅲ  
 P∨Q    T1 … Tm W1 … Wn [P]Ⅰ [Q]Ⅱ [¬R]Ⅲ L0029(1)①
     [¬R]Ⅲ T1 … Tm [P]Ⅰ [¬R]Ⅲ W1 … Wn [Q]Ⅱ L0029(1)①
     [¬R]Ⅲ    T1 … Tm [P]Ⅰ    [¬R]Ⅲ    W1 … Wn [Q]Ⅱ L0029(1)①
        R 前提      R 前提
     ¬P Ⅰ L0037(1)①  ¬Q Ⅱ L0037(1)①
 ¬(¬P∧¬Q) L0032(1)③  ¬P∧¬Q L0030(1)
 R Ⅲ L0038(1)②

├目次に戻る