equal
deleted
inserted
replaced
2025 proof (rule mset_subset_eqI) |
2025 proof (rule mset_subset_eqI) |
2026 fix x show "count (mset_set (set_mset A)) x \<le> count A x" |
2026 fix x show "count (mset_set (set_mset A)) x \<le> count A x" |
2027 by (cases "x \<in># A") simp_all |
2027 by (cases "x \<in># A") simp_all |
2028 qed |
2028 qed |
2029 |
2029 |
|
2030 lemma mset_set_upto_eq_mset_upto: |
|
2031 \<open>mset_set {..<n} = mset [0..<n]\<close> |
|
2032 by (induction n) (auto simp: ac_simps lessThan_Suc) |
|
2033 |
2030 context linorder |
2034 context linorder |
2031 begin |
2035 begin |
2032 |
2036 |
2033 definition sorted_list_of_multiset :: "'a multiset \<Rightarrow> 'a list" |
2037 definition sorted_list_of_multiset :: "'a multiset \<Rightarrow> 'a list" |
2034 where |
2038 where |