src/HOL/Relation.thy
changeset 82333 06c1c163b66c
parent 82332 df714fc6c6bb
child 82334 fce6872bd4d2
equal deleted inserted replaced
82332:df714fc6c6bb 82333:06c1c163b66c
   215 
   215 
   216 lemma reflp_on_mono[mono]: "A \<subseteq> B \<Longrightarrow> R \<le> Q \<Longrightarrow> reflp_on B R \<le> reflp_on A Q"
   216 lemma reflp_on_mono[mono]: "A \<subseteq> B \<Longrightarrow> R \<le> Q \<Longrightarrow> reflp_on B R \<le> reflp_on A Q"
   217   by (simp add: reflp_on_mono_strong le_fun_def)
   217   by (simp add: reflp_on_mono_strong le_fun_def)
   218 
   218 
   219 lemma reflp_on_subset: "reflp_on A R \<Longrightarrow> B \<subseteq> A \<Longrightarrow> reflp_on B R"
   219 lemma reflp_on_subset: "reflp_on A R \<Longrightarrow> B \<subseteq> A \<Longrightarrow> reflp_on B R"
   220   by (auto intro: reflp_onI dest: reflp_onD)
   220   using reflp_on_mono_strong .
   221 
   221 
   222 lemma reflp_on_image: "reflp_on (f ` A) R \<longleftrightarrow> reflp_on A (\<lambda>a b. R (f a) (f b))"
   222 lemma reflp_on_image: "reflp_on (f ` A) R \<longleftrightarrow> reflp_on A (\<lambda>a b. R (f a) (f b))"
   223   by (simp add: reflp_on_def)
   223   by (simp add: reflp_on_def)
   224 
   224 
   225 lemma refl_on_Int: "refl_on A r \<Longrightarrow> refl_on B s \<Longrightarrow> refl_on (A \<inter> B) (r \<inter> s)"
   225 lemma refl_on_Int: "refl_on A r \<Longrightarrow> refl_on B s \<Longrightarrow> refl_on (A \<inter> B) (r \<inter> s)"