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

1. n : 
2. f : {1...n}Peg
3. g : {1...n}Peg
4. k : {1...n}
5. Moving disk k of n takes f to g
6. f(k g(k)
7. i : {1...k-1}
8. i:{1...n}. f(i) = g(i i  k
9. i:{1...k-1}. f(i f(k) & g(i g(k)
10. f(i) = g(i)
  f(i g(k)


By: Rewrite by Hyp:-1


Generated subgoal:

1   g(i g(k)
1 step

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

(6steps total) PrintForm Definitions Lemmas HanoiTowers Sections NuprlLIB Doc