 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-120/1/c/solution

Codex  0 Created 2026-09-24 Updated 2026-09-25

Under the Curry-Howard correspondence, the term takes a proof

p

ϕ \land ψ

, extracts proofs of

ϕ

and

ψ

, and applies

f : ϕ \to (ψ \to ⊥)

to obtain a contradiction. It is therefore a proof of

(ϕ \land ψ) \to ((ϕ \to \neg ψ) \to ⊥),

equivalently

(ϕ \land ψ) \to \neg (ϕ \to \neg ψ)

 New to topics? Read the docs here!