1. n : 
2. f : {1...n}Peg
3. g : {1...n}Peg
4. f(n) = g(n)
5. a : 
6. z : {a...}
7. s : {a...z}{1...n-1}Peg
8. s is a Hanoi(n-1 disk) seq on a..z
9. s(a) = f
10. s(z) = g
  (s(?) {to n-1}  i.f(n) {to n}) is a Hanoi(n disk) seq on a..z

By:	BackThru:  Thm*  a,z:, n:, s:({a...z}{1...n}Peg), n':. Thm*  nn' Thm*   Thm*  (h:({n+1...n'}Peg).  Thm*  (s is a Hanoi(n disk) seq on a..z Thm*  ( Thm*  ((s(?) {to n}  h {to n'}) is a Hanoi(n' disk) seq on a..z)

None

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