Step
*
1
of Lemma
not-alle-lt
1. es : EO@i'
2. e' : E@i
3. [P] : {e:E| loc(e) = loc(e') ∈ Id} ─→ ℙ
4. ∀e@loc(e').Dec(P[e])@i
5. ¬∀e<e'.P[e]@i
⊢ ∃e<e'.¬P[e]
BY
{ (InstLemma `decidable__existse-before` [⌈es⌉;⌈e'⌉;⌈λ2e.¬P[e]⌉]⋅ THEN Auto) }
1
.....antecedent.....
1. es : EO@i'
2. e' : E@i
3. [P] : {e:E| loc(e) = loc(e') ∈ Id} ─→ ℙ
4. ∀e@loc(e').Dec(P[e])@i
5. ¬∀e<e'.P[e]@i
⊢ ∀e@loc(e').Dec(¬P[e])
2
1. es : EO@i'
2. e' : E@i
3. [P] : {e:E| loc(e) = loc(e') ∈ Id} ─→ ℙ
4. ∀e@loc(e').Dec(P[e])@i
5. ¬∀e<e'.P[e]@i
6. Dec(∃e<e'.¬P[e])
⊢ ∃e<e'.¬P[e]
Latex:
1. es : EO@i'
2. e' : E@i
3. [P] : \{e:E| loc(e) = loc(e')\} {}\mrightarrow{} \mBbbP{}
4. \mforall{}e@loc(e').Dec(P[e])@i
5. \mneg{}\mforall{}e<e'.P[e]@i
\mvdash{} \mexists{}e<e'.\mneg{}P[e]
By
(InstLemma `decidable\_\_existse-before` [\mkleeneopen{}es\mkleeneclose{};\mkleeneopen{}e'\mkleeneclose{};\mkleeneopen{}\mlambda{}\msubtwo{}e.\mneg{}P[e]\mkleeneclose{}]\mcdot{} THEN Auto)
Home
Index