LogicSupplement Sections DiscrMathExt Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Def  x:AB(x) == x:AB(x)

is mentioned by

Thm*  e:(BB). 
Thm*  (b:Be(b) = b)
Thm*  
Thm*  (A:Type, f:(AAB). (a:A. (Diag f wrt xe(x)) = f(a)))
[diagonalization_wrt_eq]
Thm*  R:(BBProp), e:(BB).
Thm*  (b:BR(e(b),b))
Thm*  
Thm*  (A:Type, f:(AAB). (a:AR((Diag f wrt xe(x))(a),f(a,a))))
[diagonalization]
Thm*  B:Type, e:(BB), A:Type, f:(AAB). (Diag f wrt ye(y))  AB[diagonalize_wf]
Thm*  f:(AB). f  A{y:Bx:Af(x) = y }[range_restriction_indep]
Thm*  B:(AType), f:(x:AB(x)). f  x:A{f(x):B(x)}[range_restriction_dep]
Thm*  A,B:Type, P:(ABProp).
Thm*  (x:A!y:BP(x,y))  (!f:(AB). x:AP(x,f(x)))
[unique_indep_fun_description]
Thm*  (x:A!y:BP(x,y))  (f:(AB). x:AP(x,f(x)))[indep_fun_description]
Thm*  (x:Ay:BQ(x,y))  (f:(AB). x:AQ(x,f(x)))[ax_choice_version3]
Thm*  (x:Ay:BQ(x,y))  (f:(AB). x:AQ(x,f(x)))[ax_choice_version2]
Thm*  B:(AType), P:(x:AB(x)Prop).
Thm*  (x:A!y:B(x). P(x,y))  (!{f:(x:AB(x))| x:AP(x,f(x)) })
[unique_fun_description2]
Thm*  B:(AType), P:(x:AB(x)Prop).
Thm*  (x:A!y:B(x). P(x,y))  (!f:(x:AB(x)). x:AP(x,f(x)))
[unique_fun_description]
Thm*  (x:A!y:B(x). P(x,y))  (f:(x:AB(x)). x:AP(x,f(x)))[fun_description]
Thm*  (x:Ay:B(x). Q(x,y))  (f:(x:AB(x)). x:AQ(x,f(x)))[dep_ax_choice_version2]
Thm*  f,g:(AB). f = g  (x:Af(x) = g(x))[indep_fun_extensional]
Thm*  (!A (!x:A. True)[inhabited_uniquely_vs_exists_unique]
Thm*  P:(AType). (x:A. Dec(P(x)))  (!{p:(A)| x:Ap(x P(x) })[dec_pred_imp_bool_decider_exists]
Thm*  (x:T. Dec(E(x)))  (f:(T). x:Tf(x E(x))[dec_pred_iff_some_boolfun]
Thm*  P:(AProp). (!u:AP(u))  (y,z:AP(y P(z y = z)[exists_unique_elim]
Thm*  R:(AAProp). 
Thm*  (EquivRel x,y:AR(x,y))
Thm*  
Thm*  (x:AR(x,x) & (y:AR(x,y R(y,x) & (z:AR(y,z R(x,z))))
[equivrel_characterization]
Thm*  (Set:Type, :(SetSetProp).
Thm*  (P:(SetProp). p:Setx:Set. (x  p P(x))
[RussellsParadox_Frege2]
Thm*  (A:Type, Q:(AAProp). P:(AProp). p:Ax:AQ(x,p P(x))[RussellsParadox_Frege]
Thm*  (P  P)[no_prop_iff_its_neg]
Thm*  (A Discrete)  (e:(AA). IsEqFun(A;e))[discrete_vs_bool2]
Thm*  (A Discrete)  (e:(AA). x,y:A. (x e y x = y)[discrete_vs_bool]
Thm*  A:Type. (A Discrete)  Prop[is_discrete_wf]
Thm*  {x:A| if b P(x) else Q(x) fi }
Thm*  =ext
Thm*  if b {x:AP(x) } else {x:AQ(x) } fi
[ifthenelse_distr_subtype]
Thm*  {x:AP(x) } =ext {x:AP(x) }[subset_squash_exteq]
Thm*  (x:AB(x B'(x))  ({x:AB(x) } =ext {x:AB'(x) })[subset_sq_exteq]
Thm*  (x:AB(x B'(x))  {x:AB(x) }  {x:AB'(x) }[set_inc_wrt_imp_sq]
Thm*  x:AB(x x  {x:AB(x) }[squash_to_subset]
Thm*  x:{x:AB(x) }. B(x)[subset_to_squash]
Thm*  (x:AB(x B'(x))  ({x:AB(x) } =ext {x:AB'(x) })[subset_exteq]
Thm*  {x:{x:AP(x) }| Q(x) } =ext {x:AP(x) & Q(x) }[exteq_subset_vs_and]
Thm*  P XOR Q  (Q  P) & Dec(P)[xor_vs_neg_n_dec]
Thm*  P,Q:Prop. (P XOR Q Prop[xor_wf]
Thm*  (x:AB(x B'(x))  {x:AB(x) }  {x:AB'(x) }[set_inc_wrt_imp]
Thm*  P  P[sq_sq_iff_sq]
Thm*  Dec(P Dec(P)[dec_imp_dec_sq]
Thm*  (P P[sq_not_iff_sq]
Thm*  P  P[not_sq_iff_sq]
Thm*  (A (!(AB))[unique_fn_over_empty]
Thm*  (!A (x:Ay:Ax = y)[inhabited_uniquely_elim]
Thm*  (!A (x:Ay:Ax = y)[inhabited_uniquely_vs_exists]
Thm*  (A (x:A. True)[inhabited_vs_exists]
Thm*  F:(PropProp). (P:Prop. F(P))  (A:Type. F(A))[inhab_rep_eqv]
Thm*  A:Type. P = (A Prop[inhab_rep_axiom]
Thm*  (x:AB(x))  ((x:AB(x)))[inhab_choice]
Thm*  {a:{a:A}} =ext {a:A}[singleton_singleton_self]
Thm*  x:{a:A}. x = a  {a:A}[singleton_eq_in_self]
Thm*  B:(AType), P:(AProp).
Thm*  (i:{i:AP(i) }B(i)) =ext {v:(i:AB(i))| P(v/x,y. x) }
[exteq_sigma_st_dom]
Thm*  (x:TQ(x))  (x:TQ(x))[not_over_exists_imp]
Thm*  A,B:Type. AB  Type[isect_two_wf]
Thm*  Dec(P (b:b  P)[decbl_iff_some_bool]
Thm*  B:Prop(given A). (A & B Prop[cand_is_prop]
Thm*  Q:Prop(given P). Dec(P (P  Dec(Q))  Dec(P & Q)[decidable__cand]
Thm*  Q:Prop(given P). P  Q  Prop[guarded_prop_to_prop]
Thm*  Q  Q  Q[or_fused]
Thm*  P  Q  P  Q[disjunct_elim]
Thm*  (P:Prop. P  P (P:Prop. P  P)[negnegelim_vs_bivalence]
Def  x is the u:AP(u) == P(x) & (u:AP(u u = x)[is_the]
Def  A Discrete == x,y:A. Dec(x = y)[is_discrete]
Def  !A == {x:Ay:Ax = y }[inhabited_uniquely]
Def  A =ext B == (x:Ax  B) & (x:Bx  A)[exteq]
Def   x:A st P(x). Q(x) == x:AP(x Q(x)[allst]

In prior sections: core well fnd int 1 bool 1 rel 1 quot 1

Try larger context: DiscrMathExt IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

LogicSupplement Sections DiscrMathExt Doc