src/HOL/Library/Set_Algebras.thy
changeset 61337 4645502c3c64
parent 60679 ade12ef2773c
child 61585 a9599d3d7610
equal deleted inserted replaced
61336:fa4ebbd350ae 61337:4645502c3c64
   125   apply (auto simp add: elt_set_plus_def set_plus_def ac_simps)
   125   apply (auto simp add: elt_set_plus_def set_plus_def ac_simps)
   126    apply (rule_tac x = "aa + ba" in exI)
   126    apply (rule_tac x = "aa + ba" in exI)
   127    apply (auto simp add: ac_simps)
   127    apply (auto simp add: ac_simps)
   128   done
   128   done
   129 
   129 
   130 theorems set_plus_rearranges = set_plus_rearrange set_plus_rearrange2
   130 lemmas set_plus_rearranges = set_plus_rearrange set_plus_rearrange2
   131   set_plus_rearrange3 set_plus_rearrange4
   131   set_plus_rearrange3 set_plus_rearrange4
   132 
   132 
   133 lemma set_plus_mono [intro!]: "C \<subseteq> D \<Longrightarrow> a +o C \<subseteq> a +o D"
   133 lemma set_plus_mono [intro!]: "C \<subseteq> D \<Longrightarrow> a +o C \<subseteq> a +o D"
   134   by (auto simp add: elt_set_plus_def)
   134   by (auto simp add: elt_set_plus_def)
   135 
   135 
   235   apply (auto simp add: elt_set_times_def set_times_def ac_simps)
   235   apply (auto simp add: elt_set_times_def set_times_def ac_simps)
   236    apply (rule_tac x = "aa * ba" in exI)
   236    apply (rule_tac x = "aa * ba" in exI)
   237    apply (auto simp add: ac_simps)
   237    apply (auto simp add: ac_simps)
   238   done
   238   done
   239 
   239 
   240 theorems set_times_rearranges = set_times_rearrange set_times_rearrange2
   240 lemmas set_times_rearranges = set_times_rearrange set_times_rearrange2
   241   set_times_rearrange3 set_times_rearrange4
   241   set_times_rearrange3 set_times_rearrange4
   242 
   242 
   243 lemma set_times_mono [intro]: "C \<subseteq> D \<Longrightarrow> a *o C \<subseteq> a *o D"
   243 lemma set_times_mono [intro]: "C \<subseteq> D \<Longrightarrow> a *o C \<subseteq> a *o D"
   244   by (auto simp add: elt_set_times_def)
   244   by (auto simp add: elt_set_times_def)
   245 
   245 
   301     elt_set_plus_def elt_set_times_def set_times_def
   301     elt_set_plus_def elt_set_times_def set_times_def
   302     set_plus_def ring_distribs)
   302     set_plus_def ring_distribs)
   303   apply auto
   303   apply auto
   304   done
   304   done
   305 
   305 
   306 theorems set_times_plus_distribs =
   306 lemmas set_times_plus_distribs =
   307   set_times_plus_distrib
   307   set_times_plus_distrib
   308   set_times_plus_distrib2
   308   set_times_plus_distrib2
   309 
   309 
   310 lemma set_neg_intro: "(a::'a::ring_1) \<in> (- 1) *o C \<Longrightarrow> - a \<in> C"
   310 lemma set_neg_intro: "(a::'a::ring_1) \<in> (- 1) *o C \<Longrightarrow> - a \<in> C"
   311   by (auto simp add: elt_set_times_def)
   311   by (auto simp add: elt_set_times_def)