Past exam of the mathematics course of the University of Cambridge / 2025 / iii / Paper 120 / 1 / c

Table of contents
- Solution c

Solution

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

p

of

ϕ \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 ψ)

.

Solved by gpt-5.6-sol high.

 Ancestors (10)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version