Step * 2 1 of Lemma last-decidable


1. es EO@i'
2. E@i
3. [P] {a:E| loc(a) loc(e) ∈ Id}  ─→ ℙ
4. ∀a:{a:E| loc(a) loc(e) ∈ Id} Dec(P[a])@i
5. {a:E| loc(a) loc(e) ∈ Id}  ─→ 𝔹
6. ∀a,b:{a:E| loc(a) loc(e) ∈ Id} .  (P[a] ⇐⇒ P[b] ⇐⇒ f[a] f[b])
7. ∀e'≤e.f[e'] f[e] ∨ ∃e'≤e.(¬f[e'] f[e]) ∧ ∀e''∈(e',e].f[e''] f[e]
⊢ ∀e'≤e.P[e'] ⇐⇒ P[e] ∨ ∃e'≤e.(¬(P[e'] ⇐⇒ P[e])) ∧ ∀e''∈(e',e].P[e''] ⇐⇒ P[e]
BY
(All (Unfolds ``existse-le alle-le alle-between3``)) }

1
1. es EO@i'
2. E@i
3. [P] {a:E| loc(a) loc(e) ∈ Id}  ─→ ℙ
4. ∀a:{a:E| loc(a) loc(e) ∈ Id} Dec(P[a])@i
5. {a:E| loc(a) loc(e) ∈ Id}  ─→ 𝔹
6. ∀a,b:{a:E| loc(a) loc(e) ∈ Id} .  (P[a] ⇐⇒ P[b] ⇐⇒ f[a] f[b])
7. (∀e':E. (e' ≤loc e   f[e'] f[e]))
∨ (∃e':E. (e' ≤loc e  c∧ ((¬f[e'] f[e]) ∧ (∀e'':E. ((e' <loc e'')  e'' ≤loc e   f[e''] f[e])))))
⊢ (∀e':E. (e' ≤loc e   (P[e'] ⇐⇒ P[e])))
∨ (∃e':E. (e' ≤loc e  c∧ ((¬(P[e'] ⇐⇒ P[e])) ∧ (∀e'':E. ((e' <loc e'')  e'' ≤loc e   (P[e''] ⇐⇒ P[e]))))))


Latex:



1.  es  :  EO@i'
2.  e  :  E@i
3.  [P]  :  \{a:E|  loc(a)  =  loc(e)\}    {}\mrightarrow{}  \mBbbP{}
4.  \mforall{}a:\{a:E|  loc(a)  =  loc(e)\}  .  Dec(P[a])@i
5.  f  :  \{a:E|  loc(a)  =  loc(e)\}    {}\mrightarrow{}  \mBbbB{}
6.  \mforall{}a,b:\{a:E|  loc(a)  =  loc(e)\}  .    (P[a]  \mLeftarrow{}{}\mRightarrow{}  P[b]  \mLeftarrow{}{}\mRightarrow{}  f[a]  =  f[b])
7.  \mforall{}e'\mleq{}e.f[e']  =  f[e]  \mvee{}  \mexists{}e'\mleq{}e.(\mneg{}f[e']  =  f[e])  \mwedge{}  \mforall{}e''\mmember{}(e',e].f[e'']  =  f[e]
\mvdash{}  \mforall{}e'\mleq{}e.P[e']  \mLeftarrow{}{}\mRightarrow{}  P[e]  \mvee{}  \mexists{}e'\mleq{}e.(\mneg{}(P[e']  \mLeftarrow{}{}\mRightarrow{}  P[e]))  \mwedge{}  \mforall{}e''\mmember{}(e',e].P[e'']  \mLeftarrow{}{}\mRightarrow{}  P[e]


By

(All  (Unfolds  ``existse-le  alle-le  alle-between3``))




Home Index