(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 2 1

1. T : Type
2. L : T List
3. TT
4. n : (||L||-1)
5. (nn+1)  ||L||||L||
6. ||swap(L;n;n+1)|| = ||L||
7. f : ||L||||L||
8. i:||L||. f(i) = (nn+1)(i)
9. ||L||
10. j : ||L||
  swap(L;n;n+1)[(f(j))] = L[j]


By: RWO Thm* L:T List, i,j,x:||L||. swap(L;i;j)[x] = L[((ij)(x))] 0
THEN
Subst' (f(j) = (nn+1)(j)) 0
THEN
EasyHyp


Generated subgoal:

1   L[((nn+1)((nn+1)(j)))] = L[j]
3 steps

About:
listboolintnatural_numberaddsubtractapplyfunctionuniverseequalmemberall
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