author | nipkow |
Sun, 08 Nov 2020 15:02:50 +0100 | |
changeset 72562 | 49057e93f567 |
parent 72561 | e1d04777d8b6 |
child 72563 | feb80142e572 |
--- a/src/HOL/Data_Structures/Sorting.thy Sat Nov 07 23:20:43 2020 +0000 +++ b/src/HOL/Data_Structures/Sorting.thy Sun Nov 08 15:02:50 2020 +0100 @@ -38,7 +38,7 @@ apply (simp add: mset_insort) done -lemma set_insort: "set (insort x xs) = insert x (set xs)" +lemma set_insort: "set (insort x xs) = {x} \<union> set xs" by(simp add: mset_insort flip: set_mset_mset) lemma sorted_insort: "sorted (insort a xs) = sorted xs"