Let x be given.
We prove the intermediate
claim HxR:
x ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λx0 : set ⇒ ¬ (Rlt x0 a)) x HxU).
We prove the intermediate
claim HxNotLtA:
¬ (Rlt x a).
An
exact proof term for the current goal is
(SepE2 R (λx0 : set ⇒ ¬ (Rlt x0 a)) x HxU).
We prove the intermediate
claim Hax:
Rle a x.
An
exact proof term for the current goal is
(RleI a x HaR HxR HxNotLtA).
We prove the intermediate
claim Hx1R:
(add_SNo x 1) ∈ R.
We prove the intermediate
claim HxS:
SNo x.
An
exact proof term for the current goal is
(real_SNo x HxR).
We prove the intermediate
claim H0S:
SNo 0.
We prove the intermediate
claim H1S:
SNo 1.
We prove the intermediate
claim Hx0eq:
add_SNo x 0 = x.
An
exact proof term for the current goal is
(add_SNo_0R x HxS).
We prove the intermediate
claim Hxlt:
x < add_SNo x 1.
rewrite the current goal using Hx0eq (from right to left) at position 1.
An exact proof term for the current goal is Hx0lt.
We prove the intermediate
claim HxRlt:
Rlt x (add_SNo x 1).
An
exact proof term for the current goal is
(RltI x (add_SNo x 1) HxR Hx1R Hxlt).
Apply andI to the current goal.
Apply andI to the current goal.
Let t be given.
We prove the intermediate
claim HtR:
t ∈ R.
We prove the intermediate
claim HtNotLtX:
¬ (Rlt t x).
Apply (SepI R (λx0 : set ⇒ ¬ (Rlt x0 a)) t HtR) to the current goal.
We prove the intermediate
claim HtLtX:
Rlt t x.
An
exact proof term for the current goal is
(Rlt_Rle_tra t a x HtLtA Hax).
An exact proof term for the current goal is (HtNotLtX HtLtX).