Nuprl - Proof: hanoi seq permutepegs 1 1 2

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: hanoi seq permutepegs 1 1 2

1. n :

2. a :

3. z :

4. s : {a...z}

{1...n}

Peg
5. s is a Hanoi(n disk) seq on a..z
6. f : Peg

Peg
7. Inj(Peg; Peg; f)
8. (

x,i. f(s(x,i)))

{a...z}

{1...n}

Peg
9. x : {a...z}
10. x' : {a...z}
11. x+1 = x'
12. k : {1...n}
13. i : {1...n}
14. i

k
15. s(x,i) = s(x',i)

f(s(x,i)) = f(s(x',i))

By:

Analyze

Generated subgoals:

None

About:

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