Let p be given.
We will
prove ∀U ∈ Tx, p ∈ U → U ∩ D ≠ Empty.
Let U be given.
We prove the intermediate
claim Hb0:
∃b0 ∈ B, p ∈ b0 ∧ b0 ⊆ U.
rewrite the current goal using HdefT (from right to left).
An exact proof term for the current goal is HU.
Apply Hb0 to the current goal.
Let b0 be given.
Assume Hb0pair.
We prove the intermediate
claim Hb0B:
b0 ∈ B.
An
exact proof term for the current goal is
(andEL (b0 ∈ B) (p ∈ b0 ∧ b0 ⊆ U) Hb0pair).
We prove the intermediate
claim Hb0prop:
p ∈ b0 ∧ b0 ⊆ U.
An
exact proof term for the current goal is
(andER (b0 ∈ B) (p ∈ b0 ∧ b0 ⊆ U) Hb0pair).
We prove the intermediate
claim Hpb0:
p ∈ b0.
An
exact proof term for the current goal is
(andEL (p ∈ b0) (b0 ⊆ U) Hb0prop).
We prove the intermediate
claim Hb0subU:
b0 ⊆ U.
An
exact proof term for the current goal is
(andER (p ∈ b0) (b0 ⊆ U) Hb0prop).
Apply HexU0 to the current goal.
Let U0 be given.
Assume HU0pair.
Apply HexV0 to the current goal.
Let V0 be given.
Assume HV0pair.
We prove the intermediate
claim HpUV:
p ∈ setprod U0 V0.
rewrite the current goal using Hb0eq (from right to left).
An exact proof term for the current goal is Hpb0.
We prove the intermediate
claim Hp0U0:
proj0 p ∈ U0.
An
exact proof term for the current goal is
(proj0_Sigma U0 (λ_ : set ⇒ V0) p HpUV).
We prove the intermediate
claim Hp1V0:
proj1 p ∈ V0.
An
exact proof term for the current goal is
(proj1_Sigma U0 (λ_ : set ⇒ V0) p HpUV).
We prove the intermediate
claim HU0ne:
U0 ≠ Empty.
We prove the intermediate
claim HV0ne:
V0 ≠ Empty.
Apply Hexq1 to the current goal.
Let q1 be given.
Apply Hexq2 to the current goal.
Let q2 be given.
We prove the intermediate
claim Hq1U0:
q1 ∈ U0.
We prove the intermediate
claim Hq2V0:
q2 ∈ V0.
Set r to be the term (q1,q2).
We prove the intermediate
claim HrB0:
r ∈ b0.
rewrite the current goal using Hb0eq (from left to right).
We prove the intermediate
claim HrU:
r ∈ U.
An exact proof term for the current goal is (Hb0subU r HrB0).
We prove the intermediate
claim HrD:
r ∈ D.
An
exact proof term for the current goal is
(binintersectI U D r HrU HrD).
∎