Next Types Are Theorems; Programs Are Proofs 26

Example

((a ∨ (ab)) → b) → b

1Assume (a ∨ (ab)) → b)
2Assume a
3From (2), conclude a ∨ (ab)
(∨I)

4From (3) and (1), conclude b
(→E)

5From (2) and (4), conclude ab (→I)(discharge 2)
6From (5) conclude a ∨ (ab) (∨I)
7From (6) and (1), conclude b
(→E)

8From (1) and (7), conclude (a ∨ (ab)) → b) → b
(→I) (discharge 1)


Next Next