Step
*
of Lemma
fact_unroll
∀[n:ℤ]. ((n)! ~ if (n =z 0) then 1 else n * (n - 1)! fi )
BY
{ ((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) }
Latex:
Latex:
\mforall{}[n:\mBbbZ{}]. ((n)! \msim{} if (n =\msubz{} 0) 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