rewrite the current goal using HX (from right to left).
An exact proof term for the current goal is HxX.
Apply HexF to the current goal.
Let F be given.
Assume HFpair.
Apply HFpair to the current goal.
rewrite the current goal using Hb0eq (from right to left).
An exact proof term for the current goal is Hxb0.
We prove the intermediate
claim HFpow:
F ∈ 𝒫 S.
An
exact proof term for the current goal is
(SepE1 (𝒫 S) (λF0 : set ⇒ finite F0) F HF).
We prove the intermediate
claim HFsubS:
F ⊆ S.
An
exact proof term for the current goal is
(PowerE S F HFpow).
We prove the intermediate
claim HFfin:
finite F.
An
exact proof term for the current goal is
(SepE2 (𝒫 S) (λF0 : set ⇒ finite F0) F HF).
We prove the intermediate
claim HeventSub:
∀s : set, s ∈ S → x ∈ s → ∃N : set, N ∈ ω ∧ ∀n : set, n ∈ ω → N ⊆ n → apply_fun seq n ∈ s.
Let s be given.
We prove the intermediate
claim HsFam:
s ∈ (⋃i ∈ JFam i).
An exact proof term for the current goal is HsS.
Let i be given.
Apply HexU to the current goal.
Let U be given.
Assume HUand.
Apply HUand to the current goal.
rewrite the current goal using Hseqs (from right to left).
An exact proof term for the current goal is Hxs.
We prove the intermediate
claim HxUi:
apply_fun x i ∈ U.
An exact proof term for the current goal is (Hcoord i HiJ).
rewrite the current goal using Heq (from left to right).
An exact proof term for the current goal is HUtop2.
Apply HexN to the current goal.
Let N be given.
Assume HNpair.
We use N to witness the existential quantifier.
Apply andI to the current goal.
Let n be given.
rewrite the current goal using HX (from right to left).
An exact proof term for the current goal is (Hseq n HnO).
rewrite the current goal using Hseqidef (from left to right).
Use reflexivity.
rewrite the current goal using Happ (from right to left).
An exact proof term for the current goal is Htmp.
rewrite the current goal using Hseqs (from left to right).
rewrite the current goal using HcylDef (from left to right).
We prove the intermediate
claim HpEmpty:
p Empty.
We use
0 to
witness the existential quantifier.
Apply andI to the current goal.
Let n be given.
We prove the intermediate
claim HseqnX0:
apply_fun seq n ∈ X0.
rewrite the current goal using HX (from right to left).
An exact proof term for the current goal is (Hseq n HnO).
An exact proof term for the current goal is HseqnX0.
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.
An exact proof term for the current goal is (HpA HsubA HxIA).
We prove the intermediate
claim HexNy:
∃Ny : set, Ny ∈ ω ∧ ∀n : set, n ∈ ω → Ny ⊆ n → apply_fun seq n ∈ y.
An exact proof term for the current goal is (HeventSub y HyS Hxy).
Apply HexNA to the current goal.
Let NA be given.
Assume HNApair.
Apply HexNy to the current goal.
Let Ny be given.
Assume HNypair.
Set N to be the term
NA ∪ Ny.
We prove the intermediate
claim HNAo:
NA ∈ ω.
We prove the intermediate
claim HNyo:
Ny ∈ ω.
An
exact proof term for the current goal is
(andEL (Ny ∈ ω) (∀n : set, n ∈ ω → Ny ⊆ n → apply_fun seq n ∈ y) HNypair).
We prove the intermediate
claim HNo:
N ∈ ω.
An
exact proof term for the current goal is
(omega_binunion NA Ny HNAo HNyo).
We use N to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HNo.
Let n be given.
We prove the intermediate
claim HNAsub:
NA ⊆ N.
We prove the intermediate
claim HNysub:
Ny ⊆ N.
We prove the intermediate
claim HNAn:
NA ⊆ n.
An
exact proof term for the current goal is
(Subq_tra NA N n HNAsub HNn).
We prove the intermediate
claim HNyn:
Ny ⊆ n.
An
exact proof term for the current goal is
(Subq_tra Ny N n HNysub HNn).
We prove the intermediate
claim Hseqny:
apply_fun seq n ∈ y.
An
exact proof term for the current goal is
(andER (Ny ∈ ω) (∀n0 : set, n0 ∈ ω → Ny ⊆ n0 → apply_fun seq n0 ∈ y) HNypair n HnO HNyn).
We prove the intermediate claim HpF: p F.
An
exact proof term for the current goal is
(finite_ind p HpEmpty HpStep F HFfin).
An exact proof term for the current goal is (HpF HFsubS HxIF).
Apply HexNF to the current goal.
Let N0 be given.
Assume HN0pair.
We use N0 to witness the existential quantifier.
Apply andI to the current goal.
Let n be given.
rewrite the current goal using Hb0eq (from left to right).