src/HOL/Library/Multiset.thy
changeset 41374 a35af5180c01
parent 41372 551eb49a6e91
child 41505 6d19301074cf
--- a/src/HOL/Library/Multiset.thy	Tue Dec 21 08:43:39 2010 -0800
+++ b/src/HOL/Library/Multiset.thy	Tue Dec 21 17:52:35 2010 +0100
@@ -1643,12 +1643,21 @@
   @{term "{#x+x|x:#M. x<c#}"}.
 *}
 
-type_lifting image_mset proof -
-  fix f g A show "image_mset f (image_mset g A) = image_mset (\<lambda>x. f (g x)) A"
-    by (induct A) simp_all
+type_lifting image_mset: image_mset proof -
+  fix f g 
+  show "image_mset f \<circ> image_mset g = image_mset (f \<circ> g)"
+  proof
+    fix A
+    show "(image_mset f \<circ> image_mset g) A = image_mset (f \<circ> g) A"
+      by (induct A) simp_all
+  qed
 next
-  fix A show "image_mset (\<lambda>x. x) A = A"
-    by (induct A) simp_all
+  show "image_mset id = id"
+  proof
+    fix A
+    show "image_mset id A = id A"
+      by (induct A) simp_all
+  qed
 qed