(8steps 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 2 1 4

1. T : Type
2. L : T List
3. P : TT
4. x,y:TP(x,y P(y,x)
5. L:T List. 
5. L':T List. 
5. (L guarded_permutation(T;L,iP(L[i],L[(i+1)])) L')
5. & (i:(||L'||-1). P(L'[i],L'[(i+1)]))
  L':T List. 
  (L guarded_permutation(T;L,iP(L[i],L[(i+1)])) L')
  & (i:(||L'||-1). P(L'[i],L'[(i+1)]))


By: InstHyp [L] -1 THEN Try Trivial


Generated subgoals:

None

About:
listboolassertnatural_numberaddsubtractlambdaapply
functionuniverseimpliesandall
exists
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

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