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