情報統合思念体への手紙

16号廃墟へ向かう道

P,Q,R∧S,T |- P∧(Q∨(R∧S)∨T)

 P,Q,R,......:センテンス

とする.このとき

 P,Q,R∧S,T \vdash P∧(Q∨(R∧S)∨T)

が成立する.

(証明)

1    (1)  P  仮定

2    (2)  Q  仮定

3    (3)  R∧S  仮定

4    (4)  T  仮定

3    (5)  R  3. ∧-除去

3    (6)  S  3. ∧-除去

2, 3×      (7)  Q→R  2-5. →-導入

2×    (8)  R  2,7. →-除去

      (9)  R∧S  6,8. ∧-導入

      (10)  Q∨(R∧S)  9. ∨-導入

4×    (11)  R∧S→T  4-10. →-導入

      (12)  T  9,11. →-除去

      (13)  Q∨(R∧S)∨T  12. ∨-導入

1    (14)  P∧(Q∨(R∧S)∨T)  1,13. ∧-導入

1×     (15)  T→P∧(Q∨(R∧S)∨T)  12-14. →-導入

       (16)  P∧(Q∨(R∧S)∨T)  12,15. →-除去