(10steps total) 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 generalPROG wf 1 1 1

1. n : 
2. n1:
2. n1<n
2. 
2. (p,q:Peg.
2. (p  q
2. (
2. ((a:
2. ((HanoiSTD(n1 disks; from: p; to: q; indexing from: a)
2. (( z:{a...}({a...z}{1...n1}Peg)))
3. p : Peg
4. q : Peg
5. p  q
6. a : 
7. n  0
  (HanoiSTD(n-1 disks; from: p; to: otherPeg(pq); indexing from: a)/m,s1.
  (HanoiSTD(n-1 disks; from: otherPeg(pq); to: q; indexing from: m+1)/z,s2.
  (<z,HanoiHelper(ns1i.ps2i.q)/r1,r2r1 @(mr2>)
   z:{a...}({a...z}{1...n}Peg)


By: Inst: Hyp:2 Using:[n-1 | p | otherPeg(pq) | a]


Generated subgoals:

1   p  otherPeg(pq)
1 step
2 8. HanoiSTD(n-1 disks; from: p; to: otherPeg(pq); indexing from: a)
8.  z:{a...}({a...z}{1...n-1}Peg)
  (HanoiSTD(n-1 disks; from: p; to: otherPeg(pq); indexing from: a)/m,s1.
  (HanoiSTD(n-1 disks; from: otherPeg(pq); to: q; indexing from: m+1)/z,s2.
  (<z,HanoiHelper(ns1i.ps2i.q)/r1,r2r1 @(mr2>)
   z:{a...}({a...z}{1...n}Peg)

5 steps

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

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