Apply HexU to the current goal.
Let U be given.
Assume HU.
We use U to witness the existential quantifier.
We prove the intermediate
claim HxU:
x ∈ U.
We prove the intermediate
claim Hnoty:
y ∉ U.
An exact proof term for the current goal is (Hsub U HUinStd).
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HUinUpper.
An exact proof term for the current goal is HxU.
An exact proof term for the current goal is Hnoty.
Apply HexV to the current goal.
Let V be given.
Assume HV.
We use V to witness the existential quantifier.
We prove the intermediate
claim HyV:
y ∈ V.
We prove the intermediate
claim Hnotx:
x ∉ V.
An exact proof term for the current goal is (Hsub V HVinStd).
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HVinUpper.
An exact proof term for the current goal is HyV.
An exact proof term for the current goal is Hnotx.
∎