Let X, T, T' and Y be given.
Let W be given.
We prove the intermediate
claim HWPowerY:
W ∈ 𝒫 Y.
We prove the intermediate
claim HWexists:
∃V ∈ T', W = V ∩ Y.
Apply HWexists to the current goal.
Let V' be given.
We prove the intermediate
claim HV'inT':
V' ∈ T'.
An
exact proof term for the current goal is
(andEL (V' ∈ T') (W = V' ∩ Y) HV').
We prove the intermediate
claim HWeqV'Y:
W = V' ∩ Y.
An
exact proof term for the current goal is
(andER (V' ∈ T') (W = V' ∩ Y) HV').
We prove the intermediate
claim HV'inT:
V' ∈ T.
An exact proof term for the current goal is (Hfiner V' HV'inT').
We prove the intermediate
claim HWPred:
∃V ∈ T, W = V ∩ Y.
We use V' to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HV'inT.
An exact proof term for the current goal is HWeqV'Y.
An
exact proof term for the current goal is
(SepI (𝒫 Y) (λW0 : set ⇒ ∃V ∈ T, W0 = V ∩ Y) W HWPowerY HWPred).
∎