Step * 1 of Lemma strong-continuity2-no-inner-squash-unique-bound


1. (ℕ ⟶ ℕ) ⟶ ℕ@i
2. n:ℕ ⟶ (ℕn ⟶ ℕ) ⟶ (ℕn?)@i
3. ∀f:ℕ ⟶ ℕ
     ∃n:ℕ(F f < n ∧ ((M f) (inl (F f)) ∈ (ℕ?)) ∧ (∀m:ℕ((↑isl(M f))  ((M f) (inl (F f)) ∈ (ℕ?)))))
⊢ ∃M:n:ℕ ⟶ (ℕn ⟶ ℕ) ⟶ (ℕn?)
   ∀f:ℕ ⟶ ℕ. ∃n:ℕ(F f < n ∧ ((M f) (inl (F f)) ∈ (ℕ?)) ∧ (∀m:ℕ((↑isl(M f))  (m n ∈ ℕ))))
BY
(InstConcl [⌜λn,f. case of inl(b) => strong-continuity-test-bound(M;n;f;b) inr(x) => inr Ax ⌝]⋅
   THEN Try (CpltAuto)
   THEN Reduce 0
   THEN (D THENA Auto)
   THEN (InstHyp [⌜f⌝(-2)⋅ THENA Auto)
   THEN Thin (-3)
   THEN ExRepD) }

1
1. (ℕ ⟶ ℕ) ⟶ ℕ@i
2. n:ℕ ⟶ (ℕn ⟶ ℕ) ⟶ (ℕn?)@i
3. : ℕ ⟶ ℕ@i
4. : ℕ
5. f < n
6. (M f) (inl (F f)) ∈ (ℕ?)
7. ∀m:ℕ((↑isl(M f))  ((M f) (inl (F f)) ∈ (ℕ?)))
⊢ ∃n:ℕ
   (F f < n
   ∧ (case of inl(b) => strong-continuity-test-bound(M;n;f;b) inr(x) => inr Ax  (inl (F f)) ∈ (ℕ?))
   ∧ (∀m:ℕ((↑isl(case of inl(b) => strong-continuity-test-bound(M;m;f;b) inr(x) => inr Ax ))  (m n ∈ ℕ))))


Latex:


Latex:

1.  F  :  (\mBbbN{}  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  \mBbbN{}@i
2.  M  :  n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  (\mBbbN{}n?)@i
3.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}
          \mexists{}n:\mBbbN{}.  (F  f  <  n  \mwedge{}  ((M  n  f)  =  (inl  (F  f)))  \mwedge{}  (\mforall{}m:\mBbbN{}.  ((\muparrow{}isl(M  m  f))  {}\mRightarrow{}  ((M  m  f)  =  (inl  (F  f))))))
\mvdash{}  \mexists{}M:n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  (\mBbbN{}n?)
      \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  \mexists{}n:\mBbbN{}.  (F  f  <  n  \mwedge{}  ((M  n  f)  =  (inl  (F  f)))  \mwedge{}  (\mforall{}m:\mBbbN{}.  ((\muparrow{}isl(M  m  f))  {}\mRightarrow{}  (m  =  n))))


By


Latex:
(InstConcl  [\mkleeneopen{}\mlambda{}n,f.  case  M  n  f  of  inl(b)  =>  strong-continuity-test-bound(M;n;f;b)  |  inr(x)  =>  inr  Ax  \000C\mkleeneclose{}]\mcdot{}
  THEN  Try  (CpltAuto)
  THEN  Reduce  0
  THEN  (D  0  THENA  Auto)
  THEN  (InstHyp  [\mkleeneopen{}f\mkleeneclose{}]  (-2)\mcdot{}  THENA  Auto)
  THEN  Thin  (-3)
  THEN  ExRepD)




Home Index