(1) ¬の導入
① 仮定T1,…,Tn,Pから結論Q∧¬Qを導けば、仮定T1,…,Tnから結論¬Pを導ける。
| T1 … Tn [P]Ⅰ | |
| Q∧¬Q | 前提 |
| ¬P | Ⅰ |
この推論には仮定T1,…,Tnがない場合(つまり仮定Pから結論Q∧¬Qを導ける場合)も含まれる。
② 仮定T1,…,Tn,Pから結論¬Q∧Qを導けば、仮定T1,…,Tnから結論¬Pを導ける。
| T1 … Tn [P]Ⅰ | |
| ¬Q∧Q | 前提 |
| ¬P | Ⅰ |
この推論には仮定T1,…,Tnがない場合(つまり仮定Pから結論¬Q∧Qを導ける場合)も含まれる。
[証明]
(1)
①
| T1 … Tn [P]Ⅰ | |||
| T1 … Tn [P]Ⅰ | T1 … Tn [P]Ⅰ | L0029(1)① | |
| Q∧¬Q | 前提 | Q∧¬Q | 前提 |
| Q | L0030(2) | ¬Q | L0030(2) |
| ¬P | Ⅰ L0031(1)② | ||
②