Nuprl - Proof: hanoi step at otherpeg 1 2

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: hanoi step at otherpeg 1 2

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)

f(i)

g(k)

By:	FwdThru: Thm* n:, f,g:({1...n}Peg), k,i:{1...n}. Thm* Moving disk k of n takes f to g i k f(i) = g(i) on [ Hyp:5 ] Using:[i]

Generated subgoal:

1 10. f(i) = g(i)
f(i) g(k)
2 steps

About:

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