(6steps total) PrintForm Definitions HanoiTowers Sections NuprlLIB Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: hanoi seq shift 1

1. n : 
2. a : 
3. z : 
4. d : 
5. s : {a...z}{1...n}Peg
6. s is a Hanoi(n disk) seq on a..z
  (x.s(x-d)) is a Hanoi(n disk) seq on a+d..z+d


By: UnivCD THEN Reduce Concl


Generated subgoal:

1 7. x : {a+d...z+d}
8. x' : {a+d...z+d}
9. x+1 = x'
  k:{1...n}. Moving disk k of n takes s(x-d) to s(x'-d)

4 steps

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

(6steps total) PrintForm Definitions HanoiTowers Sections NuprlLIB Doc