(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)
②
③
(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)② | ||||||||