(19steps total) PfGloss PfGloss PrintForm Definitions Lemmas HanoiTowers Sections NuprlLIB Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: hanoi sol2 ala general 2 2 1

1. n : 
2. 0<n
3. p,q:Peg.
3. p  q
3. 
3. (a:
3. (z:{a...}, s:({a...z}{1...n-1}Peg).
3. (s is a Hanoi(n-1 disk) seq on a..z & s(a) = (i.p) & s(z) = (i.q))
4. p : Peg
5. q : Peg
6. p  q
7. a : 
8. z : {a...}
9. m : {a...z-1}
10. s1 : {a...m}{1...n}Peg
11. s2 : {m+1...z}{1...n}Peg
12. (s1 @(ms2) is a Hanoi(n disk) seq on a..z
13. s1(a) = (i.p)
14. s2(z) = (i.q)
  z:{a...}, s:({a...z}{1...n}Peg).
  s is a Hanoi(n disk) seq on a..z & s(a) = (i.p) & s(z) = (i.q)


By: Witness: z | s1 @(ms2


Generated subgoals:

1   (s1 @(ms2)(a) = (i.p)
1 step
2   (s1 @(ms2)(z) = (i.q)
1 step

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

(19steps total) PfGloss PfGloss PrintForm Definitions Lemmas HanoiTowers Sections NuprlLIB Doc