---

Step * 1 of Lemma alle-between1-not-first-since


1. es : EO
2. e1 : E
3. e2 : {e:E| loc(e) = loc(e1) ∈ Id} 
4. p : {e:E| loc(e) = loc(e1) ∈ Id}  ─→ ℙ
5. ∀e:E. (e1 ≤loc e  ⇒ (e <loc e2) ⇒ (¬e = first e ≥ e1.p[e]))
⊢ ∀e:E. (e1 ≤loc e  ⇒ (e <loc e2) ⇒ (¬p[e]))
BY
{ (LocLessInd THEN Auto) }

1
1. es : EO
2. e1 : E
3. e2 : {e:E| loc(e) = loc(e1) ∈ Id} 
4. p : {e:E| loc(e) = loc(e1) ∈ Id}  ─→ ℙ
5. ∀e:E. (e1 ≤loc e  ⇒ (e <loc e2) ⇒ (¬e = first e ≥ e1.p[e]))
6. WellFnd{i}(E;x,y.(x <loc y))
7. j : E@i
8. ∀k:E. ((k <loc j) ⇒ e1 ≤loc k  ⇒ (k <loc e2) ⇒ (¬p[k]))@i
9. e1 ≤loc j @i
10. (j <loc e2)@i
⊢ ¬p[j]

---

Latex:



1.  es  :  EO
2.  e1  :  E
3.  e2  :  \{e:E|  loc(e)  =  loc(e1)\} 
4.  p  :  \{e:E|  loc(e)  =  loc(e1)\}    {}\mrightarrow{}  \mBbbP{}
5.  \mforall{}e:E.  (e1  \mleq{}loc  e    {}\mRightarrow{}  (e  <loc  e2)  {}\mRightarrow{}  (\mneg{}e  =  first  e  \mgeq{}  e1.p[e]))
\mvdash{}  \mforall{}e:E.  (e1  \mleq{}loc  e    {}\mRightarrow{}  (e  <loc  e2)  {}\mRightarrow{}  (\mneg{}p[e]))


By

(LocLessInd  THEN  Auto)

---

Home Index