src/HOL/Library/Multiset.thy
changeset 73466 ee1c4962671c
parent 73451 99950990c7b3
child 73471 d6209de30edc
equal deleted inserted replaced
73465:1e5c1f8a35cd 73466:ee1c4962671c
  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