added lemmas strict_subset_implies_multpDM and strict_subset_implies_multpHO
authordesharna
Thu, 23 Feb 2023 15:37:17 +0100
changeset 77355 b23367be6051
parent 77354 347d7133c171
child 77356 1f5428d66591
added lemmas strict_subset_implies_multpDM and strict_subset_implies_multpHO
NEWS
src/HOL/Library/Multiset_Order.thy
--- a/NEWS	Thu Feb 23 12:35:37 2023 +0100
+++ b/NEWS	Thu Feb 23 15:37:17 2023 +0100
@@ -221,6 +221,8 @@
       multpDM_plus_plusI[simp]
       multpHO_mono_strong
       multpHO_plus_plus[simp]
+      strict_subset_implies_multpDM
+      strict_subset_implies_multpHO
       totalp_multpDM
       totalp_multpHO
       totalp_on_multpDM
--- a/src/HOL/Library/Multiset_Order.thy	Thu Feb 23 12:35:37 2023 +0100
+++ b/src/HOL/Library/Multiset_Order.thy	Thu Feb 23 15:37:17 2023 +0100
@@ -168,6 +168,15 @@
 lemma multp\<^sub>H\<^sub>O_plus_plus[simp]: "multp\<^sub>H\<^sub>O R (M + M1) (M + M2) \<longleftrightarrow> multp\<^sub>H\<^sub>O R M1 M2"
   unfolding multp\<^sub>H\<^sub>O_def by simp
 
+lemma strict_subset_implies_multp\<^sub>D\<^sub>M: "A \<subset># B \<Longrightarrow> multp\<^sub>D\<^sub>M r A B"
+  unfolding multp\<^sub>D\<^sub>M_def
+  by (metis add.right_neutral add_diff_cancel_right' empty_iff mset_subset_eq_add_right
+      set_mset_empty subset_mset.lessE)
+
+lemma strict_subset_implies_multp\<^sub>H\<^sub>O: "A \<subset># B \<Longrightarrow> multp\<^sub>H\<^sub>O r A B"
+  unfolding multp\<^sub>H\<^sub>O_def
+  by (simp add: leD mset_subset_eq_count)
+
 
 subsubsection \<open>Monotonicity\<close>