(1) 背理法
① 仮定W1,…,Wmから結論Qを導き、仮定T1,…,Tn,¬Pから結論¬Qを導けば、仮定W1,…,Wm,T1,…,Tnから結論Pを導ける。
| W1 … Wm T1 … Tn [¬P]Ⅰ | |||
| W1 … Wm | T1 … Tn [¬P]Ⅰ | L0029(1)① | |
| Q | 前提 | ¬Q | 前提 |
| P | Ⅰ | ||
この推論には
仮定W1,…,Wmがない場合(つまりQを仮定する場合または仮定なしで結論Qを導ける場合)や
仮定T1,…,Tnがない場合(つまり仮定¬Pから結論¬Qを導ける場合)も
含まれる。
③ 仮定W1,…,Wm,¬Pから結論Qを導き、仮定T1,…,Tn,¬Pから結論¬Qを導けば、仮定W1,…,Wm,T1,…,Tnから結論Pを導ける。
| W1 … Wm T1 … Tn [¬P]Ⅰ | |||
| W1 … Wm T1 … Tn [¬P]Ⅰ [¬P]Ⅰ | L0029(1)① | ||
| W1 … Wm [¬P]Ⅰ | T1 … Tn [¬P]Ⅰ | L0029(1)① | |
| Q | 前提 | ¬Q | 前提 |
| P | Ⅰ | ||
この推論には
仮定W1,…,Wmがない場合(つまり仮定¬Pから結論Qを導ける場合)や
仮定T1,…,Tnがない場合(つまり仮定¬Pから結論¬Qを導ける場合)も
含まれる。
② 仮定W1,…,Wmから結論¬Qを導き、仮定T1,…,Tn,¬Pから結論Qを導けば、仮定W1,…,Wm,T1,…,Tnから結論Pを導ける。
| W1 … Wm T1 … Tn [¬P]Ⅰ | |||
| W1 … Wm | T1 … Tn [¬P]Ⅰ | L0029(1)① | |
| ¬Q | 前提 | Q | 前提 |
| P | Ⅰ | ||
この推論には
仮定W1,…,Wmがない場合(つまり¬Qを仮定する場合または仮定なしで結論¬Qを導ける場合)や
仮定T1,…,Tnがない場合(つまり仮定¬Pから結論Qを導ける場合)も
含まれる。
[証明]
(1)
①
③
| W1 … Wm T1 … Tn [¬P]Ⅰ | |||
| W1 … Wm T1 … Tn [¬P]Ⅰ [¬P]Ⅰ | L0029(1)① | ||
| W1 … Wm [¬P]Ⅰ | T1 … Tn [¬P]Ⅰ | L0029(1)① | |
| Q | 前提 | ¬Q | 前提 |
| ¬¬P | Ⅰ L0031(1)② | ||
| P | L0031(2) | ||
②