Step
*
1
1
of Lemma
mu-ge_wf2
1. n : ℤ
2. f : {n...} ⟶ (Top + Top)
3. m : {n...}
4. ↑isl(f m)
5. d : ℤ
6. n ≤ (m - 0)
⊢ case f (m - 0)
   of inl() =>
   m - 0
   | inr() =>
   eval m = (m - 0) + 1 in
   fix((λmu-ge,n. case f n of inl() => n | inr() => eval m = n + 1 in mu-ge m)) m ∈ {n...}
BY
{ ((Subst' m - 0 ~ m 0 THENA Auto) THEN MoveToConcl 4 THEN GenConclAtAddr [2;2;1] THEN D -2 THEN Reduce 0 THEN Auto) }
Latex:
Latex:
1.  n  :  \mBbbZ{}
2.  f  :  \{n...\}  {}\mrightarrow{}  (Top  +  Top)
3.  m  :  \{n...\}
4.  \muparrow{}isl(f  m)
5.  d  :  \mBbbZ{}
6.  n  \mleq{}  (m  -  0)
\mvdash{}  case  f  (m  -  0)
      of  inl()  =>
      m  -  0
      |  inr()  =>
      eval  m  =  (m  -  0)  +  1  in
      fix((\mlambda{}mu-ge,n.  case  f  n  of  inl()  =>  n  |  inr()  =>  eval  m  =  n  +  1  in  mu-ge  m))  m  \mmember{}  \{n...\}
By
Latex:
((Subst'  m  -  0  \msim{}  m  0  THENA  Auto)
  THEN  MoveToConcl  4
  THEN  GenConclAtAddr  [2;2;1]
  THEN  D  -2
  THEN  Reduce  0
  THEN  Auto)
Home
Index