Step
*
1
1
1
1
of Lemma
basic-implies-strong-continuity2
.....subterm..... T:t
1:n
1. T : Type
2. F : (ℕ ⟶ T) ⟶ ℕ
3. M : n:ℕ ⟶ (ℕn ⟶ T) ⟶ (ℕ ⋃ (ℕ × ℕ))
4. ∀f:ℕ ⟶ T
     ((∃n:ℕ. ((M n f) = (F f) ∈ ℕ))
     ∧ (∀n:ℕ. (M n f) = (F f) ∈ ℕ supposing M n f is an integer)
     ∧ (∀n,m:ℕ.  ((n ≤ m) 
⇒ M n f is an integer 
⇒ M m f is an integer)))
5. n : ℕ
6. f : ℕn ⟶ T
⊢ case int?(M n f) of inl(x) => inl x | inr(x) => inr ⋅  ∈ ℕ?
BY
{ (GenConclAtAddr [2;1] THEN D -2 THEN Reduce 0 THEN Auto) }
1
1. T : Type
2. F : (ℕ ⟶ T) ⟶ ℕ
3. M : n:ℕ ⟶ (ℕn ⟶ T) ⟶ (ℕ ⋃ (ℕ × ℕ))
4. ∀f:ℕ ⟶ T
     ((∃n:ℕ. ((M n f) = (F f) ∈ ℕ))
     ∧ (∀n:ℕ. (M n f) = (F f) ∈ ℕ supposing M n f is an integer)
     ∧ (∀n,m:ℕ.  ((n ≤ m) 
⇒ M n f is an integer 
⇒ M m f is an integer)))
5. n : ℕ
6. f : ℕn ⟶ T
7. x : {y:ℤ| y ~ M n f} 
8. int?(M n f) = (inl x) ∈ ({y:ℤ| y ~ M n f}  + (ℕ ⋃ (ℕ × ℕ)))
⊢ x ∈ ℕ
Latex:
Latex:
.....subterm.....  T:t
1:n
1.  T  :  Type
2.  F  :  (\mBbbN{}  {}\mrightarrow{}  T)  {}\mrightarrow{}  \mBbbN{}
3.  M  :  n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  T)  {}\mrightarrow{}  (\mBbbN{}  \mcup{}  (\mBbbN{}  \mtimes{}  \mBbbN{}))
4.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  T
          ((\mexists{}n:\mBbbN{}.  ((M  n  f)  =  (F  f)))
          \mwedge{}  (\mforall{}n:\mBbbN{}.  (M  n  f)  =  (F  f)  supposing  M  n  f  is  an  integer)
          \mwedge{}  (\mforall{}n,m:\mBbbN{}.    ((n  \mleq{}  m)  {}\mRightarrow{}  M  n  f  is  an  integer  {}\mRightarrow{}  M  m  f  is  an  integer)))
5.  n  :  \mBbbN{}
6.  f  :  \mBbbN{}n  {}\mrightarrow{}  T
\mvdash{}  case  int?(M  n  f)  of  inl(x)  =>  inl  x  |  inr(x)  =>  inr  \mcdot{}    \mmember{}  \mBbbN{}?
By
Latex:
(GenConclAtAddr  [2;1]  THEN  D  -2  THEN  Reduce  0  THEN  Auto)
Home
Index