1. n : 
2. a : 
3. z : {a...}
4. m : {a...z-1}
5. f : {1...n}Peg
6. g : {1...n}Peg
7. f(n)  g(n)
8. s1 : {a...m}{1...n-1}Peg
9. s2 : {m+1...z}{1...n-1}Peg
10. s1 is a Hanoi(n-1 disk) seq on a..m
11. s1(a) = f
12. s2 is a Hanoi(n-1 disk) seq on m+1..z
13. s2(z) = g
14. s1(m) = s2(m+1)
15. i:{1...n-1}. s1(m,i)  f(n) & s2(m+1,i)  g(n)
  r1:({a...m}{1...n}Peg), r2:({m+1...z}{1...n}Peg).
  (r1 @(m) r2) is a Hanoi(n disk) seq on a..z & r1(a) = f & r2(z) = g

By:	Witness: s1(?) {to n-1}  f {to n} | s2(?) {to n-1}  g {to n}

1	((s1(?) {to n-1}  f {to n}) @(m) (s2(?) {to n-1}  g {to n}))   is a Hanoi(n disk) seq on a..z	16 steps
2	(s1(?) {to n-1}  f {to n})(a) = f	4 steps
3	(s2(?) {to n-1}  g {to n})(z) = g	4 steps

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