Let L and R be given.
Apply HC to the current goal.
Assume HC.
Apply HC to the current goal.
Set L' to be the term
λalpha p ⇒ ordinal alpha ∧ PSNo alpha p ∈ L of type
set → (set → prop) → prop.
Set R' to be the term
λalpha p ⇒ ordinal alpha ∧ PSNo alpha p ∈ R of type
set → (set → prop) → prop.
Set tau to be the term
PNo_bd L' R'.
We prove the intermediate
claim LLR:
PNoLt_pwise L' R'.
Let gamma be given.
Let p be given.
Assume H1: L' gamma p.
Apply H1 to the current goal.
Assume _ H1.
Let delta be given.
Let q be given.
Assume H2: R' delta q.
Apply H2 to the current goal.
Assume _ H2.
We will
prove PNoLt gamma p delta q.
An
exact proof term for the current goal is
HLR (PSNo gamma p) H1 (PSNo delta q) H2.
We prove the intermediate
claim La:
ordinal alpha.
Let x be given.
An exact proof term for the current goal is HL x Hx.
Let y be given.
An exact proof term for the current goal is HR y Hy.
We prove the intermediate
claim Lab:
ordinal (alpha ∪ beta).
Assume H1.
rewrite the current goal using H1 (from left to right).
An exact proof term for the current goal is Lb.
Assume H1.
rewrite the current goal using
binunion_com (from left to right).
rewrite the current goal using H1 (from left to right).
An exact proof term for the current goal is La.
Let gamma be given.
Let p be given.
Assume H1.
Apply H1 to the current goal.
We will
prove gamma ∈ alpha ∪ beta.
We will
prove PSNo gamma p ∈ L.
An exact proof term for the current goal is H2.
rewrite the current goal using
SNoLev_PSNo gamma H1 p (from left to right).
Let gamma be given.
Let p be given.
Assume H1.
Apply H1 to the current goal.
We will
prove gamma ∈ alpha ∪ beta.
We will
prove PSNo gamma p ∈ R.
An exact proof term for the current goal is H2.
rewrite the current goal using
SNoLev_PSNo gamma H1 p (from left to right).
Assume H1.
Apply H1 to the current goal.
Apply H2 to the current goal.
We prove the intermediate
claim LNoC:
SNo (SNoCut L R).
We use tau to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is H1.
An exact proof term for the current goal is H1.
We prove the intermediate
claim LLleveqtau:
SNoLev (SNoCut L R) = tau.
We prove the intermediate
claim LLbdtau:
tau ∈ ordsucc (alpha ∪ beta).
An
exact proof term for the current goal is
PNo_bd_In L' R' LLR (alpha ∪ beta) Lab LLab LRab.
rewrite the current goal using LLleveqtau (from left to right).
An exact proof term for the current goal is LLbdtau.
We prove the intermediate
claim LLecw:
PNoEq_ tau (λgamma ⇒ gamma ∈ SNoCut L R) w.
We will
prove PNoEq_ tau (λgamma ⇒ gamma ∈ PSNo tau w) w.
An
exact proof term for the current goal is
PNoEq_PSNo tau H1 w.
An exact proof term for the current goal is LNoC.
We prove the intermediate
claim LL:
∀x ∈ L, x < SNoCut L R.
Let x be given.
We will
prove x < PSNo tau w.
We prove the intermediate
claim L1:
SNo x.
An exact proof term for the current goal is HL x Hx.
We prove the intermediate
claim L2:
x = PSNo (SNoLev x) (λgamma ⇒ gamma ∈ x).
An exact proof term for the current goal is L1.
We prove the intermediate
claim L3:
L' (SNoLev x) (λgamma ⇒ gamma ∈ x).
Apply andI to the current goal.
An exact proof term for the current goal is LLx.
rewrite the current goal using L2 (from right to left).
An exact proof term for the current goal is Hx.
We will
prove x < PSNo tau w.
rewrite the current goal using L2 (from left to right).
An
exact proof term for the current goal is
H4 (SNoLev x) LLx (λgamma ⇒ gamma ∈ x) L3.
We prove the intermediate
claim LR:
∀y ∈ R, SNoCut L R < y.
Let y be given.
We will
prove PSNo tau w < y.
We prove the intermediate
claim L1:
SNo y.
An exact proof term for the current goal is HR y Hy.
We prove the intermediate
claim L2:
y = PSNo (SNoLev y) (λgamma ⇒ gamma ∈ y).
An exact proof term for the current goal is L1.
We prove the intermediate
claim L3:
R' (SNoLev y) (λgamma ⇒ gamma ∈ y).
Apply andI to the current goal.
An exact proof term for the current goal is LLy.
rewrite the current goal using L2 (from right to left).
An exact proof term for the current goal is Hy.
We will
prove PSNo tau w < y.
rewrite the current goal using L2 (from left to right).
An
exact proof term for the current goal is
H5 (SNoLev y) LLy (λgamma ⇒ gamma ∈ y) L3.
Apply and5I to the current goal.
An exact proof term for the current goal is LNoC.
An exact proof term for the current goal is LLbd.
An exact proof term for the current goal is LL.
An exact proof term for the current goal is LR.
Let z be given.
An exact proof term for the current goal is Hz.
Apply andI to the current goal.
Let gamma be given.
Let q be given.
Assume Hq: L' gamma q.
We will
prove PNoLt gamma q (SNoLev z) (λgamma ⇒ gamma ∈ z).
Apply Hq to the current goal.
rewrite the current goal using
SNo_PSNo_eta z Hz (from right to left).
We will
prove PSNo gamma q < z.
An
exact proof term for the current goal is
H10 (PSNo gamma q) Hq2.
Let gamma be given.
Let q be given.
Assume Hq: R' gamma q.
We will
prove PNoLt (SNoLev z) (λgamma ⇒ gamma ∈ z) gamma q.
Apply Hq to the current goal.
rewrite the current goal using
SNo_PSNo_eta z Hz (from right to left).
We will
prove z < PSNo gamma q.
An
exact proof term for the current goal is
H11 (PSNo gamma q) Hq2.
We prove the intermediate
claim LLznt:
SNoLev z ∉ tau.
An
exact proof term for the current goal is
H3 (SNoLev z) H12 (λgamma ⇒ gamma ∈ z) Lzimv.
We prove the intermediate
claim LLzlet:
tau ⊆ SNoLev z.
An exact proof term for the current goal is LLznt H12.
Assume H12.
An exact proof term for the current goal is H12.
rewrite the current goal using LLleveqtau (from left to right).
Apply andI to the current goal.
An exact proof term for the current goal is LLzlet.
We will
prove PNoEq_ tau (λgamma ⇒ gamma ∈ SNoCut L R) (λgamma ⇒ gamma ∈ z).
Assume H12.
Apply H12 to the current goal.
Apply H12 to the current goal.
Let delta be given.
Assume H13.
Apply H13 to the current goal.
Assume H13.
Apply H13 to the current goal.
Assume H13.
Apply H13 to the current goal.
We prove the intermediate
claim Ld:
ordinal delta.
An
exact proof term for the current goal is
ordinal_Hered tau H1 delta Hd.
Set z0 to be the term
λeps ⇒ eps ∈ z ∧ eps ≠ delta of type
set → prop.
Set z1 to be the term
λeps ⇒ eps ∈ z ∨ eps = delta of type
set → prop.
We prove the intermediate
claim Lnz0d:
¬ z0 delta.
Assume H10.
Apply H10 to the current goal.
Apply H12 to the current goal.
Use reflexivity.
We prove the intermediate claim Lz1d: z1 delta.
We will
prove delta ∈ z ∨ delta = delta.
Apply orIR to the current goal.
Use reflexivity.
Apply H3 delta Hd (λgamma ⇒ gamma ∈ z) to the current goal.
Apply andI to the current goal.
Let eps be given.
Apply ordsuccE delta eps He to the current goal.
Apply iff_trans (w eps) (eps ∈ z) (z0 eps) to the current goal.
An exact proof term for the current goal is H13 eps He1.
An
exact proof term for the current goal is
PNo_extend0_eq delta (λgamma ⇒ gamma ∈ z) eps He1.
We will
prove w eps ↔ z0 eps.
rewrite the current goal using He1 (from left to right).
We will
prove w delta ↔ z0 delta.
Apply iffI to the current goal.
Assume H16: w delta.
An exact proof term for the current goal is H14 H16.
Assume H16: z0 delta.
An exact proof term for the current goal is Lnz0d H16.
An exact proof term for the current goal is Hd.
An exact proof term for the current goal is H2.
Let eps be given.
Apply ordsuccE delta eps He to the current goal.
An
exact proof term for the current goal is
PNo_extend1_eq delta (λgamma ⇒ gamma ∈ z) eps He1.
We will
prove eps ∈ z ↔ z1 eps.
rewrite the current goal using He1 (from left to right).
We will
prove delta ∈ z ↔ z1 delta.
Apply iffI to the current goal.
Assume _.
An exact proof term for the current goal is Lz1d.
Assume _.
An exact proof term for the current goal is H15.
Apply LLzlet to the current goal.
We will
prove delta ∈ tau.
An exact proof term for the current goal is Hd.
An exact proof term for the current goal is Lzimv.
Apply PNoEq_tra_ tau (λgamma ⇒ gamma ∈ SNoCut L R) w (λgamma ⇒ gamma ∈ z) to the current goal.
An exact proof term for the current goal is LLecw.
We will
prove PNoEq_ tau w (λgamma ⇒ gamma ∈ z).
An exact proof term for the current goal is H12.
Apply H12 to the current goal.
Let delta be given.
Assume H13.
Apply H13 to the current goal.
Assume H13.
Apply H13 to the current goal.
Assume H13.
Apply H13 to the current goal.
Assume H15: w delta.
We prove the intermediate
claim Ld:
ordinal delta.
An
exact proof term for the current goal is
ordinal_Hered tau H1 delta Hd.
Set z0 to be the term
λeps ⇒ eps ∈ z ∧ eps ≠ delta of type
set → prop.
Set z1 to be the term
λeps ⇒ eps ∈ z ∨ eps = delta of type
set → prop.
We prove the intermediate
claim Lnz0d:
¬ z0 delta.
Assume H10.
Apply H10 to the current goal.
Apply H12 to the current goal.
Use reflexivity.
We prove the intermediate claim Lz1d: z1 delta.
We will
prove delta ∈ z ∨ delta = delta.
Apply orIR to the current goal.
Use reflexivity.
Apply H3 delta Hd (λgamma ⇒ gamma ∈ z) to the current goal.
Apply andI to the current goal.
Let eps be given.
Apply ordsuccE delta eps He to the current goal.
An
exact proof term for the current goal is
PNo_extend0_eq delta (λgamma ⇒ gamma ∈ z) eps He1.
We will
prove eps ∈ z ↔ z0 eps.
rewrite the current goal using He1 (from left to right).
We will
prove delta ∈ z ↔ z0 delta.
Apply iffI to the current goal.
An exact proof term for the current goal is H14 H16.
Assume H16: z0 delta.
An exact proof term for the current goal is Lnz0d H16.
Apply LLzlet to the current goal.
We will
prove delta ∈ tau.
An exact proof term for the current goal is Hd.
An exact proof term for the current goal is Lzimv.
Let eps be given.
Apply ordsuccE delta eps He to the current goal.
Apply iff_trans (w eps) (eps ∈ z) (z1 eps) to the current goal.
An exact proof term for the current goal is H13 eps He1.
An
exact proof term for the current goal is
PNo_extend1_eq delta (λgamma ⇒ gamma ∈ z) eps He1.
We will
prove w eps ↔ z1 eps.
rewrite the current goal using He1 (from left to right).
We will
prove w delta ↔ z1 delta.
Apply iffI to the current goal.
Assume _.
An exact proof term for the current goal is Lz1d.
Assume _.
An exact proof term for the current goal is H15.
An exact proof term for the current goal is Hd.
An exact proof term for the current goal is H2.
∎