Let U be given.
Apply HexF to the current goal.
Let F be given.
Assume HFpack.
We prove the intermediate
claim HpEmpty:
p Empty.
We prove the intermediate
claim HJne:
J ≠ Empty.
Let i0 be given.
We use i0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hi0J.
We prove the intermediate
claim HpStep:
∀A y : set, finite A → y ∉ A → p A → p (A ∪ {y}).
Let A and y be given.
Assume HpA: p A.
We prove the intermediate
claim HsubA:
A ⊆ S.
We prove the intermediate
claim HyIn:
y ∈ A ∪ {y}.
We prove the intermediate
claim HyS:
y ∈ S.
An exact proof term for the current goal is (HsubAy y HyIn).
An exact proof term for the current goal is HxIay.
We prove the intermediate
claim Hxy:
x ∈ y.
Apply (HpA HsubA HxIA) to the current goal.
Let iA be given.
Assume HiApair.
Apply HiApair to the current goal.
Assume HiAJ HafterA.
Apply (HevS y HyS Hxy) to the current goal.
Let iy be given.
Assume Hiypair.
Apply Hiypair to the current goal.
Assume HiyJ HafterY.
Let i0 be given.
Assume Hi0pack.
We prove the intermediate
claim Hi0AB:
i0 ∈ J ∧ (iA,i0) ∈ le.
An
exact proof term for the current goal is
(andEL (i0 ∈ J ∧ (iA,i0) ∈ le) ((iy,i0) ∈ le) Hi0pack).
We prove the intermediate
claim Hi0J:
i0 ∈ J.
An
exact proof term for the current goal is
(andEL (i0 ∈ J) ((iA,i0) ∈ le) Hi0AB).
We prove the intermediate
claim HiAi0:
(iA,i0) ∈ le.
An
exact proof term for the current goal is
(andER (i0 ∈ J) ((iA,i0) ∈ le) Hi0AB).
We prove the intermediate
claim Hiyi0:
(iy,i0) ∈ le.
An
exact proof term for the current goal is
(andER (i0 ∈ J ∧ (iA,i0) ∈ le) ((iy,i0) ∈ le) Hi0pack).
We use i0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hi0J.
Let i be given.
We prove the intermediate
claim HiAi:
(iA,i) ∈ le.
An
exact proof term for the current goal is
(directed_set_trans J le Hdir iA i0 i HiAJ Hi0J HiJ HiAi0 Hi0i).
We prove the intermediate
claim Hiyi:
(iy,i) ∈ le.
An
exact proof term for the current goal is
(directed_set_trans J le Hdir iy i0 i HiyJ Hi0J HiJ Hiyi0 Hi0i).
An exact proof term for the current goal is (HafterA i HiJ HiAi).
We prove the intermediate
claim Hnety:
apply_fun net i ∈ y.
An exact proof term for the current goal is (HafterY i HiJ Hiyi).
We prove the intermediate
claim Hall:
∀A : set, finite A → p A.
An
exact proof term for the current goal is
(finite_ind (λA0 : set ⇒ p A0) HpEmpty HpStep).
We prove the intermediate
claim HFpow:
F ∈ 𝒫 S.
An
exact proof term for the current goal is
(SepE1 (𝒫 S) (λF0 : set ⇒ finite F0) F HFfin).
We prove the intermediate
claim HFset:
F ⊆ S.
An
exact proof term for the current goal is
(PowerE S F HFpow).
We prove the intermediate
claim HFf:
finite F.
An
exact proof term for the current goal is
(SepE2 (𝒫 S) (λF0 : set ⇒ finite F0) F HFfin).
Apply (Hall F HFf HFset HxInt) to the current goal.
Let i0 be given.
Assume Hi0pair.
Apply Hi0pair to the current goal.
Assume Hi0J HafterInt.
We use i0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hi0J.
Let i be given.
Apply HintSubU to the current goal.
An exact proof term for the current goal is (HafterInt i HiJ Hi0i).
∎