src/HOL/Library/Multiset.thy
changeset 80524 a0aa61689cdd
parent 80345 7d4cd57cd955
child 80525 432d44126737
--- a/src/HOL/Library/Multiset.thy	Sun Jul 07 22:25:34 2024 +0100
+++ b/src/HOL/Library/Multiset.thy	Mon Jul 08 10:08:07 2024 +0200
@@ -1729,6 +1729,9 @@
   finally show ?thesis by simp
 qed
 
+lemma minus_add_mset_if_not_in_lhs[simp]: "x \<notin># A \<Longrightarrow> A - add_mset x B = A - B"
+  by (metis diff_intersect_left_idem inter_add_right1)
+
 lemma count_image_mset:
   \<open>count (image_mset f A) x = (\<Sum>y\<in>f -` {x} \<inter> set_mset A. count A y)\<close>
 proof (induction A)