(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 2 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||
  L guarded_permutation(T;L,iP(L,i)) nil


By: Unfold `guarded_permutation` 0 THEN Reduce 0
THEN
BackThru Thm* x,y:TR:(TTProp). x = y  (x (R^*) y)
THEN
BackThru Thm* l:T List. ||l|| = 0    l = nil


Generated subgoals:

None

About:
listnilboolassertintnatural_numberaddsubtractless_thanlambdaapply
functionuniverseequalpropimpliesandall
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