Added strong_setsum_cong and strong_setprod_cong.
authorberghofe
Fri, 01 Jul 2005 13:51:11 +0200
changeset 16632 ad2895beef79
parent 16631 58b4a689ae85
child 16633 208ebc9311f2
Added strong_setsum_cong and strong_setprod_cong.
src/HOL/Finite_Set.thy
--- a/src/HOL/Finite_Set.thy	Fri Jul 01 04:32:33 2005 +0200
+++ b/src/HOL/Finite_Set.thy	Fri Jul 01 13:51:11 2005 +0200
@@ -891,6 +891,10 @@
   "A = B ==> (!!x. x:B ==> f x = g x) ==> setsum f A = setsum g B"
 by(fastsimp simp: setsum_def intro: AC_add.fold_cong)
 
+lemma strong_setsum_cong:
+  "A = B ==> (!!x. x:B =simp=> f x = g x) ==> setsum f A = setsum g B"
+by(fastsimp simp: simp_implies_def setsum_def intro: AC_add.fold_cong)
+
 lemma setsum_cong2: "\<lbrakk>\<And>x. x \<in> A \<Longrightarrow> f x = g x\<rbrakk> \<Longrightarrow> setsum f A = setsum g A";
   by (rule setsum_cong[OF refl], auto);
 
@@ -1272,6 +1276,10 @@
   "A = B ==> (!!x. x:B ==> f x = g x) ==> setprod f A = setprod g B"
 by(fastsimp simp: setprod_def intro: AC_mult.fold_cong)
 
+lemma strong_setprod_cong:
+  "A = B ==> (!!x. x:B =simp=> f x = g x) ==> setprod f A = setprod g B"
+by(fastsimp simp: simp_implies_def setprod_def intro: AC_mult.fold_cong)
+
 lemma setprod_reindex_cong: "inj_on f A ==>
     B = f ` A ==> g = h \<circ> f ==> setprod h B = setprod g A"
   by (frule setprod_reindex, simp)