added lemmas irrefl_on_if_asym_on[simp] and irreflp_on_if_asymp_on[simp]
authordesharna
Wed, 21 Dec 2022 22:35:55 +0100
changeset 76737 9d9a2731a4e3
parent 76734 b4a9c907e062
child 76738 5a88237fac53
added lemmas irrefl_on_if_asym_on[simp] and irreflp_on_if_asymp_on[simp]
NEWS
src/HOL/Relation.thy
--- a/NEWS	Wed Dec 21 22:11:16 2022 +0100
+++ b/NEWS	Wed Dec 21 22:35:55 2022 +0100
@@ -75,11 +75,13 @@
       irrefl_onD
       irrefl_onI
       irrefl_on_converse[simp]
+      irrefl_on_if_asym_on[simp]
       irrefl_on_subset
       irreflpD
       irreflp_onD
       irreflp_onI
       irreflp_on_converse[simp]
+      irreflp_on_if_asymp_on[simp]
       irreflp_on_irrefl_on_eq[pred_set_conv]
       irreflp_on_subset
       linorder.totalp_on_ge[simp]
--- a/src/HOL/Relation.thy	Wed Dec 21 22:11:16 2022 +0100
+++ b/src/HOL/Relation.thy	Wed Dec 21 22:35:55 2022 +0100
@@ -393,6 +393,12 @@
 lemma asymp_on_subset: "asymp_on A R \<Longrightarrow> B \<subseteq> A \<Longrightarrow> asymp_on B R"
   by (auto simp: asymp_on_def)
 
+lemma irrefl_on_if_asym_on[simp]: "asym_on A r \<Longrightarrow> irrefl_on A r"
+  by (auto intro: irrefl_onI dest: asym_onD)
+
+lemma irreflp_on_if_asymp_on[simp]: "asymp_on A r \<Longrightarrow> irreflp_on A r"
+  by (rule irrefl_on_if_asym_on[to_pred])
+
 lemma (in preorder) asymp_on_less[simp]: "asymp_on A (<)"
   by (auto intro: dual_order.asym)