src/ZF/Order.ML
changeset 467 92868dab2939
parent 437 435875e4b21d
child 484 70b789956bd3
equal deleted inserted replaced
466:08d1cce222e1 467:92868dab2939
   162 goalw Order.thy [well_ord_def]
   162 goalw Order.thy [well_ord_def]
   163     "!!r. well_ord(A,r) ==> wf[A](r)";
   163     "!!r. well_ord(A,r) ==> wf[A](r)";
   164 by (safe_tac ZF_cs);
   164 by (safe_tac ZF_cs);
   165 val well_ord_is_wf = result();
   165 val well_ord_is_wf = result();
   166 
   166 
       
   167 goalw Order.thy [well_ord_def, tot_ord_def, part_ord_def]
       
   168     "!!r. well_ord(A,r) ==> trans[A](r)";
       
   169 by (safe_tac ZF_cs);
       
   170 val well_ord_is_trans_on = result();
       
   171 
   167 
   172 
   168 (*** Derived rules for pred(A,x,r) ***)
   173 (*** Derived rules for pred(A,x,r) ***)
   169 
   174 
   170 val [major,minor] = goalw Order.thy [pred_def]
   175 val [major,minor] = goalw Order.thy [pred_def]
   171     "[| y: pred(A,x,r);  [| y:A; <y,x>:r |] ==> P |] ==> P";
   176     "[| y: pred(A,x,r);  [| y:A; <y,x>:r |] ==> P |] ==> P";
   178 val pred_subset_under = result();
   183 val pred_subset_under = result();
   179 
   184 
   180 goalw Order.thy [pred_def] "pred(A,x,r) <= A";
   185 goalw Order.thy [pred_def] "pred(A,x,r) <= A";
   181 by (fast_tac ZF_cs 1);
   186 by (fast_tac ZF_cs 1);
   182 val pred_subset = result();
   187 val pred_subset = result();
       
   188 
       
   189 goalw Order.thy [pred_def] "y : pred(A,x,r) <-> <y,x>:r & y:A";
       
   190 by (fast_tac ZF_cs 1);
       
   191 val pred_iff = result();
       
   192 
       
   193 goalw Order.thy [pred_def]
       
   194     "pred(pred(A,x,r), y, r) = pred(A,x,r) Int pred(A,y,r)";
       
   195 by (fast_tac eq_cs 1);
       
   196 val pred_pred_eq = result();