Nuprl - Proof: hanoi step at otherpeg 1 2 1 1

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: hanoi step at otherpeg 1 2 1 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)

k
9.

i:{1...k-1}. f(i)

f(k) & g(i)

g(k)
10. f(i) = g(i)

g(i)

g(k)

By:	BackThru: Hyp:9

Generated subgoals:

None

About:

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