Let x be given.
Apply Hexnm to the current goal.
Let n0 be given.
Assume Hn0.
We prove the intermediate
claim Hn0Core:
(n0 ∈ ω ∧ N ⊆ n0).
We prove the intermediate
claim Hn0O:
n0 ∈ ω.
An
exact proof term for the current goal is
(andEL (n0 ∈ ω) (N ⊆ n0) Hn0Core).
We prove the intermediate
claim HNn0:
N ⊆ n0.
An
exact proof term for the current goal is
(andER (n0 ∈ ω) (N ⊆ n0) Hn0Core).
Apply Hexm0 to the current goal.
Let m0 be given.
Assume Hm0.
We prove the intermediate
claim Hm0Core:
(m0 ∈ ω ∧ N ⊆ m0).
We prove the intermediate
claim Hm0O:
m0 ∈ ω.
An
exact proof term for the current goal is
(andEL (m0 ∈ ω) (N ⊆ m0) Hm0Core).
We prove the intermediate
claim HNm0:
N ⊆ m0.
An
exact proof term for the current goal is
(andER (m0 ∈ ω) (N ⊆ m0) Hm0Core).
We prove the intermediate
claim HxX:
x ∈ X.
We prove the intermediate
claim Hn0In:
n0 ∈ IndN.
An
exact proof term for the current goal is
(SepI ω (λk : set ⇒ N ⊆ k) n0 Hn0O HNn0).
We prove the intermediate
claim Hm0In:
m0 ∈ IndN.
An
exact proof term for the current goal is
(SepI ω (λk : set ⇒ N ⊆ k) m0 Hm0O HNm0).
Set p0 to be the term (n0,m0).
We prove the intermediate
claim Hp0:
p0 ∈ Iprod.
We prove the intermediate
claim HU0Fam:
U0 ∈ Fam.
We prove the intermediate
claim HxU0in:
x ∈ U0.
An exact proof term for the current goal is (Hn0Fn x HxX).
An exact proof term for the current goal is (Hm0Fn x HxX).
rewrite the current goal using Happ1 (from left to right).
rewrite the current goal using Happ0 (from left to right).
rewrite the current goal using
(tuple_2_0_eq n0 m0) (from left to right).
rewrite the current goal using
(tuple_2_1_eq n0 m0) (from left to right).
An
exact proof term for the current goal is
(UnionI Fam x U0 HxU0in HU0Fam).
Let x be given.
Let U be given.
Apply Hexp to the current goal.
Let p be given.
Assume Hp.
We prove the intermediate
claim HpI:
p ∈ Iprod.
We prove the intermediate
claim Hp0In:
p 0 ∈ IndN.
An
exact proof term for the current goal is
(ap0_Sigma IndN (λk : set ⇒ IndN) p HpI).
We prove the intermediate
claim Hp1In:
p 1 ∈ IndN.
An
exact proof term for the current goal is
(ap1_Sigma IndN (λk : set ⇒ IndN) p HpI).
We prove the intermediate
claim HnO:
(p 0) ∈ ω.
An
exact proof term for the current goal is
(SepE1 ω (λk : set ⇒ N ⊆ k) (p 0) Hp0In).
We prove the intermediate
claim HmO:
(p 1) ∈ ω.
An
exact proof term for the current goal is
(SepE1 ω (λk : set ⇒ N ⊆ k) (p 1) Hp1In).
We prove the intermediate
claim HNn:
N ⊆ (p 0).
An
exact proof term for the current goal is
(SepE2 ω (λk : set ⇒ N ⊆ k) (p 0) Hp0In).
We prove the intermediate
claim HNm:
N ⊆ (p 1).
An
exact proof term for the current goal is
(SepE2 ω (λk : set ⇒ N ⊆ k) (p 1) Hp1In).
rewrite the current goal using HUdef (from right to left).
An exact proof term for the current goal is HxU.
We prove the intermediate
claim HxX:
x ∈ X.
rewrite the current goal using HpairEq (from right to left).
rewrite the current goal using HcompEq (from right to left).
An exact proof term for the current goal is HxVal.
We use
(p 0) to
witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HnO.
An exact proof term for the current goal is HNn.
We use
(p 1) to
witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HmO.
An exact proof term for the current goal is HNm.
An exact proof term for the current goal is Hlt.