Let x0 be given.
Assume Hx0U.
An exact proof term for the current goal is (HUprop x0 Hx0U).
Apply Hexb to the current goal.
Let b be given.
Assume Hbpair.
We prove the intermediate
claim Hbprop:
x0 ∈ b ∧ b ⊆ U.
We prove the intermediate
claim Hx0b:
x0 ∈ b.
An
exact proof term for the current goal is
(andEL (x0 ∈ b) (b ⊆ U) Hbprop).
We prove the intermediate
claim HbsubU:
b ⊆ U.
An
exact proof term for the current goal is
(andER (x0 ∈ b) (b ⊆ U) Hbprop).
Apply Hexr to the current goal.
Let r be given.
Assume Hrpair.
We prove the intermediate
claim Hrprop:
x0 ∈ r ∧ r ⊆ b.
We prove the intermediate
claim Hx0r:
x0 ∈ r.
An
exact proof term for the current goal is
(andEL (x0 ∈ r) (r ⊆ b) Hrprop).
We prove the intermediate
claim Hrsubb:
r ⊆ b.
An
exact proof term for the current goal is
(andER (x0 ∈ r) (r ⊆ b) Hrprop).
We prove the intermediate
claim HrsubU:
r ⊆ U.
An
exact proof term for the current goal is
(Subq_tra r b U Hrsubb HbsubU).
We use r to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hr.
Apply andI to the current goal.
An exact proof term for the current goal is Hx0r.
An exact proof term for the current goal is HrsubU.