src/HOL/equalities.ML
changeset 2519 761e3094e32f
parent 2513 d708d8cdc8e8
child 2891 d8f254ad1ab9
equal deleted inserted replaced
2518:bee082efaa46 2519:761e3094e32f
   456 qed "Un_INT_distrib2";
   456 qed "Un_INT_distrib2";
   457 
   457 
   458 
   458 
   459 section"Bounded quantifiers";
   459 section"Bounded quantifiers";
   460 
   460 
   461 goal Set.thy "(!x:insert a A.P x) = (P a & (!x:A.P x))";
   461 (** These are not added to the default simpset because (a) they duplicate the
   462 by (Fast_tac 1);
   462     body and (b) there are no similar rules for Int. **)
   463 qed "Ball_insert";
   463 
   464 
   464 goal Set.thy "(ALL x:A Un B.P x) = ((ALL x:A.P x) & (ALL x:B.P x))";
   465 goal Set.thy "(!x:A Un B.P x) = ((!x:A.P x) & (!x:B.P x))";
   465 by (Fast_tac 1);
   466 by (Fast_tac 1);
   466 qed "ball_Un";
   467 qed "Ball_Un";
   467 
       
   468 goal Set.thy "(EX x:A Un B.P x) = ((EX x:A.P x) | (EX x:B.P x))";
       
   469 by (Fast_tac 1);
       
   470 qed "bex_Un";
   468 
   471 
   469 
   472 
   470 section "-";
   473 section "-";
   471 
   474 
   472 goal Set.thy "A-A = {}";
   475 goal Set.thy "A-A = {}";