src/HOL/Relation.thy
changeset 28008 f945f8d9ad4d
parent 26297 74012d599204
child 29609 a010aab5bed0
     1.1 --- a/src/HOL/Relation.thy	Tue Aug 26 16:36:30 2008 +0200
     1.2 +++ b/src/HOL/Relation.thy	Tue Aug 26 18:59:52 2008 +0200
     1.3 @@ -166,6 +166,12 @@
     1.4      "s \<subseteq> A \<times> B ==> r \<subseteq> B \<times> C ==> (r O s) \<subseteq> A \<times> C"
     1.5  by blast
     1.6  
     1.7 +lemma rel_comp_distrib[simp]: "R O (S \<union> T) = (R O S) \<union> (R O T)" 
     1.8 +by auto
     1.9 +
    1.10 +lemma rel_comp_distrib2[simp]: "(S \<union> T) O R = (S O R) \<union> (T O R)"
    1.11 +by auto
    1.12 +
    1.13  
    1.14  subsection {* Reflexivity *}
    1.15