---

Step * 2 2 of Lemma cycle_wf

.....falsecase..... 
1. n : ℕ
2. u : ℕn
3. v : ℕn List
4. x : ℕn
5. ¬(x = u ∈ ℤ)
⊢ rec-case(v) of
  [] => x
  h::t =>
   r.if (x =z h) then if null(t) then u else hd(t) fi  else r fi  ∈ ℕn
BY
{ (ListInd 3 THEN Reduce 0 THEN Auto) }

---

Latex:

---

Latex:
.....falsecase..... 
1.  n  :  \mBbbN{}
2.  u  :  \mBbbN{}n
3.  v  :  \mBbbN{}n  List
4.  x  :  \mBbbN{}n
5.  \mneg{}(x  =  u)
\mvdash{}  rec-case(v)  of
    []  =>  x
    h::t  =>
      r.if  (x  =\msubz{}  h)  then  if  null(t)  then  u  else  hd(t)  fi    else  r  fi    \mmember{}  \mBbbN{}n


By

---

Latex:
(ListInd  3  THEN  Reduce  0  THEN  Auto)

---

Home Index