src/HOL/Relation.thy
changeset 45139 bdcaa3f3a2f4
parent 45137 6e422d180de8
child 45967 76cf71ed15c7
equal deleted inserted replaced
45138:ba618e9288b8 45139:bdcaa3f3a2f4
   304   "irrefl r \<longleftrightarrow> (\<forall>(x, y) \<in> r. x \<noteq> y)"
   304   "irrefl r \<longleftrightarrow> (\<forall>(x, y) \<in> r. x \<noteq> y)"
   305   by (auto simp add: irrefl_def)
   305   by (auto simp add: irrefl_def)
   306 
   306 
   307 lemma irrefl_diff_Id[simp]: "irrefl(r-Id)"
   307 lemma irrefl_diff_Id[simp]: "irrefl(r-Id)"
   308 by(simp add:irrefl_def)
   308 by(simp add:irrefl_def)
       
   309 
   309 
   310 
   310 subsection {* Totality *}
   311 subsection {* Totality *}
   311 
   312 
   312 lemma total_on_empty[simp]: "total_on {} r"
   313 lemma total_on_empty[simp]: "total_on {} r"
   313 by(simp add:total_on_def)
   314 by(simp add:total_on_def)