(10steps total) PrintForm Definitions Lemmas mb nat Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: isolate summand 2 2 1

1. n : 
2. 0<n
3. f:((n-1)), m:(n-1).
3. sum(f(x) | x < n-1) = f(m)+sum(if x=m 0 else f(x) fi | x < n-1)
4. f : n
5. m:(n-1). sum(f(x) | x < n-1) = f(m)+sum(if x=m 0 else f(x) fi | x < n-1)
6. m : n
7. m = n-1
8. sum(f(x) | x < n-1) = f(m)+sum(if x=m 0 else f(x) fi | x < n-1)
  sum(f(x) | x < n) = f(m)+sum(if x=m 0 else f(x) fi | x < n)


By: Unfold `sum` 0 THEN RecUnfold `primrec` 0 THEN Fold `sum` 0


Generated subgoal:

1   if n=0 0 else (x,nn+f(x))(n-1,sum(f(x) | x < n-1)) fi
  =
  f(m)+if n=0 0
  f(m)+else (x,nn+if x=m 0 else f(x) fi)
  f(m)+else (n-1
  f(m)+else ,sum(if x=m 0 else f(x) fi | x < n-1)) fi

1 step

About:
ifthenelseintnatural_numberaddsubtractless_than
lambdaapplyfunctionequalall
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

(10steps total) PrintForm Definitions Lemmas mb nat Sections MarkB generic Doc