is mentioned by
Thm* (x,y:T. Dec(R(x,y))) Thm* Thm* Linorder(T;x,y.R(x,y)) (a,b:T. strict_part(x,y.R(x,y);a;b) R(b,a)) | [linorder_lt_neg] |
Thm* Linorder(T;x,y.R(x,y)) (a,b:T. R(a,b) strict_part(x,y.R(x,y);b;a)) | [linorder_le_neg] |
Thm* (Trans a,b:T. R(a,b)) Thm* Thm* (a,b,c:T. Thm* (strict_part(x,y.R(x,y);a;b) R(b,c) strict_part(x,y.R(x,y);a;c)) | [trans_imp_sp_trans_b] |
Thm* (Trans a,b:T. R(a,b)) Thm* Thm* (a,b,c:T. Thm* (R(a,b) strict_part(x,y.R(x,y);b;c) strict_part(x,y.R(x,y);a;c)) | [trans_imp_sp_trans_a] |
Thm* (Trans a,b:T. R(a,b)) (Trans a,b:T. strict_part(x,y.R(x,y);a;b)) | [trans_imp_sp_trans] |
Thm* Order(T;x,y.R(x,y)) Thm* Thm* (x,y:T. Dec(x = y)) Thm* Thm* (a,b:T. R(a,b) strict_part(x,y.R(x,y);a;b) a = b) | [order_split] |
Thm* (x,y:T. R(x,y) R'(x,y)) Thm* Thm* (Linorder(T;x,y.R(x,y)) Linorder(T;x,y.R'(x,y))) | [linorder_functionality_wrt_iff] |
Thm* (x,y:T. R(x,y) R'(x,y)) Thm* Thm* (Order(T;x,y.R(x,y)) Order(T;x,y.R'(x,y))) | [order_functionality_wrt_iff] |
Thm* (a,b:T. Dec(R(a,b))) Thm* Thm* (Connex(T;x,y.R(x,y)) Thm* ( Thm* ((a,b:T. Thm* ((strict_part(x,y.R(x,y);a;b) Thm* (( Symmetrize(x,y.R(x,y);a;b) Thm* (( strict_part(x,y.R(x,y);b;a))) | [connex_iff_trichot] |
Thm* (x,y:T. R(x,y) R'(x,y)) Thm* Thm* Connex(T;x,y.R(x,y)) Connex(T;x,y.R'(x,y)) | [connex_functionality_wrt_implies] |
Thm* (x,y:T. R(x,y) R'(x,y)) Thm* Thm* (Connex(T;x,y.R(x,y)) Connex(T;x,y.R'(x,y))) | [connex_functionality_wrt_iff] |
[strict_part_irrefl] | |
Thm* (x,y:T. R(x,y) R'(x,y)) Thm* Thm* (AntiSym(T;x,y.R(x,y)) AntiSym(T;x,y.R'(x,y))) | [anti_sym_functionality_wrt_iff] |
[squash_thru_equiv_rel] | |
Thm* (EquivRel x,y:T. R(x,y)) Thm* Thm* (a,a',b,b':T. R(a,b) R(a',b') (R(a,a') R(b,b'))) | [equiv_rel_self_functionality] |
Thm* T = T' Thm* Thm* (x,y:T. E(x,y) E'(x,y)) Thm* Thm* ((EquivRel x,y:T. E(x,y)) (EquivRel x,y:T'. E'(x,y))) | [equiv_rel_functionality_wrt_iff] |
[equiv_rel_iff] | |
Thm* (Trans x,y:T. R(x,y)) Thm* Thm* (a,a',b,b':T. Thm* (Symmetrize(x,y.R(x,y);a;b) Thm* ( Thm* (Symmetrize(x,y.R(x,y);a';b') (R(a,a') R(b,b'))) | [trans_rel_func_wrt_sym_self] |
Thm* Preorder(T;x,y.R(x,y)) (EquivRel a,b:T. Symmetrize(x,y.R(x,y);a;b)) | [symmetrized_preorder] |
Thm* (EquivRel x,y:T. R(x,y)) (EquivRel x,y:{z:T| Q(z) }. R(x,y)) | [equiv_rel_subtyping] |
Thm* (Trans x,y:T. R(x,y)) Thm* Thm* (a,a',b,b':T. R(b,a) R(a',b') R(a,a') R(b,b')) | [trans_rel_self_functionality] |
Thm* (x,y:T. R(x,y) R'(x,y)) Thm* Thm* ((Trans y,x:T. R(x,y)) (Trans y,x:T. R'(x,y))) | [trans_functionality_wrt_iff] |
Thm* (x,y:T. R(x,y) R'(x,y)) Thm* Thm* ((Sym x,y:T. R(x,y)) (Sym x,y:T. R'(x,y))) | [sym_functionality_wrt_iff] |
Thm* (x,y:T. R(x,y) R'(x,y)) (Refl(T;x,y.R(x,y)) Refl(T;x,y.R'(x,y))) | [refl_functionality_wrt_iff] |
In prior sections: core well fnd int 1 bool 1
Try larger context:
StandardLIB
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html