(65steps 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: partial sort exists 1 1 2 1 2 1 1 2 1 1

1. T : Type
2. P : L:(T List)(||L||-1)
3. m : (T List)
4. L:T List, i:(||L||-1).
4. P(L,i P(swap(L;i;i+1),i) & m(swap(L;i;i+1))<m(L)
5. L : T List
6. 0<||L||
7. f : (T List)(T List)
8. L:T List. 
8. f(L)
8. =
8. if null(L) L
8. else let i = search(||L||-1;P(L)) in if i=0 L else swap(L;i-1;i) fi fi
9. x:T List. n:f(f^n(x)) = f^n(x)
10. n : 
11. 0<n
12. L guarded_permutation(T;L,iP(L,i)) (f^n-1(L))
13. Trans x,y:T List. x guarded_permutation(T;L,iP(L,i)) y
  f^n(L) = f(f^n-1(L))


By: RW (AddrC [2] (UnfoldC `fun_exp`)) 0 THEN RecUnfold `primrec` 0 THEN Reduce 0
THEN
Fold `fun_exp` 0
THEN
SplitOnConclITE
THEN
Reduce 0


Generated subgoals:

None

About:
listboolifthenelseassertintnatural_numberaddsubtractless_thanlambda
applyfunctionuniverseequalimpliesandallexists
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

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