added multiset lemma
authorblanchet
Fri, 24 Feb 2017 13:59:50 +0100
changeset 65048 805d0a9a4e37
parent 65047 f6aea1a500ce
child 65049 928156a95e1a
added multiset lemma
src/HOL/Library/Multiset.thy
--- a/src/HOL/Library/Multiset.thy	Fri Feb 24 13:59:49 2017 +0100
+++ b/src/HOL/Library/Multiset.thy	Fri Feb 24 13:59:50 2017 +0100
@@ -6,7 +6,7 @@
     Author:     Mathias Fleury, MPII
 *)
 
-section \<open>(Finite) multisets\<close>
+section \<open>(Finite) Multisets\<close>
 
 theory Multiset
 imports Cancellation
@@ -1688,6 +1688,10 @@
 lemma image_mset_subseteq_mono: "A \<subseteq># B \<Longrightarrow> image_mset f A \<subseteq># image_mset f B"
   by (metis image_mset_union subset_mset.le_iff_add)
 
+lemma image_mset_subset_mono: "M \<subset># N \<Longrightarrow> image_mset f M \<subset># image_mset f N"
+  by (metis (no_types) Diff_eq_empty_iff_mset image_mset_Diff image_mset_is_empty_iff
+    image_mset_subseteq_mono subset_mset.less_le_not_le)
+
 syntax (ASCII)
   "_comprehension_mset" :: "'a \<Rightarrow> 'b \<Rightarrow> 'b multiset \<Rightarrow> 'a multiset"  ("({#_/. _ :# _#})")
 syntax