Let α, β, p and q be given.
Assume Ha Hb.
Apply Ha to the current goal.
Assume Ha1 _.
Apply Hb to the current goal.
Assume Hb1 _.
We prove the intermediate
claim Lab:
ordinal (α ∩ β).
Assume H1.
Apply H1 to the current goal.
Apply or3I1 to the current goal.
An exact proof term for the current goal is H1.
Assume H2.
Apply H2 to the current goal.
We prove the intermediate
claim L1:
α ∩ β = α.
We prove the intermediate
claim L2:
PNoEq_ α p q.
rewrite the current goal using L1 (from right to left).
An exact proof term for the current goal is H1.
Apply xm (q α) to the current goal.
Assume H3: q α.
Apply or3I1 to the current goal.
An exact proof term for the current goal is H2.
An exact proof term for the current goal is L2.
An exact proof term for the current goal is H3.
Apply or3I3 to the current goal.
An exact proof term for the current goal is H2.
An exact proof term for the current goal is L2.
An exact proof term for the current goal is H3.
We prove the intermediate
claim L1:
α ∩ β = α.
rewrite the current goal using H2 (from right to left).
We prove the intermediate
claim L2:
PNoEq_ α p q.
rewrite the current goal using L1 (from right to left).
An exact proof term for the current goal is H1.
Apply or3I2 to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is H2.
An exact proof term for the current goal is L2.
We prove the intermediate
claim L1:
α ∩ β = β.
We prove the intermediate
claim L2:
PNoEq_ β p q.
rewrite the current goal using L1 (from right to left).
An exact proof term for the current goal is H1.
Apply xm (p β) to the current goal.
Assume H3: p β.
Apply or3I3 to the current goal.
An exact proof term for the current goal is H2.
An exact proof term for the current goal is L2.
An exact proof term for the current goal is H3.
Apply or3I1 to the current goal.
An exact proof term for the current goal is H2.
An exact proof term for the current goal is L2.
An exact proof term for the current goal is H3.
Apply or3I3 to the current goal.
An exact proof term for the current goal is H1.
∎