(43steps total) PrintForm Definitions Lemmas mb list 1 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: cons sublist cons 2 1 2

1. T : Type
2. x1 : T
3. x2 : T
4. L1 : T List
5. L2 : T List
6. x1 = x2
7. f : ||L1||||L2||
8. increasing(f;||L1||)
9. j:||L1||. L1[j] = L2[(f(j))]
  (i:(||L1||+1-1). 
  (if i=0 0 else f(i-1)+1 fi<if i+1=0 0 else f(i+1-1)+1 fi)
  & (j:(||L1||+1). [x1 / L1][j] = [x2 / L2][if j=0 0 else f(j-1)+1 fi])


By: Auto


Generated subgoals:

1 10. i : (||L1||+1-1)
  if i=0 0 else f(i-1)+1 fi<if i+1=0 0 else f(i+1-1)+1 fi

2 steps
2 10. j : (||L1||+1)
  [x1 / L1][j] = [x2 / L2][if j=0 0 else f(j-1)+1 fi]

5 steps

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

(43steps total) PrintForm Definitions Lemmas mb list 1 Sections MarkB generic Doc