---

Step * 1 1 1 2 1 2 1 of Lemma alt-bar-sep-wkl!

.....assertion..... 
1. [T] : Type
2. BarSep(T;T)
3. A : {A:n:ℕ ⟶ (ℕn ⟶ T) ⟶ 𝔹| Tree(A) ∧ Unbounded(A)} 
4. ¬bar(¬(A))
5. AtMostOnePath(A)
6. Tree(A)
7. t0 : T
8. ∀a,b:T.  Dec(a = b ∈ T)
9. u : T
10. u1 : T
11. v : T List
12. ¬False
13. n : ℕ
14. s : ℕn ⟶ T
15. ∀n:ℕ. ∀s:ℕn ⟶ T.
      ∃t:{t:T| (t ∈ [u1 / v])} 
       ∀t':{t:T| (t ∈ [u1 / v])} . ((¬(t' = t ∈ T)) ⇒ bar(¬(λk,s'. (A ((n + 1) + k) seq-append(n + 1;s.t';s')))))
16. t : {t:T| (t ∈ [u1 / v])} 
17. ∀t':{t:T| (t ∈ [u1 / v])} . ((¬(t' = t ∈ T)) ⇒ bar(¬(λk,s'. (A ((n + 1) + k) seq-append(n + 1;s.t';s')))))
18. ¬(u = t ∈ T)
⊢ bar(¬(λk,s'. (A ((n + 1) + k) seq-append(n + 1;s.u;s')))) ∨ bar(¬(λk,s'. (A ((n + 1) + k) seq-append(n + 1;s.t;s'))))
BY
{ (Thin (-2) THEN D -2 THEN ThinVar `v' THEN ThinVar `u1' THEN D 3 THEN Thin 4) }

1
1. [T] : Type
2. BarSep(T;T)
3. A : n:ℕ ⟶ (ℕn ⟶ T) ⟶ 𝔹
4. ¬bar(¬(A))
5. AtMostOnePath(A)
6. Tree(A)
7. t0 : T
8. ∀a,b:T.  Dec(a = b ∈ T)
9. u : T
10. ¬False
11. n : ℕ
12. s : ℕn ⟶ T
13. t : T
14. ¬(u = t ∈ T)
⊢ bar(¬(λk,s'. (A ((n + 1) + k) seq-append(n + 1;s.u;s')))) ∨ bar(¬(λk,s'. (A ((n + 1) + k) seq-append(n + 1;s.t;s'))))

---

Latex:

---

Latex:
.....assertion..... 
1.  [T]  :  Type
2.  BarSep(T;T)
3.  A  :  \{A:n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  T)  {}\mrightarrow{}  \mBbbB{}|  Tree(A)  \mwedge{}  Unbounded(A)\} 
4.  \mneg{}bar(\mneg{}(A))
5.  AtMostOnePath(A)
6.  Tree(A)
7.  t0  :  T
8.  \mforall{}a,b:T.    Dec(a  =  b)
9.  u  :  T
10.  u1  :  T
11.  v  :  T  List
12.  \mneg{}False
13.  n  :  \mBbbN{}
14.  s  :  \mBbbN{}n  {}\mrightarrow{}  T
15.  \mforall{}n:\mBbbN{}.  \mforall{}s:\mBbbN{}n  {}\mrightarrow{}  T.
            \mexists{}t:\{t:T|  (t  \mmember{}  [u1  /  v])\} 
              \mforall{}t':\{t:T|  (t  \mmember{}  [u1  /  v])\} 
                  ((\mneg{}(t'  =  t))  {}\mRightarrow{}  bar(\mneg{}(\mlambda{}k,s'.  (A  ((n  +  1)  +  k)  seq-append(n  +  1;s.t';s')))))
16.  t  :  \{t:T|  (t  \mmember{}  [u1  /  v])\} 
17.  \mforall{}t':\{t:T|  (t  \mmember{}  [u1  /  v])\} 
            ((\mneg{}(t'  =  t))  {}\mRightarrow{}  bar(\mneg{}(\mlambda{}k,s'.  (A  ((n  +  1)  +  k)  seq-append(n  +  1;s.t';s')))))
18.  \mneg{}(u  =  t)
\mvdash{}  bar(\mneg{}(\mlambda{}k,s'.  (A  ((n  +  1)  +  k)  seq-append(n  +  1;s.u;s'))))
\mvee{}  bar(\mneg{}(\mlambda{}k,s'.  (A  ((n  +  1)  +  k)  seq-append(n  +  1;s.t;s'))))


By

---

Latex:
(Thin  (-2)  THEN  D  -2  THEN  ThinVar  `v'  THEN  ThinVar  `u1'  THEN  D  3  THEN  Thin  4)

---

Home Index