Step
*
1
1
1
1
of Lemma
es-interval-induction
1. es : EO@i'
2. i : Id@i
3. [P] : e1:{e:E| loc(e) = i ∈ Id} ─→ {e2:E| loc(e2) = i ∈ Id} ─→ ℙ
4. ∀e1@i.∀e2≥e1.(∀e:E. ((e1 <loc e)
⇒ e ≤loc e2
⇒ P[e;e2]))
⇒ P[e1;e2]@i
5. e : E@i
6. e' : E@i
7. loc(e) = i ∈ Id@i
8. ||[e, e']|| ≤ 0@i
9. e ≤loc e' @i
⊢ P[e;e']
BY
{ Assert ⌈(e ∈ [e, e'])⌉⋅ }
1
.....assertion.....
1. es : EO@i'
2. i : Id@i
3. [P] : e1:{e:E| loc(e) = i ∈ Id} ─→ {e2:E| loc(e2) = i ∈ Id} ─→ ℙ
4. ∀e1@i.∀e2≥e1.(∀e:E. ((e1 <loc e)
⇒ e ≤loc e2
⇒ P[e;e2]))
⇒ P[e1;e2]@i
5. e : E@i
6. e' : E@i
7. loc(e) = i ∈ Id@i
8. ||[e, e']|| ≤ 0@i
9. e ≤loc e' @i
⊢ (e ∈ [e, e'])
2
1. es : EO@i'
2. i : Id@i
3. [P] : e1:{e:E| loc(e) = i ∈ Id} ─→ {e2:E| loc(e2) = i ∈ Id} ─→ ℙ
4. ∀e1@i.∀e2≥e1.(∀e:E. ((e1 <loc e)
⇒ e ≤loc e2
⇒ P[e;e2]))
⇒ P[e1;e2]@i
5. e : E@i
6. e' : E@i
7. loc(e) = i ∈ Id@i
8. ||[e, e']|| ≤ 0@i
9. e ≤loc e' @i
10. (e ∈ [e, e'])
⊢ P[e;e']
Latex:
1. es : EO@i'
2. i : Id@i
3. [P] : e1:\{e:E| loc(e) = i\} {}\mrightarrow{} \{e2:E| loc(e2) = i\} {}\mrightarrow{} \mBbbP{}
4. \mforall{}e1@i.\mforall{}e2\mgeq{}e1.(\mforall{}e:E. ((e1 <loc e) {}\mRightarrow{} e \mleq{}loc e2 {}\mRightarrow{} P[e;e2])) {}\mRightarrow{} P[e1;e2]@i
5. e : E@i
6. e' : E@i
7. loc(e) = i@i
8. ||[e, e']|| \mleq{} 0@i
9. e \mleq{}loc e' @i
\mvdash{} P[e;e']
By
Assert \mkleeneopen{}(e \mmember{} [e, e'])\mkleeneclose{}\mcdot{}
Home
Index