Nuprl - Proof: count pairs swap 1 1 1 1 2 1 2 1 1 1 1

(29steps total) PrintForm Definitions Lemmas mb list 2 Sections MarkB generic Doc

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: count pairs swap 1 1 1 1 2 1 2 1 1 1 1

1. T : Type
2. L : T List
3. T

T

4. n :

(||L||-1)
5. (n, n+1)

||L||

||L||
6. ||swap(L;n;n+1)|| = ||L||
7. f :

||L||

||L||
8.

i:

||L||. f(i) = (n, n+1)(i)
9. i :

||L||
10.

||L||

(n, n+1)((n, n+1)(i)) = i

By:	RWO Thm* k:, x,y,i:k. (y, x)((y, x)(i)) = i 0

Generated subgoals:

None

About:

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

(29steps total) PrintForm Definitions Lemmas mb list 2 Sections MarkB generic Doc