(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
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}
  f(i) = otherPeg(f(k); g(k))
By: Analyze-3
THEN
BackThru: Thm*  x,y,z:Peg. x  y  x  z  y  z  x = otherPeg(y; z)

Generated subgoals:

1 8. i:{1...n}. f(i) = g(i)  i  k
9. i:{1...k-1}. f(i)  f(k) & g(i)  g(k)
  f(i)  f(k)
1 step
2 8. i:{1...n}. f(i) = g(i)  i  k
9. i:{1...k-1}. f(i)  f(k) & g(i)  g(k)
  f(i)  g(k)
3 steps

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

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