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


1. Type
2. {A:n:ℕ ⟶ (ℕn ⟶ T) ⟶ 𝔹Tree(A) ∧ Unbounded(A)} 
3. ∀a,b:T.  Dec(a b ∈ T)
4. ∀n:ℕ. ∀s:ℕn ⟶ T.  ∃t:T. ∀t':T. ((¬(t' t ∈ T))  bar(¬k,s'. (A ((n 1) k) seq-append(n 1;s.t';s')))))
5. n:ℕ ⟶ s:(ℕn ⟶ T) ⟶ T
6. ∀n:ℕ. ∀s:ℕn ⟶ T. ∀t':T.  ((¬(t' (g s) ∈ T))  bar(¬k,s'. (A ((n 1) k) seq-append(n 1;s.t';s')))))
7. : ℕ ⟶ T
8. ∀n:ℕ((f n) (g f) ∈ T)
9. : ℕ
10. ¬↑(A f)
11. f1 : ℕ ⟶ T
12. ¬(f1 f ∈ (ℕn ⟶ T))
13. ∃i:ℕn. ((f1 f ∈ (ℕi ⟶ T)) ∧ ((f1 i) (f i) ∈ T)))
⊢ ∃n:ℕ(↑¬b(A f1))
BY
(ExRepD THEN (RWO "-8" (-1) THENA Auto)) }

1
1. Type
2. {A:n:ℕ ⟶ (ℕn ⟶ T) ⟶ 𝔹Tree(A) ∧ Unbounded(A)} 
3. ∀a,b:T.  Dec(a b ∈ T)
4. ∀n:ℕ. ∀s:ℕn ⟶ T.  ∃t:T. ∀t':T. ((¬(t' t ∈ T))  bar(¬k,s'. (A ((n 1) k) seq-append(n 1;s.t';s')))))
5. n:ℕ ⟶ s:(ℕn ⟶ T) ⟶ T
6. ∀n:ℕ. ∀s:ℕn ⟶ T. ∀t':T.  ((¬(t' (g s) ∈ T))  bar(¬k,s'. (A ((n 1) k) seq-append(n 1;s.t';s')))))
7. : ℕ ⟶ T
8. ∀n:ℕ((f n) (g f) ∈ T)
9. : ℕ
10. ¬↑(A f)
11. f1 : ℕ ⟶ T
12. ¬(f1 f ∈ (ℕn ⟶ T))
13. : ℕn
14. f1 f ∈ (ℕi ⟶ T)
15. ¬((f1 i) (g f) ∈ T)
⊢ ∃n:ℕ(↑¬b(A f1))


Latex:


Latex:

1.  T  :  Type
2.  A  :  \{A:n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  T)  {}\mrightarrow{}  \mBbbB{}|  Tree(A)  \mwedge{}  Unbounded(A)\} 
3.  \mforall{}a,b:T.    Dec(a  =  b)
4.  \mforall{}n:\mBbbN{}.  \mforall{}s:\mBbbN{}n  {}\mrightarrow{}  T.
          \mexists{}t:T.  \mforall{}t':T.  ((\mneg{}(t'  =  t))  {}\mRightarrow{}  bar(\mneg{}(\mlambda{}k,s'.  (A  ((n  +  1)  +  k)  seq-append(n  +  1;s.t';s')))))
5.  g  :  n:\mBbbN{}  {}\mrightarrow{}  s:(\mBbbN{}n  {}\mrightarrow{}  T)  {}\mrightarrow{}  T
6.  \mforall{}n:\mBbbN{}.  \mforall{}s:\mBbbN{}n  {}\mrightarrow{}  T.  \mforall{}t':T.
          ((\mneg{}(t'  =  (g  n  s)))  {}\mRightarrow{}  bar(\mneg{}(\mlambda{}k,s'.  (A  ((n  +  1)  +  k)  seq-append(n  +  1;s.t';s')))))
7.  f  :  \mBbbN{}  {}\mrightarrow{}  T
8.  \mforall{}n:\mBbbN{}.  ((f  n)  =  (g  n  f))
9.  n  :  \mBbbN{}
10.  \mneg{}\muparrow{}(A  n  f)
11.  f1  :  \mBbbN{}  {}\mrightarrow{}  T
12.  \mneg{}(f1  =  f)
13.  \mexists{}i:\mBbbN{}n.  ((f1  =  f)  \mwedge{}  (\mneg{}((f1  i)  =  (f  i))))
\mvdash{}  \mexists{}n:\mBbbN{}.  (\muparrow{}\mneg{}\msubb{}(A  n  f1))


By


Latex:
(ExRepD  THEN  (RWO  "-8"  (-1)  THENA  Auto))




Home Index