Let U be given.
We prove the intermediate
claim HUne:
U ≠ Empty.
An
exact proof term for the current goal is
(SepE2 (𝒫 X) (λU0 : set ⇒ finite (X ∖ U0) ∨ U0 = Empty) U HU).
We prove the intermediate
claim HfinComp:
finite (X ∖ U).
Apply (HUcases (finite (X ∖ U))) to the current goal.
Assume Hfin.
An exact proof term for the current goal is Hfin.
Assume HUe.
Apply FalseE to the current goal.
An exact proof term for the current goal is (HUne HUe).
We prove the intermediate
claim Hsub:
A ⊆ X ∖ U.
Let a be given.
We prove the intermediate
claim HaX:
a ∈ X.
An exact proof term for the current goal is (HAsub a HaA).
We prove the intermediate
claim HanotU:
a ∉ U.
We prove the intermediate
claim HaUA:
a ∈ U ∩ A.
An
exact proof term for the current goal is
(binintersectI U A a HaU HaA).
We prove the intermediate
claim HaE:
a ∈ Empty.
rewrite the current goal using Hempty (from right to left).
An exact proof term for the current goal is HaUA.
An
exact proof term for the current goal is
(EmptyE a HaE).
An
exact proof term for the current goal is
(setminusI X U a HaX HanotU).
We prove the intermediate
claim HfinA:
finite A.
An
exact proof term for the current goal is
(Subq_finite (X ∖ U) HfinComp A Hsub).
An exact proof term for the current goal is (HinfA HfinA).