Let h be given.
We prove the intermediate
claim H0omega:
0 ∈ ω.
rewrite the current goal using Hdef (from left to right).
rewrite the current goal using HXi0 (from left to right).
Assume _ H2.
Apply H2 to the current goal.
We use
0 to
witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is H0omega.
Use symmetry.
An exact proof term for the current goal is Hset0.
We prove the intermediate
claim HRinU0:
∀r : set, r ∈ R → r ∈ U0.
Let p be given.
Let i be given.
rewrite the current goal using Heq (from left to right).
We prove the intermediate
claim HhiR:
h i ∈ R.
An exact proof term for the current goal is (HhR i Hi).
We prove the intermediate
claim HhiU0:
h i ∈ U0.
An exact proof term for the current goal is (HRinU0 (h i) HhiR).
Let i be given.
rewrite the current goal using Happ (from left to right).
An exact proof term for the current goal is (HRinU0 (h i) (HhR i Hi)).
Let i be given.
rewrite the current goal using Happ (from left to right).
rewrite the current goal using Hdef (from left to right).
rewrite the current goal using HXi (from left to right).
rewrite the current goal using Hset (from left to right).
An exact proof term for the current goal is (HhR i Hi).
We prove the intermediate
claim Htot':
∀i : set, i ∈ ω → ∃y : set, y ∈ U0 ∧ (i,y) ∈ graph ω h.
Let i be given.
We use (h i) to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is (HRinU0 (h i) (HhR i Hi)).
An
exact proof term for the current goal is
(ReplI ω (λa : set ⇒ (a,h a)) i Hi).
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is Htot.
An exact proof term for the current goal is Hgraph.
An exact proof term for the current goal is Hcoords.
∎