Rank | Theorem | Name |
8 | Thm* L:T List, P:(T T Prop).
Thm* ( x,y:T. Dec(P(x,y)))
Thm* 
Thm* ( x,y:T. P(x,y)  P(y,x))
Thm* 
Thm* ( L':T List.
Thm* ((L (swap adjacent[ P(x,y)]^*) L') & ( i: (||L'||-1). P(L'[i],L'[(i+1)]))) | [partial_sort] |
cites the following: |
7 | Thm* L:T List, P:(T T  ).
Thm* ( x,y:T. P(x,y)  P(y,x))
Thm* 
Thm* ( L':T List.
Thm* ((L guarded_permutation(T; L,i. P(L[i],L[(i+1)])) L')
Thm* (& ( i: (||L'||-1). P(L'[i],L'[(i+1)]))) | [partial_sort_exists_2] |
2 | Thm* R1,R2:(T T Prop), x,y:T. R1 => R2  (x (R1^*) y)  (x (R2^*) y) | [rel_star_monotonic] |