1. T : Type
2. L : T List
3. P : ||L||Prop
4. x:||L||. Dec(P(x))
5. i,j:||L||. P(i)  i<j  P(j)
6. i : ||L||
7. P(i)
8. j:i. P(j)
  L_1,L_2:T List. L = (L_1 @ L_2) & (i:||L||. P(i)  ||L_1||i)

1	L = (firstn(i;L) @ nth_tl(i;L))	1 step
2	9. i@0 : ||L|| 10. P(i@0)   ||firstn(i;L)||i@0	2 steps
3	9. i@0 : ||L|| 10. ||firstn(i;L)||i@0   P(i@0)	3 steps

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