Step * of Lemma fact_unroll

[n:ℤ]. ((n)! if n <then else (n 1)! fi )
BY
((D THENA Auto)
   THEN RW (AddrC [1] UnfoldTopAbC) 0
   THEN (RWO "primrec-unroll" THENA Auto)
   THEN Reduce 0
   THEN Fold `fact` 0
   THEN RepeatFor (EqCD)
   THEN Auto) }


Latex:


Latex:
\mforall{}[n:\mBbbZ{}].  ((n)!  \msim{}  if  n  <z  1  then  1  else  n  *  (n  -  1)!  fi  )


By


Latex:
((D  0  THENA  Auto)
  THEN  RW  (AddrC  [1]  UnfoldTopAbC)  0
  THEN  (RWO  "primrec-unroll"  0  THENA  Auto)
  THEN  Reduce  0
  THEN  Fold  `fact`  0
  THEN  RepeatFor  2  (EqCD)
  THEN  Auto)




Home Index