---

Step * 1 1 of Lemma strong-continuity-rel-unique


1. P : (ℕ ⟶ ℕ) ⟶ ℕ ⟶ ℙ
2. F : (ℕ ⟶ ℕ) ⟶ ℕ
3. ∀f:ℕ ⟶ ℕ. (P f (F f))
4. M : n:ℕ ⟶ (ℕn ⟶ ℕ) ⟶ (ℕn?)
5. ∀f:ℕ ⟶ ℕ. ∃n:ℕ. (F f < n ∧ ((M n f) = (inl (F f)) ∈ (ℕ?)) ∧ (∀m:ℕ. ((↑isl(M m f)) ⇒ (m = n ∈ ℕ))))
⊢ ∃M:n:ℕ ⟶ (ℕn ⟶ ℕ) ⟶ (ℕn?)
   ∀f:ℕ ⟶ ℕ. ∃n:ℕ. ∃k:ℕn. ((P f k) ∧ ((M n f) = (inl k) ∈ (ℕ?)) ∧ (∀m:ℕ. ((↑isl(M m f)) ⇒ (m = n ∈ ℕ))))
BY
{ ((InstConcl [⌜M⌝]⋅ THEN Auto)
   THEN (InstHyp [⌜f⌝] (-2)⋅ THENA Auto)
   THEN Thin (-3)
   THEN ExRepD
   THEN InstConcl [⌜n⌝;⌜F f⌝]⋅
   THEN Auto) }

---

Latex:

---

Latex:

1.  P  :  (\mBbbN{}  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  F  :  (\mBbbN{}  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  \mBbbN{}
3.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  (P  f  (F  f))
4.  M  :  n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  (\mBbbN{}n?)
5.  \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))))
\mvdash{}  \mexists{}M:n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  (\mBbbN{}n?)
      \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  \mexists{}n:\mBbbN{}.  \mexists{}k:\mBbbN{}n.  ((P  f  k)  \mwedge{}  ((M  n  f)  =  (inl  k))  \mwedge{}  (\mforall{}m:\mBbbN{}.  ((\muparrow{}isl(M  m  f))  {}\mRightarrow{}  (m  =  n))))


By

---

Latex:
((InstConcl  [\mkleeneopen{}M\mkleeneclose{}]\mcdot{}  THEN  Auto)
  THEN  (InstHyp  [\mkleeneopen{}f\mkleeneclose{}]  (-2)\mcdot{}  THENA  Auto)
  THEN  Thin  (-3)
  THEN  ExRepD
  THEN  InstConcl  [\mkleeneopen{}n\mkleeneclose{};\mkleeneopen{}F  f\mkleeneclose{}]\mcdot{}
  THEN  Auto)

---

Home Index