(1) ∧の導入
① 仮定P1,…,Pi,…,Pnから結論Pi∧Piを導ける。
| P1 … Pi … Pn |
| Pi∧Pi |
ここでPiはP1.,…,Pnのいずれかである。
② 仮定P1,…,Pi,…,Pj,…,Pnから結論Pj∧Piを導ける。
| P1 … Pi … Pj … Pn |
| Pj∧Pi |
ここでPiとPjはともにP1,…,Pnのいずれかである。
(2) ∧の除去
① 仮定P∧Qから結論P,Qを導ける。
| P∧Q |
| P Q |
② 仮定P∧Qから結論Q,Pを導ける。
| P∧Q |
| Q P |
[証明]
(1)
①
②
(2)
①
②