Let U be given.
We prove the intermediate
claim HUex:
∃V ∈ Tx, U = V ∩ Y.
Apply HUex to the current goal.
Let V be given.
Assume HVandEq.
Apply HVandEq to the current goal.
We prove the intermediate
claim HyV:
y ∈ V.
We prove the intermediate
claim HyVY:
y ∈ V ∩ Y.
rewrite the current goal using HUeq (from right to left).
An exact proof term for the current goal is HyU.
An
exact proof term for the current goal is
(binintersectE1 V Y y HyVY).
We prove the intermediate
claim HVA_ne:
V ∩ A ≠ Empty.
An exact proof term for the current goal is (HyXCond V HV HyV).
rewrite the current goal using HUeq (from left to right).
We prove the intermediate
claim HVA_sub_VYA:
V ∩ (Y ∩ A) ⊆ V ∩ A.
Let z be given.
We prove the intermediate
claim HzV:
z ∈ V.
An
exact proof term for the current goal is
(binintersectE1 V (Y ∩ A) z Hz).
We prove the intermediate
claim HzYA:
z ∈ Y ∩ A.
An
exact proof term for the current goal is
(binintersectE2 V (Y ∩ A) z Hz).
We prove the intermediate
claim HzA:
z ∈ A.
An
exact proof term for the current goal is
(binintersectE2 Y A z HzYA).
An
exact proof term for the current goal is
(binintersectI V A z HzV HzA).
We prove the intermediate
claim HVYAeq:
V ∩ (Y ∩ A) = (V ∩ Y) ∩ A.
Let z be given.
We prove the intermediate
claim HzV:
z ∈ V.
An
exact proof term for the current goal is
(binintersectE1 V (Y ∩ A) z Hz).
We prove the intermediate
claim HzYA:
z ∈ Y ∩ A.
An
exact proof term for the current goal is
(binintersectE2 V (Y ∩ A) z Hz).
We prove the intermediate
claim HzY:
z ∈ Y.
An
exact proof term for the current goal is
(binintersectE1 Y A z HzYA).
We prove the intermediate
claim HzA:
z ∈ A.
An
exact proof term for the current goal is
(binintersectE2 Y A z HzYA).
We prove the intermediate
claim HzVY:
z ∈ V ∩ Y.
An
exact proof term for the current goal is
(binintersectI V Y z HzV HzY).
An
exact proof term for the current goal is
(binintersectI (V ∩ Y) A z HzVY HzA).
Let z be given.
We prove the intermediate
claim HzVY:
z ∈ V ∩ Y.
An
exact proof term for the current goal is
(binintersectE1 (V ∩ Y) A z Hz).
We prove the intermediate
claim HzV:
z ∈ V.
An
exact proof term for the current goal is
(binintersectE1 V Y z HzVY).
We prove the intermediate
claim HzY:
z ∈ Y.
An
exact proof term for the current goal is
(binintersectE2 V Y z HzVY).
We prove the intermediate
claim HzA:
z ∈ A.
An
exact proof term for the current goal is
(binintersectE2 (V ∩ Y) A z Hz).
We prove the intermediate
claim HzYA:
z ∈ Y ∩ A.
An
exact proof term for the current goal is
(binintersectI Y A z HzY HzA).
An
exact proof term for the current goal is
(binintersectI V (Y ∩ A) z HzV HzYA).
We prove the intermediate
claim HVYAempty2:
V ∩ (Y ∩ A) = Empty.
rewrite the current goal using HVYAeq (from left to right).
An exact proof term for the current goal is HVYAempty.
We prove the intermediate
claim Hex_w:
∃w : set, w ∈ V ∩ A.
Apply (dneg (∃w : set, w ∈ V ∩ A)) to the current goal.
We prove the intermediate
claim HVAempty:
V ∩ A = Empty.
Let w be given.
Apply FalseE to the current goal.
Apply Hnot to the current goal.
We use w to witness the existential quantifier.
An exact proof term for the current goal is Hw.
An exact proof term for the current goal is (HVA_ne HVAempty).
Apply Hex_w to the current goal.
Let w be given.
We prove the intermediate
claim HwV:
w ∈ V.
An
exact proof term for the current goal is
(binintersectE1 V A w Hw).
We prove the intermediate
claim HwA:
w ∈ A.
An
exact proof term for the current goal is
(binintersectE2 V A w Hw).
We prove the intermediate
claim HwY:
w ∈ Y.
An exact proof term for the current goal is (HA w HwA).
We prove the intermediate
claim HwYA:
w ∈ Y ∩ A.
An
exact proof term for the current goal is
(binintersectI Y A w HwY HwA).
We prove the intermediate
claim HwVYA:
w ∈ V ∩ (Y ∩ A).
An
exact proof term for the current goal is
(binintersectI V (Y ∩ A) w HwV HwYA).
We prove the intermediate
claim HVYAnonempty:
V ∩ (Y ∩ A) ≠ Empty.
We prove the intermediate
claim Hwempty:
w ∈ Empty.
rewrite the current goal using HVYAempty_contra (from right to left).
An exact proof term for the current goal is HwVYA.
An
exact proof term for the current goal is
(EmptyE w Hwempty False).
An exact proof term for the current goal is (HVYAnonempty HVYAempty2).